2020秋招总结

B站

1. 计算24点 , AC
2. 括号有效性 , AC
3. 背包问题 写了记忆化递归的，超内存了，80%AC；其实该用贪心的

字节跳动

1. 给定前序遍历、中序遍历，求二叉树叶子结点数, 90%AC
2. 字符串编码，给定字符串中可能包含0010，求最少的字符去除数，使得字符串中不包含0010, 超内存
3. N个视频插入M个广告，求最长广告间隔时间， 40%AC
4. N个数中以k个一组任意抽取数字，$k\in [1,N]$，构成数组a，给定正整数M，求所有方式中最大的sum(a)%M，暴力方法没写完

面试8.29，二面凉
一面主要是几个模块的基础知识，一道算法题，O(1)时间的最大栈
二面问了很多技术性问题，技术性问题我不会，redis，网络IO(多路复用)，限流器，golang内存泄漏，定位502错误

9.6 HR来捞人，后端投递的同学太多了，问转不转前端和测开…

奇安信

1. 发奖金的种类总数，假设发n元，发的面额可以是1-n元，问总共有多少种发放方式，难道不是$2^{n-1}$？，未通过
2. 模拟word的undo/redo，输出处理后的字符串，AC

面试8.23
分为3面，两轮技术面一轮总监面
技术面第一面问的是常规的知识
第二面涉及到了golang的一些底层的东西和k8s云平台（知识盲区）
最后不知道凉了没

滴滴

滴滴的选择题更加偏向数学

编程题

1. 计算abc和acc的三位整数，abc不相同，相加为定值有几种；我就直接三次循环遍历，80%AC
2. 斐波那契数列按贪吃蛇的路径输出矩阵，坐标写起来比较复杂，需要找规律递归，90%AC

面试8.29
网上都说国际化部门面试很容易挂人
我运气比较好，三面应该也过了，目前还在等待HR面

主要考察基础和代码题
二面问的是剑指offer里找顺子的一道题
三面问的是几个同学有工作时间，找一个空闲时间的算法，思想可以参考Leetcode上合并区间的思路

面试9.2
技术加面，大佬来谈心

9.5 意向书

11.1 谈薪

米哈游

和滴滴冲突了，导致我少考了30min

好难啊
选择题都是不定向

编程题

1. 计算分数的加减乘除；主要考察了辗转相除法求最大公约数；90%AC
2. 给一个01矩阵，问是否可以选任意列组成新矩阵，使得矩阵的列有且仅有1个1；我的想法是回溯，最后没时间了，就写了个false，55%AC

问答题
？？？
抽奖，可能造成阻塞，写伪代码，我就随便写了个队列存储…

十一之前给我拒了，没有给面试机会

美团

五道编程题
所有题都得自己处理输入输出

1. 看看用户名是否符合规则，AC
2. 计算一组数的前k个大数，我是用的最小堆，64%AC
3. 许多物品，根据给定的索引每次可以将其分成数个堆，求每次所有堆中的最大值，用了前缀和剩下就是模拟一个队列处理每轮的区间，64%AC；方法感觉暴力而且花了太多的时间在这个上面
4. 求构成有约束连通子图的构造方法数，没时间
5. 一组数，要分成给定的两组，要求两组的平均值相加最大，求分法，没时间，应该用回溯吧

面试
二面9.2；由于非科班，面试官问的操作系统原理方面的多一些，另外看我用go和py，但主要问py的多一些
三面9.23；没问那种一定要实操才知道的知识，算法题，求字符串数组的最长公共前缀

爱奇艺

选择题涉及C++/golang
有道题涉及哈希表二次探测法求平均查找长度，没见过

编程题

1. 求阶乘末尾0的个数，原题，AC
2. 机器人东南西北跑，如果跑到相同点视为冲突，判断是否冲突，用的嵌套map，AC
3. 括号匹配，原题，AC

问答题

如何使用北斗七星来找到你的空间坐标？

随便编了些线性方程组的东西上去

华为

三道编程题

1. 一串数，首先把每个数相邻两位的bit位调换；再将每一个数右移两位，同时把前一个数右移的最后两位给下一个数的最前两位，最后一个数给第一个数；求出经过这样两步后的数，每个数都是uint32范围不超过int32正数部分；转化为byte数组，AC
2. 求最大矩形面积；单调递增栈，90%AC
3. 给出尝试次数猜一个单词，每次尝试可以给出字符位置正确的个数和字符正确位置不正确的个数，求这个单词是什么，没写出来也没思路

58同城

选择题，偏向java，算法，数据结构
一道不定向，大数据组件

三道编程题

1. 给定二维字符串切片，里面包含数个字符串切片，求这些字符串切片中的公有字符串切片，AC
2. 一个数，小于500，加上已知的a是一个完全平方数，加上已知的b是一个完全平方数，求这个数，AC
3. 给定一个数字构成的字符串，求编码总数，AC

9.3面试
没问非常多的技术，看重大数据技术一些，加班好像挺严重

拼多多

四道编程题

1. 将一个矩阵按米字形分割成8块区域，给标号，然后输出，AC
2. 在一个01矩阵中，任意将一个1变成0，求连成最大的1的个数，50%AC
3. 神奇的背包问题，这里还存在负重量和负价值，30%AC
4. 类似于丑数的一个问题，写出来但是没时间Check细节了，0%AC

上海农商银行

行测比编程题难
行测分为阅读理解，图表分析，图形推断和职业性格测试
编程题

1. 干脆面集卡兑换新的干脆面。问给定n个干脆面，最后会获得多少干脆面
2. 给定一组石头，按顺序用卡车运石头，问需要多少卡车
3. 在一串01序列中，找出一组符合01个数相同的最长连续序列长度

二面9.23
线下面9.24
需要等待很长的时间，问了高并发场景下应该怎么操作，推荐系统如何搭建模型，愿不愿意转岗