还没面完，面到一半，讯飞智聘的网站崩了

显眼包了....面试本身挺顺畅的最后问我对b站的体验，我说感觉搜索猜词挺准的，主feed感觉时效性有点差，冷启的质量不太行。然后面试完反问面试官是哪个组的，面试官答是内容生态，冷启推流。

是不是已经招满不面了呢

感觉是最近写的最难的题。。。2个小时就三道编程题第一题：是设定两个针对0或1的计算操作(1）或运算（2）与运算,与运算的优先级比或高。给定一个包含+,* ,(,)是个符号的字符串表示省略01的计算表达式，+代表或运算，*代表与运算。要求填充01，统计最后表达式计算值为0的个数。思路： 这道题有点像加乘计算器，只不过因为要统计个数，所以数字应该是一个pair。 pair.first 代表0的个数，pair.second代表1的个数。然后利用双栈存储nums和ops。好久没写计算器这道题了，这个破题就写了1个小时。第二题：给定n个坐标点，求构成简单多边形的最大边长。这道题我感觉的思路是先算出两点之...

之前投了好久了，现在泡池子，有没有hr捞捞

投了Base深圳我七月下旬就投了，现在还在筛简历，想问下大佬们进度如何？另外有无百度hr捞捞

15min，面试的是一个儒雅随和的大哥流程就是自我介绍，问简历然后问了GCN相关的（简历上有一个项目问了AI for science概念问在互联网 制造业 银行等方向的求职选择感觉跟互联网的面试风格挺不一样的，面试体验还行，等后续结果。

选择40分，三道编程题60分。感觉这次做的比较抽象，第一道题没做出来，后两道题做出来。。。第一题是给定一个字符串有如下两个操作（a）把第一个挪到最后一个（b）任意修改一个字符问最少多少次操作可以等得到一个回文串Q: 想着模拟先操作a后操作b，结果最多只能70%，可能还是要dp但是当时着急去写后面的就跳过了。有没有大佬共享下思路。第二道题是给一个数组，每次可选两次操作（a）选择最后两个数x,y。删除x,y 并且把x+y的个位数塞到最后（a）选择最后两个数x,y。删除x,y 并且把x*y的个位数塞到最后总过做n-1次，问最所有操作顺序中最后一个是0 - 9的次数，分别输出每个数字的次数Q:这个比较简单，直接从最后往前模拟即可，但是有两个比较坑的边界case。n=1时有两种可能，一个是数组里面是0-9，这时候对应的结果里面为1，另外是数组的唯一一个数组大于9，这时候输出全零。第三题是给定一个 n*m 的棋盘 有的是空位有的是棋子要求选择4个棋子组成正方形。求所有的正方形数量（只要有一个棋子不一样就是新的）。Q: 注意有斜着的正方形，因此要不重复遍历两个点作为固定的一个边，然后根据向量计算另外两个点的坐标看看是不是棋子，最后统计所有结果。

问实习（感觉面试官觉得我实习工作成果很普通问科研（介绍了一下方向现状和论文思路倒是没问八股算法题目：给定一个升序可重复数组，问元素平方后不重复的元素个数 O（1）空间，O（n）时间Q：是个没见过的题，现场灵机一动搞出来了。实际上就是去重和去掉相反数。先二分查找找到正数开始的位置，然后双指针。

选择24道题占了48分，覆盖的很广，什么java、c++、python单元测试、期望、求导、还有存储结构之类的，感觉蒙了好多题。编程题三道：没有给输入数据的范围，前两道题很宽松，第三道有点奇怪1、N个小朋友投篮、每人得M_i分，求满足 和大于K的最短区间Q：计算后向和，然后暴力搜索N^2就可以过2、参观N个站台，每个用时M_i。上午参观1个小时，下午参观2个小时，要求安排参观顺序，使得恰好排满上下午，最后输出参观顺序能有几种。Q: 直接dfs，最后算一下组合数。比较坑的是有一个 case 的参观时常不为180分钟，这个要直接输出0（加上这个后才AC)3、计算 带括号的加减乘除表达式Q: 这个是个lc原题，应该是用单调栈。但是比较坑的一点是不知道为什么stoi函数会报错，然后自己写了一版stoi竟然超出内存限制，我不理解，求大佬解答。

自我介绍 项目盘查 问了一些项目有关的业务问题，怎么优化价格的，流量分发的长期导向之类的 2个八股 cross entropy怎么算的 写公式：写出来了 进一步问 有没有看过tf源码怎么实现的：没看过，听面试官说有什么分支优化，但之前没注意 auc怎么算：排序抽样，正样本大于负样本 进一步问auc奇高效果却不行怎么回事：现在想想可能是在问gauc，可能有一些trace是全零或者全1。当时回答的是可能跟预测评分准度有关系，因为最后排序公式可能会用到 lc394 字符串解码：没写出来淦，找实习的时候还写过，但是现在已经完全没印象了

浅浅记录一下题目是3道编程一道简答，实际上简答也是编程题（lc原题两个节点的最深公共祖先）T1：给定一个n节点的二叉树，要求设置节点的值为 1到n (不重复)，且奇数层和偶数层的节点值之和的差小于1。Q: 1、层序遍历一次，查奇数层个数 odd和偶数层个数 even。2、然后根据这个个数剖分 1到n的n个数字。 我是设置了一个长度为odd的数组，然后设置为 1到odd（选取odd个数字之和的最小状态），然后一次增大最后一位数字（要不刚好找到，要不然就移到最后，要不然就不移动）。找到了返回true ，否则返回false。3、最后再层序设置一次树的值。T2: 给定字符串s和 数字k，要求将字符串剖分成k个子串，且输出最小的k个子串的最大metric。metric的具体计算方式为子串不同的字符个数乘上子串长度。Q: 感觉像是递归，但是搞完第一题和第三题已经只有10分钟了，就交了去写简答题了。蹲个思路T3 是个简单题，忘了是啥了

投的算法岗，发现好像题跟技术岗不太一样？记录一下第一题，给一个长度为n数组,数字m，x。给一个操作，指定m个数字加x,n-m个数字乘xQ: 排序之后直接最小的用加法，大的用乘法第二题给一个数字n，求x，y 。x^y = n(异或) 且 |x-y| 最小Q: 按照bit位分割，y = 对应最高bit位为1的数，x=余下bit位为1，有边界条件需要处理（x,y>=1）第三题 给一个二维矩阵，可以从任意一点出发走k步，然后把这个k范围内的所有值加起来，问最大值是多少Q: 一眼dp，死活写不对，一个case都没过。佛了