65.在12个互异元素构成的有序数组a[1..12]中进行二分查找（即折半查找，向下取整），若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（65）比较后,查找成功结束。A.a[6]、a[7]、a[8]、a[9]B.a[6]、a[9]C.a[6]、a[7]、a[9]D.a[6]、a[8]、a[9]

2023-10-07：用go语言，给定n个二维坐标，表示在二维平面的n个点，坐标为double类型，精度最多小数点后两位，希望在二维平面上画一个圆，圈住其中的k个点，其他的n-k个点都要在圆外。返回一个圆心和半径，表示哪个圆可以圈住其中的k个点。坐标和半径都是double类型，最多保留小数点后两位。下面是正式题目，给你一个整数数组 arr 和一个整数 k，现需要从数组中恰好移除 k 个元素。请找出移除后数组中不同整数的最少数目。输入：arr = [4,3,1,1,3,3,2], k = 3。输出：2。来自美团面试题。

2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。每个节点都关联一个价格。给你一个整数数组 price ，其中 price[i] 是第 i 个节点的价格。给定路径的 价格总和 是该路径上所有节点的价格之和。另给你一个二维整数数组 trips ，其中 trips[i] = [starti, endi] 表示从节点 starti 开始第 i 次旅行，并通过任何你喜欢的路径前往节点 endi 。在执行第一次旅行之前，你可以选择一些 非相邻节点 并将价格减半。返回执行所有旅行的最小价格总和。输入：n = 4, edges = [[0,1],[1,2],[1,3]], price = [2,2,10,6], trips = [[0,3],[2,1],[2,3]]。输出：23。

2023-09-30：用go语言，给你一个整数数组 nums 和一个整数 k 。 nums 仅包含 0 和 1，每一次移动，你可以选择 相邻 两个数字并将它们交换。请你返回使 nums 中包含 k 个 连续 1 的 最少 交换次数。输入：nums = [1,0,0,1,0,1], k = 2。输出：1。

2023-09-27：用go语言，在一个 n x n 的国际象棋棋盘上，一个骑士从单元格 (row, column) 开始，并尝试进行 k 次移动。行和列是 从 0 开始 的，所以左上单元格是 (0,0)，右下单元格是 (n - 1, n - 1)，象棋骑士有8种可能的走法，每次移动在基本方向上是两个单元格，然后在正交方向上是一个单元格，类似马走日，每次骑士要移动时，它都会随机从8种可能的移动中选择一种(即使棋子会离开棋盘)，然后移动到那里。骑士继续移动，直到它走了 k 步或离开了棋盘。返回 骑士在棋盘停止移动后仍留在棋盘上的概率。输入: n = 3, k = 2, row = 0, column = 0。输出: 0.0625。

2023-09-23：用go语言，假设每一次获得随机数的时候，这个数字大于100的概率是P。尝试N次，其中大于100的次数在A次~B次之间的概率是多少?0 < P < 1, P是double类型，1 <= A <= B <= N <= 100。

go语言初级视频讲得差不多了，准备讲下一门课程，以下课程，你们最感兴趣得是哪一门课程？1.汇编语言课程2.linux系统课程3.mysql和pgsql区别的课程4.redis课程5.区块链课程

2023-09-20：用go语言，保证一定是n*n的正方形，实现从里到外转圈打印的功能如果n是奇数，中心点唯一，比如a b cd e fg h ie是中心点，依次打印 : e f i h g d a b c如果n是偶数，中心点为最里层2*2的右下点比如a b c d e fg h i j k lm n o p q rs t u v w xy z 0 1 2 34 5 6 7 8 9最里层是o pu vv是中心点，依次打印 : v u o p q w ....

2023-09-13：用go语言，给定一个整数数组  nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4。输出： True。

明天华为即将举行的发布会引人期待，会带来惊喜还是其他？我个人想要的肯定是惊喜。至于芯片问题，让我们猜测一下可能出现以下哪种情况1.光刻机和零件都是国产的，零件国产化率在90%以上。2.光刻机是国产的，零件国产化率没有达到90%。3.光刻机是进口的，芯片是国产的。4.芯片是半成品库存，改装而来的。5.芯片是成品库存。6.芯片不是国产的，秘密通过国外生产而来的。

2023-09-10：用go语言编写。作为项目经理，你规划了一份需求的技能清单 req_skills，并打算从备选人员名单 people 中选出些人组成一个「必要团队」（ 编号为 i 的备选人员 people[i] 含有一份该备选人员掌握的技能列表）。所谓「必要团队」，就是在这个团队中，对于所需求的技能列表 req_skills 中列出的每项技能，团队中至少有一名成员已经掌握。可以用每个人的编号来表示团队中的成员：例如，团队 team = [0, 1, 3] 表示掌握技能分别为people[0]，people[1]，和 people[3] 的备选人员。请你返回 任一 规模最小的必要团队，团队成员用人员编号表示。你可以按 任意顺序 返回答案，题目数据保证答案存在。输入：req_skills = ["java","nodejs","reactjs"], people = [["java"],["nodejs"],["nodejs","reactjs"]]。输出：[0,2]。

除了手机外，苹果、三星、华为，哪家强？

2023-09-07：用go语言编写。塔子哥最近在处理一些字符串相关的任务他喜欢 R 字符，因为在某些任务中，这个字符通常表示“正确”的结果另一方面，他不喜欢 B 字符，因为在某些任务中，这个字符通常表示“错误”的结果为了解决他的任务，塔子哥定义了字符串的权值为字符串中 R 字符的出现次数例如，对于字符串 BBRBRB，它的权值为 2，因为其中有 2 个 R 字符现在，塔子哥面临一个问题，他有一个长度为 n 的字符串 s，它仅由 R 和 B 组成他想知道，长度为 n 的仅由 R 和 B组成的字符串中，字典序不小于 s 的字符串的权值之和是多少？因此，他需要编写一个程序来解决这个问题输入第一行为一个整数 n ，表示字符串的长度输入第二行为一个长度为 n 的字符串 s ，字符串中元素组成仅为 R 和 B输出一个整数，代表长度为 n 的、字典序不小于 s 的字符串权值之和。输入样例：3RBR输出：7解释：共有 3 个字符串字典序大于等于"RBR"，RBR权值为2，RRB为2，RRR为3。1 <= n <= 100000，结果可能很大，对1000000007取模。

63.某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE，则该二叉树的高度（即层数）为(63）。A.  3B.  4C.  5D.  6