快手三面

5.19 一面 第二天约二面5.21 二面 一小时后约了5.26三面给邮件里的hr发了短信询问，说还是技术面想问一下暑期的三面技术面都问什么啊真的很想当手孝子5.26 二编-------------30分钟 问了项目简单问题 没问技术细节 职业规划  岗位预期  然后一道手撕感觉好像挂了

timeline：5.19 一面5.21 约二面5.22 二面5.23 约三面5.26 三面+oc##一面（1h10min）【手撕】：1.域名变换要求空间复杂度O(1)。2.求栈内最大值栈是一个已存在的栈。要求空间复杂度、时间复杂度O(1)。鼠鼠想半天也只想到辅助栈并提出从存数开始，被要求优化空间复杂度，想的几个都被否了。查了下说是对放进去的数编码。3.环形上有100个灯泡，每个灯泡有一个按钮，按一下也会影响左右两个灯泡，如“暗-亮-暗”变成“亮-暗-亮”，要求设计算法把随机状态的所有灯泡变亮，只说思路。鼠鼠想了很久，然后在和面试官的讨论下做出，首先1-100遇到暗的灯泡就按下一个（100不按），得到除99和100全亮状态，此时四中状态，一种全亮排除，一种暗暗情况下再按一次99，得到三种情况都为100个灯泡只有一个暗。然后从暗的开始三个一组按一下中间的变成全暗。然后每个灯泡按一次，因为收到前后和自己三次按奇数次的影响，遂全变亮。【八股】：1. tcp三次握手和四次挥手2. 三次握手第三次可以没有吗为什么3. 浏览器输入网址到显示的全过程【反问】：无，面试官说超时了会议室外有人催他就赶紧下了。## 二面（1h10min）1. 自我介绍2. STL中关联式容器有哪几个3. map和unordered_map区别（说了底层、时间复杂度、用法）4. unordered_map的时间复杂度一直是o(1)吗5. 为什么最坏O(n)，什么情况是O(n)？6. unordered_map底层是怎么实现的（哈希函数、桶+链表）7. 除了链表有没有别的方法（开放地址法，不了解具体）8. 有一亿个string数据应该用map还是unorered_map存为什么9. 说到map底层是红黑树，了解平衡二叉树吗？10. 5个节点的平衡树，最少有多少个节点11. 那假如有50个呢？n个呢？怎么算？    1. 鼠鼠说那肯定是有一个计算公式，但是得让鼠鼠想想    2. 鼠鼠想了好久得出F(N)=F(N-1)+F(N-2)+1;然后面试官让讲讲遂开始讲。12. 用queue怎么实现stack，要几个queue？13. 那用stack怎么实现queue，要几个stack？14. 时间复杂度是多少？15. 了解线程和进程吗？为什么Muduo网络库用多线程而不是多进程？16. 详细讲解线程和进程的区别？17. 存一个数据从内存到到磁盘，经过哪些步骤？18. 手撕：求逆波兰表达式，如string=(101+20)*30-45/5变成101 20 + 30 * 45 5 - /    1. 鼠鼠想了大概五分钟说了思路，用stack做，面试官说思路没问题    2. 然后写了十五分钟，最后输出有点小问题面试官说没关系整体是ok的19. 反问：1.业务 2.进来做什么 3.要提高那些方面（多理解怎么应用）## 三面hr面（25min）1.岗位理解2.岗位适配度3.介绍项目和难点4.详细介绍每个模块的选型5.实验室研究方向和内容6.选择实习时考虑的点7.为什么之前没有实习8.为什么要做xx项目9.实习时间等问题10.有没有别的offer反问：团队氛围、有无转正等然后现场就口头offer了，已接

60min项目问题拷打mysql的索引，按照不同的分类维度，分成哪几类？主键索引和非主键索引的区别聚簇索引和非聚簇索引的区别b树和b+树的区别什么情况下不需要回表操作索引失效有哪些场景mysql进行一次查询，会使用几种索引mysql的事务隔离级别事务隔离级别RR下，事务A读库存（是1）， 事务B给库存加1并提交，A给库存加1，A读取库存值是多少举一个不可重复读的例子算法题：二叉树层序遍历过了，但部门是做内部系统的，就没接后续面试

   更新：历经三个月的找实习，终于有去处了，太不容易了😭😭😭感觉找暑期实习的过程是人生最挫败的时刻，至今仍然没有offer，有点怀疑自己是不是不适合这个行业基本情况：二本九硕 电子信息非科班实习经历: 小厂两个月项目：魔改点评+商城美团：3.21 核心本地一面挂3.31 食杂零售一面后泡一周挂作业帮： 3.25 一面挂蚂蚁：3.11蚂蚁金融 电话面挂3.31 蚂蚁国际 一面后泡一周挂阿里云：技术服务工程师  3.26一面4.1二面4.17三面挂字节：视频与边缘部门   4.7一面挂(20min写一道非100的hard)          飞书 5.14 一面挂（面了1个小时40min，狠狠拷打实习＋两道算法题，其实面试体验挺好的，面试官像大哥哥一样说了很多）高德地图：4.14一面过（底层八股轰炸）4.17二面挂（和面试官聊挺好，已经聊部门福利了，但晚上就挂了，最难过的一集）腾讯： pcg QQ浏览器 ：4.20一面过（面试官小哥很好）4.22二面挂（有序数组中位数没写出来）           wxg支付： 5.8 一面挂（一道非100hard一道lru，hard没写出来，挂）京东： 京东金融：4.16一面过（场景题考察）          4.21二面 挂 （不知道RBAC权限模型，被认为基础差，我自己也觉得内功不足）            京东金融：5.9 （四天后挂了，成都的部门，听说捞校友去线下参观了）                      京东零售：5.21 平台产品与研发中心（干讲50分钟，项目＋八股＋论文都问了）拼多多： 4.19一面过（手撕一个五子棋的类）       4.24二面过（拷打计网，lru＋二叉树右视图）                4.29三面挂（碰上鸡架主管了，倒霉，先写一道前缀树，没写完也不听我思路，问项目，有点反驳型人格，问我为什么redis支持lua脚本不支持python）百度： 数据中台  4.20一面挂（问项目，女面试官感觉水平不太高，手撕二叉树任意两个节点的路径）快手：质量效能            4.29 一面过(问了一个比较有意思的智力题，三个枪手抢老婆)            5.9 二面挂（设计抢红包算法，尽量有趣）催hr进度后挂滴滴：大数据引擎开发 5.19 （投的俩轮车简历挂了，在ssob上投的，做flink底层研发的，面试难度挺大，问一些底层调优）得物：java算法方向 5.19（手撕＋八股+大文件存储场景题，难度较低，听面试官说只有一轮技术面，一到两周有结果）韶音科技： app开发（java方向）5.13 hr面5.20 技术面（30min 场景题设计实时弹幕系统）同花顺： 4.24 一面挂（问的比较简单，面试官回答说是排序靠后就挂了）懂车帝oc ：5.14 一面5.16 二面5.19 hr面5.21 offer面试难度不算高，流程推的很快，发offer立马接了，想结束了收到offer那一刻也没有很兴奋，也没有很轻松，反而有一种面试惯性，想继续面试，努力这么久，虽然有offer就已经很不错了，但是心里有一丝不甘心。继续沉淀吧，秋招在努力