《笔试题型》专题

笔试四道编程 1、01背包签到题 a了 2、任务处理 回溯之后再遍历切割点，过一半 3、无向不带权图最短路径 广度优先a了 4、两根杆子都有元素全部移动到第三根杆子的汉诺塔 初始化了两根杆子，剩下不会 一面 实习写的某个go组件介绍一下 实习的难点讲一下 手写LRU，linkedlist要自己实现 10分钟a了 30分钟结束 写面经攒人品

有点伤感秋招不努力，都要毕业了这个时间点还在做笔试，按道理应该是去度假的。 第一题题意： 给定一个长度为n (n < 1e5) 的序列以及一个数m(1 < m < 1e5)，序列中每个数的范围为0~1e9，求所有的位置p使得序列前p个数包含k组1~m的所有值。比如n=9，m=4，序列为[2, 3, 4, 1, 5, 1, 2, 3, 4]，答案输出4和9。 第一题做法：搞个数组存一下1~m出现的次

更新更新更新9.29 笔试不通过，拉黑了傻杯公司😡😡😡 第一题分隔字符串，统计不重复单词个数，分隔符有五种，还可能有数字，Python先replace后split，注意分割后可能存在空串，卡了我二十分钟 第二题给一堆数求组合后的最小数字，可能有一个负数，lc179变种，全是正数就组合最小值，有负数就负数提到最前面，其他组合成最大值。 第三题并查集板子，每个edge判断两个节点是否已在同一个并

楼主因为一些事情投的比较晚 timeline：9.20投递-9.22笔试-9.28一面（大概率无后续了） 笔试前一小时a了两道，后一小时一分没拿到，就这也能进面 面试： 自我介绍 问问简历（面试官貌似不太了解我做的这个领域，随便让解释个概念） STL中sort用的什么算法-是如何避免数据量过大导致递归爆栈的 介绍下内存分段管理和分页管理 写代码：中文数字转阿拉伯+循环移动链表 反问环节 总体感受：

#字节笔试#算法笔试 1.树上n个点，n-1条边，如果存在点w使得存在边wv和wu则加一条边uv，最多可以多少边。这个很简单用度算 2.长为n的数组求长度在l到r范围内的所有子数组和的最大值 3.长度为n字符串，每次对字符循环左右移一位，求最少多少次可以相邻互不相同 4.n的数组，有多少个严格单调递减子序列 就过了第一题，后面2 4 都超时了，3贪心写一直只有6.67.心态崩了太难了，都不知道错哪

25道单选+5道不定项选择+一道问答+一道编程 单选多选考计组，数据结构和安全 问答是给一个目录跨越漏洞的PoC数据包，用python写exp，但是不让用编译器 编程巨简单，秒了

8.23 腾讯音乐笔试 前端开发和后端开发的卷子一样的，都是四题算法题。 题1：优美链表，dp可以实现100%通过。 题2：完全二叉树，还是dfs + 栈来实现的。 题3：求最小权值，emm，贪心没搞出来。 题4：题目都没看，一小时花在题3了。。 8.24 京东前端笔试 选择题 18 + 2 编程题: 好像跟后端有两题是一样的。 题1：打卡题，忘记是啥了。 题2：求1 ~N中有多少个数是100的正

8.18笔试，2小时，30道单选，30道不定项选择，1道编程，飞控云台两种试题二选一（选的飞控） 选择题类型包括c/c++编程，考研自控，规划算法，控制算法，概率论，感知，slam算法，一些摄像头，传感器的硬件知识等。 编程题是求最大数字和最小数字之间的字符串，比较简单ac了。 许个愿，希望给个一面机会（不给也无所谓了，已经习惯进入人才库）。

7月5号就投了大疆，8月18才被邀请做上笔试。 大疆用的不是牛客平台的考试系统，我印象中和蓝桥杯的考试系统很像，不知道是不是一个。整体上考试体验和牛客有一点小差别，比如代码编辑器的体验不是很好，不过最明显的就是必须按照题目顺序答，不能先答编程再答选择填空。 题目组成顺序是单选、多选、填空、编程，感觉考试内容是我秋招做过的几家里面最偏向C++专项知识的试卷了，比如其他厂子的试卷会问一些C的知识点，并

总10道问答题 数学概率题（硬币正面概率） 思考题（两个不同的杯子最终量出几毫升的水、A通向B共几条路） 编程题3or4（手写代码txt，无需运行，也不能运行）

第一部分:智力题 第二部分:不定项选择 包含了一些数据结构和算法 第三部分:两个填空题，也类似于智力题。 第四部分:编程 第一题编辑距离1，我用的模拟过了70%。具体做法可以参考牛客上的动态规划解法 第二题:求符合条件的三角形个数。直接用的3层循环，本来想用双指针去优化时间复杂度，但是细节没处理好，只过了60%。 #软件开发笔面经#

一个月前技术支持一面挂，现在又捞人了？😅

被A弄的有点红温了，这次题解就随便写写吧 A 一眼DP 因为最多挖掉两个空格 但是只有64分 调了快一小时的DP都没出答案，有人和我说，只考虑挖第一个或最后一个，或者挖前两个，最后两个，挖最前最后过了？？？？？ #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<vector> #inclu

15道单选一题3分，3道编程10+20+25。 编程前两题比较容易简单模拟，第三题暴力dp。 50min 交卷 #阿里##阿里大文娱##笔试##软件开发2024笔面经#

10道单选，5道多选 3道代码题（根据中序和后序序列构造二叉树，子数组最大乘积，LRI缓存）AC了 2道问答（用户信息表从64张表扩容为128张表，说明分表扩容方案；设计一个积分商城微服务架构）不会😅