各种三面挂

这一次面试真的很感慨，能走到三面已经是我意料之外了。非常感谢我遇到的各位面试官，很和蔼，我不会的问题引导着我去思考，我也深刻地认识到我对于各个组件的底层原理理解的薄弱。一面：拷打了一些八股，对于我简历上的项目问了更深的一个层次，我勉勉强强回答上来，在问的过程中问到了一些偏底层的东西，比如说：C++在分配内存，操作系统，CPU等都做了些什么工作，为什么能够分配内存等。手撕了一道算法题，秒了。二面：被匹配到了基础平台研发部门，不得不承认这个部门的面试很难，开局手撕了两道算法题，秒了。然后没有问任何项目相关的问题，问了很多基础的知识，又一次问到了C++智能指针相关，C++虚拟内存分配等，malloc分配内存的全过程（如前128K使用了哪些系统调用，后面使用了哪些系统调用，这些调用做出了哪些优化等）；TCP相关的一些知识；僵尸进程等相关知识点。答得磕磕绊绊，面完半个月没有信息，以为挂了，结果走到了三面。三面：面试官是一个很和蔼的大叔。当时的面试状态也非常糟糕，面的一塌糊涂，把面试官都面笑了，不知道该问我什么了。先是根据之前的面评，问了更底层的智能指针（共享指针部分）让我手写一个共享指针（非模板库）。我对于这些知识很多仅限于理论，平常都是写一些算法，项目上只是会用即可，有时候用法也记不清需要现查，确实很少用过这些。我凭借着印象大概描述了一下，存在优化上的问题。后面谈到了交叉引用，面试官让我用模板库里的实现一个交叉引用的案例，实话实说，想不起来。后面面试官又挑了redis问了关于快照与日志相关的问题，问到了快照在内存上是如何操作的，在保存为快照的过程中依旧会有缓存的更新，redis与操作系统都做了哪些工作等。不会，我凭理解与印象回答了一部分，答得不对。等等等等，一大堆抽象的事情。手撕代码并不是算法题，没有写过这种题，不会，真的想不出来。大致意思是有一个链表，你不能将其放到内存中，你有一个函数getnext可以取下一个数据，你不知道有多少个数据，你有一个函数next可以判断是否还有下一个。现在你需要随机的等概率的取出K个节点（每一个节点被选择的概率均为一样的），我的思路被驳回了，链表只能扫描一遍，不能重复扫描，各个节点之间被选择必须是独立的，选择节点必须是等概率的。最后没写出来。挂了。很难受很惋惜也很感慨。也怨不得别人，菜了就是菜了，挨打就立正。下去接着下功夫吧，只能看客户端能不能把我捞起来，或者春招再战。不过拼多多的工作强度确实很大啊，哈哈，一面的面试官一脸的憔悴，黑眼圈特别大。

📍面试公司：滴滴🕐面试时间：11月18日💻面试岗位：后端开发本人几乎0基础，毕业就进了一家稳定的小国企，两年社招几乎0经验，有同样状况的朋友可以交流下时长大概1h 题目：将数组中的奇数放前面，偶数放后面。O(N)空间复杂度秒了，问能O（1）吗，又秒了项目方面，一听是自己捣鼓的就不问了八股：1、介绍下redis；redis在实际应用中，如果map或者set放了几百万个数据，如何对map或者set进行扩容？（答了下多线程进行分段扩容，或者提前设置阈值，等非流量高峰的时候自动执行）不是面试官满意的答案2、redis为什么用跳表？mysql又为什么用B+树？（从存储稳定性/结构性能等答的，面试官...

bg：双九➕一段大厂实习十月中实习转正失败后回来投递秋招，记录一下，历程如下笔试挂：文远知行，4399，同为股份，拼多多（3.5/4挂我，真没招了）一面挂：字节二面挂：牵手，boss直聘，美团，小马智行，腾讯流程中：易控智驾等hr面，奇富科技等三面，携程等一面结果（cpp选手面java岗，大概率挂），天翼云等一面结果，华为本周线下面，小红书等一面oc：中兴（给的太少，已拒）其他互联网大厂大多都杳无音信感觉很迷惑，秋招问的问题比暑期简单很多，答的也还行，但就是一直挂，折磨，白上这么多年学了

正式批，timeline：9月14号笔试，9月20号上海pdd总部线下面试，9月28号意向。整体面试体验挺好的，面试官们都比较随和，而且遇到没答上来的知识点还会给我讲清楚。其实我整体表现并不好，第一轮面试面完我就感觉可能要挂了，没想到还能四轮速通。一面大概50分钟：1.自我介绍2.InnoDB的索引介绍一下3.有张表中有个varchar字段，我现在想扩容，底层是怎么做的4.有两张表，各有1t数据，我想查找这两张表中相同元素，内存4G，怎么做5.两张大表之间join，怎么优化速度6.hession序列化算法底层实现7.Zookeeper底层逻辑，如何注册发现的8.zookeeper大批量读写怎么优化，会不会宕机9.zk集群之间数据怎么共享10.手撕——哈希表11.反问--------------------------------------------------面完去大厅等着，如果通过了会有面试官叫名字，如果没通过会有hr跟你说面试结束了，我当时慌得很，等待了大概五分钟，来了二面，二面一小时十分钟左右：1.自我介绍2.知道的设计模式说一下3.InnoDB索引底层、主从复制怎么做的4.Redis持久化怎么做的，RDB和AOF怎么选择5.Redis为什么用多线程做IO，相比于单线程快在哪里6.Redis的zset为什么用跳表而不是红黑树7.java的treemap为什么用红黑树而不是跳表8.AOP和IOC说一下，为什么要用这两个特性，优势9.Git源码看过吗，rebase和merge的区别，什么时候用10.项目找一个最有特点的介绍一下11.es倒排索引介绍一下12.反问--------------------------------------------------二面我感觉答的还可以，比一面好一点，又在外面等了五分钟，三面，三面持续一小时，看似问题比较少，但是每个问题我都会讲很久：1.自我介绍2.讲一下小论文3.讲一下实验室项目，分别做了什么，团队多少人，什么分工4.讲一下实习经历，都干了什么活，团队多少人5.Redis为什么这么快6.手撕——找出数组中所有和等于target的子数组（滑动窗口）7.反问--------------------------------------------------我面完三面已经五点多了，等候大厅一个人都没有了，又在外面等了一会，hr面大概20分钟：1.自我介绍2.介绍一下实习的项目背景3.Base地有没有限制4.上海的公司投了那些5.有没有流程比较靠后的6.找工作的期望7.薪资期望8.接不接受拼多多的强度9.反问--------------------------------------------------总体体验很棒，虽然拼多多强度挺大的，但是给我发了嫡长意向，还是非常想去的