《算法题》专题

1.项目 问了问项目 有什么办法能让你的模型对用户的反馈做出即时更新，我从特征以及端上模型介绍了一下，然后面试官反问，请详细介绍一下你端上模型的设计思路，特征是什么，目标是什么，梯度怎么更新，信息怎么和精排联动？ 你模型引入SENet和Bilinear的模块，为什么要这么做。有可能是因为模型参数量提高的结果吗，假如我把你这俩模块换成同样参数的全连接层，会有效果吗。如果不会，你觉得为什么他们会比全连

1.选择题（25*2） 2.编程题（50） 1）（20）在python中打印2^10（100%） 2）（30）连续子序列最大值的期望（60%）这个题不怎么难，但是那个精度一直改不对，一开始通过30%，改了个小数点通过60%，最后实在不知道要改哪里了直接交了

9.19：一面，自我介绍，问了问算法有没有工厂实际应用，问了问职业规划跟在公司工作看中什么。剩下就是了解基本情况，不涉及技术问题全程十五分钟 #柳工机械#

第一题背包问题，把填充的看成c个1物品加到原来物品数组就行，Python死活只能过18%换成c++就a了。 第二题贪心，考虑升序降序，但也死活只能18%不知道为什么，Python和c++都试了。 明明很简单的题不知道错哪了。。。

中兴 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. 反问 主要还是问了下组里的工作和面评 无八股