快手 实习 timeline

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就已经很不错了，但是心里有一丝不甘心。继续沉淀吧，秋招在努力

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了，已接

技术面:1. 介绍项目2. 项目的难点以及如何解决3. 笔试题的思路4. 手撕:输出数组中出现频次前k的元素 两种解法 30min5.如果要为这道题写测试案例 该如何编写主管面:全程问课题1. 课题的创新点2. 质问课题的创新有没有实际意义3. 课题有没有需要外校老师帮忙的情况，如何和外校老师沟通(没有)4. 做课题过程中，有没有处于做不出来很苦恼，但是又似乎有思路的状态(答: 一直处于这种状态)好难受 只投了华子 这下挂了 那我暑期0offer了😭😭😭