《小米笔试》专题

第一题 一个字母可以拆分成两个字母表顺序的前一个字母，例如，b可以拆分成aa，c可以拆分成bb。 打印出最短的可以拆分成 K 个 a 的字符串，字母顺序无所谓。 例如，k = 5, 最短字符串为 ca(或ac) = bba = aaaaa. K = 1, a; K = 2, b; K = 4, c;..... 第二题 N个节点的树，根节点编号为1。 最开始，树上所有节点的值都为1。 你可以进行如下

华为嵌入式软件与通用软件类的笔试题是同一题库出的题 题型：3道编程题 答案在底部 题目1： 1、码流等分 有一段2进制数据码流n,请将数据切分成3段,每一段得到相同的2进制值; 如:输入为1010010,可以切分为1010010 3段,都表示10进制中的2如果无法做到,则输出-1，如果输入码流全部为0，视作无法做到,输出-1;   解答要求 时间限制:C/C++ 10ms,其他语言:20ms 内存

题型：3道编程题 题目1： 1、字符串压缩 给定一段英文句子和一个英文单词列表。 英文句子包含英文单词和标点符号,其中: 1)英文单词只包含[a-zA-Z]范围内的字符; 2)标点符号包括逗号、句号、双引号(双引号两边至少有一个空格)。 如果列表中有单词在句子中存在(大小写不敏感)且该单词未被双引号包含,则使用该单词在列表中的索引值(索引值从0开始)代替句子中的该单词, 如果英文单词列表中存在重复

只记得大概的题型和考察内容 intel笔试：总共38题其中3到编程题。 考察的内容有：operating system，computer graphics, C, C++, data structure, algorithms，5G，组成原理等等。以上这些都是单选题，但不只是四

25选择题，我算法卷子考了一大堆操作系统Linux题，菜鸡直接随机选择 3道编程题，菜鸡是100%，90%，100% 第一题很简单，有一组课程难度，要求先排序，还要求相邻难度不超过4，最后输出排序后数组和能不能达到要求 先排序，再看相邻差值是不是小于4 第二题是lc原题，基本计算器三， 就是哪个要开会员才能看的哪个题，我没做过临场写的，过了90%，还有10%不知道为啥过不了 第三题华强买瓜，瓜有4

都是做过的题还做不出来就很悲伤。。。 100分钟，20选择，3编程 1. adceadaa 编码后最短需要 14 个比特？ 2. TCP 第4次挥手包含 FIN；PSH FIN；ACK FIN；ACK 3. 32位单精度浮点数的十进制有效数字有 7 位 4. 树的度为4，度为1，2，3，4的节点个数为0，3，3，2，叶子结点有16个 5. 一个线程运行 n++;n++; 另一个线程运行 n+=2；

1. 两种糖，每个盒子装三个，要求每种至少一个，求最多装几盒。 2. 有一个数组由0，1，-1组成，找一个分割点，分割点左面>=0个数加上右面<=0个数最小 3. 小美有n块魔法石，每块魔法石都有正反两面，每一面上都刻有一个魔法阵，初始状态下，n块魔法石都是正面向上。这n块魔法石的能量刚好可以构建一个大型魔法阵，但是需要至少一半的魔法石向上的一面铭刻的阵法相同才能触发大型魔法阵的效果。 小美希望翻

1. 不用库函数求sqrt(xxxx). 要求c / c++ 二分  2. 大意：给你n个点以及颜色，只有两种颜色红和蓝，给你n个边（无向图）， 节点的权重为该节点到根节点的红蓝两种颜色数量差，问这个树的权重和为多少？  dfs 超时  bfs 超时  层次遍历超时。 据说用并查集  但是还没想明白。  3. 大意： 给你n个人，每个人会关注mi个股票。 设计一个推荐系统，推荐规则为：如果i人和j

#做完网易2023秋招笔试题，我裂开了# 1. 100%，直接把数字比坐标大的数一直减，直到和位置相等；对应的去找需要+1的数字，需要用hash维护每个数字所在的位置。 2. 46.3%，前缀和+暴力枚举长度。 3. 100%，从高位到低位计算二进制位为1的个数并记录这些数字，≥k就更新vector，不然沿用上一次的vector。 4. 60%，先计算出第n项ab对应的幂（需要用矩阵快速幂计算法）

题型：20道单选 + 2道编程 时间：1.5h 选择题情况：整体难度不大，但覆盖面较广，涉及Java、C++、数据结构、数据库、计算机网络、网络安全相关的知识。 编程题情况： 给定字符串S，每次操作都会将字符串中的大写字母重复一遍，如“aBC” -> "aBCBC"。求重复k次后字符串的长度。 遍历链表，并链表中删除值为3的倍数的结点。 都是Easy难度，10min左右就做完了，感觉考试的时间给得

八点的飞机，七点的笔试。 写了大概三十多分钟 编程题 第一题 easy 没啥可说的 第二题 数据结构题，感觉还是挺有意思的，做题思路是将操作对k降序排序，要考虑到时间靠后的排前面，这是比较经典的覆盖的想法。 排序后先处理第一个操作（k最大），前k个升序存下来，之后的就直接记录到答案中（它们都不受影响）。然后之后就是对这前k个操作，实际上同理就行，处理当前的就去看上一次是是升序还是降序。升序就从后往

25道选择+3道编程 选择包括linux系统题，C++题和一些从没见过的算法题，上来第一道就是从没见过的什么什么圆算法。。。 编程题全都很难，这在leetcode里是不是都得算hard啊？最后一题停车场直接全输出（-1，-1）竟然40%通过。。。 真的好难。。。沉默了。。。。。

#非技术2023笔面经#3道问答题70min限时，剩下的是行测，总共2h 1. 如何评估会员业务收入是否还有提升空间？若确定有提升空间，如何提升收入？ 2. 以百度的一款产品为例，如果要向Web 3.0转型，应该从具体哪些方向入手？ 区块链技术、代币经济、去中心化存储、数据控制和管控 3. 图像识别技术很火爆，比如搜图，还有手机厂商的智能识图功能，你觉得可以从哪些方向继续提升图像识别产品？ 价值、

投递的产品经理，采用牛客题库，产品基础题+主观问答题+去哪儿产品认知题。最后一部分是去哪儿的产品认知题   问答题： 1. 阐述旅游业未来3年的发展趋势，以及机会和市场上未解决的问题（2个以上） 2. 分析抖音和小红书的差异点，从产品定位、核心功能、生态环境分析，以及未来的发展方向 3. 自行车和三轮车共11辆，有29个轮子，问自行车和三轮车各多少辆？至少列出3种解答方法 4. 设计一款攻略信息产

题型：10道单项、5道不定项、2道算法、1道SQL，难度还可以 单项题 1. 哪个程序通常与NameNode在一个节点启动？Jobtracker 2. HIVE的建表描述，错误的是：STORED AS 指定存储路径 正确应该是指定表的格式 3. 维度建模中雪花模型和星型模型的描述不正确的是：星型模型是多个事实表和多个维度表组成 正确应该是 1个事实表和多个维度表组成 4. hive中用get_js