《算法实习》专题

中兴 9月18日笔试： 第一题：5个小朋友分糖果 第二题：布尔二叉树 不是凡尔赛，就是很疑惑，中兴出的两题编程题是不是有点简单了，编程题两题十几分钟就写完了，点击运行也说测试用例全部通过了（绿色字吧）。 因为突然又有电话打进来，没咋检查就交卷了，有木有一起参加了笔试的朋友现身说法指导一下。 （然而选择题好多没接触过哈哈哈哈）

领军计划先调岗，然后简历感谢信了。 正式批投的基带算法开发，去年师兄就投的这个岗。8.31投递，9.7测评，9.9笔试。 9.12一面 两个面试官，先是自我介绍，然后挨个介绍项目，一个面试官问，一个面试官电脑记录。问了系统的参数是怎么确定的，带宽，速率，帧结构，调制体质，扩频方案都是怎么确定的，然后问了项目一些背景情况，性能收益如何，公式推导占比，用什么语言等等。然后让我写了LS信道估计矩阵表达式

前两道签到题(忘了) 第3道，砖块的转换 R G B三种颜色的砖块，x个R砖可以转换为1个G砖，y块G砖可以转化为一块B砖，不能反过来转换。 输入5个数：a,b,c,x,y a,b,c分别是R,G,B砖的数量 问：最多可以凑成多少套砖(一套砖是R、G、B各一个)   第4道：“好数组”定义：如果一个数组内所有元素的最小公倍数不在这个数组内，就称这个数组为“好数组”， 现在输入一个数组，求这个数组的

第一题从0-n/2判断有多少s[i]==s[i+n/2]即可，开始一直双重for循环超时，最后8s改过来了 第二题信息熵啥的，模拟，没模拟出来但我发现答案索引013分别过了33.3%，然后randint骗分骗了66.67%🤣🤣🤣几个公式里面的k好像不是一个意思啊。。。不知道是我没看懂还是啥，看吐了要 第三题本来以为是背包问题的板子，然后写完不对劲，继续print偏分，print(1)只骗了7

由于选择题20个咱也实在是记不住（其实也没人关心🤣）所以后续就只展示算法题，我自己当时是只做出来1.1道。代码是我在考完后又复盘的时候完善的。由于我是markdown写的，所以部分地方可能看起来很奇怪，原始版本和代码可以去我的主页lx02918.github.io去看，欢迎大家评论指正（我就怕我自己的代码有啥问题，如果有问题请各位一定要指出来，我马上改！） 第一题 给你一个整数，请你判断0 ~

面试官人很好，一直乐呵呵的 1、自我介绍 2、穿插项目问了一些八股都很简单 3、 auc实现 4、给一个数组输出不包含重复值的数组 更新，已挂

🕒 8.12 时长：20min 1.自我介绍 2.问了一些基本情况 3.针对简历讲一个自己熟悉的项目，然后问了几个问题 4.面试官介绍部门情况 反问 1.base地 2.后续流程：技术面会有两面，第一面是项目经理面，通过后会领导技术面，说是要准备PPT介绍项目。

3.2/5 第一题签到a 第二题密码，最小次数就是小于正确密码长度的所有不重复密码个数+1（这个长度第一次就蒙对了），最大次数就是小于等于正确密码长度的所有不重复密码个数（这个长度最后一次蒙对） 第三题dp，从后往前算，定义一个cnt字典计算当前存在的数字（set也行），每挪一个位置把数字加到字典里面顺便计算当前的max和min，然后计算mex的时候传cnt，max和min，min>0直接返回0，

之前就听说蔚来笔试选择可能考的很广，所以上来先做的编程，现在来看真是无比正确 两道coding，感觉都还好 第一道感觉是看懂题就能做。。算最简单的位运算？但最后通过93.33，到最后也没想明白为啥 第二题是并查集，感觉套路也挺经典的 至于选择就有点抽象了。。Python，sql，深度学习/机器学习。。我是真都不会啊 看来是又寄了一家

岗位是自动驾驶算法，但是应该不是我实习的部门。 选择题一堆sql 机器学习的东西，这块真的没好好复习，不会的瞎选了 编程题挺简单 第一题比特流的二进制转十进制，不记得stoi方法了，自己写了个转换，a了 第二题类似于岛屿数量，有黑白两个颜色对grid图染色（无限大的格子），然后分别输出黑白的连通块的数量，直接dfs/bfs就行，我是用map存的坐标，害怕稀疏图超时，a了 #蔚来# #面经# #自动

先自我介绍，这次没有先做题，好评 1. 从实习/项目/论文中挑一个讲 讲了在快手的推荐算法实习，面试官听得很仔细，针对我的经历问了很多问题，也提出了自己的想法。聊了快一个小时。 2. 题目lc39 组合总和 很经典的一道回溯题，不难，写出来了 3. 反问 主要还是问了下组里的工作和面评 无八股

先自我介绍，然后就直接做题了（好像百度都是先做题 1. lc 312 戳气球 二维dp 没做过 想到是二维dp但是面试官引导了半小时还是没写出来😢 2. lc172 阶乘后的0 写出了On的写法，面试结束后看了下还是logn的解法，没写出来 3. 聊了实习的内容，我主要做的是因果消偏召回，所以基本也只问了召回相关的 4. 简单聊了一篇论文 无八股 反问 组里的业务是什么 面试官人非常好，也很有耐

3道acm编程，感觉难度依次增加 一、给三个数m，n，k 把m变成n，有两种操作 1.当m能整除k时，m=m/k 2.m=m-1 求最少操作数 能除则除，反之则减 二、有小写字母字符串s，a，b 可以将s所有字母任意重新排列，求s重排后最多能含有几个子串a或b 三、图论，输入n，之后n-1行输入端点a和b，一行代表ab之间有无向边 保证输入是二分的，即所有端点可以分为两个点集AB，所有边的一个端点

做完京东的测评就给发了面试通知。面试官迟到了一会。发了邮箱给HR说明情况之后，开始面试。 上一段实习内容介绍，三分钟。面试官点评和介绍自己部门一分钟。之后开始做题，奇怪的是，全程没有任何涉及到技术算法和八股，手撕。 第一道题，A分给B和C各一半的水，B分给A和C各一半的水，C分给A和B各一半的水。三次分完之后，水的比例是1:1:1，问最开始的时候三者水量。 思路很简单容易想到，反着推理，容易错在计

4.3日在某招聘软件投递之后，在官网申请完填了很多东西，包括测评还有一些个人信息等，填完之后过几天收到笔试。 4.9日笔试 题目基本都是机器学习和深度学习，难度不算大，包含SVM和神经网络的一些题，有一个编程题，不算难，几个问答题。 4.16日收到面试邀请 时间30min左右，看网上分享都是有算法题，手撕代码，我没有，估计是能力不行..没到哪个环节 问的内容主要是介绍项目，然后问你项目的优化方向和