面经详情

一面 与hr在平台上沟通联系，查看简历，问了一下毕业时间，毕业论文，毕业设计，考研，代码量问题。有写一张测评卷子，应该是题库中抽的。时间为一个半小时。主要是有关指针指向，结构体数据字节对齐大小，完全二叉树最大节点数，栈的出入顺序问题，一些拓扑排序问题，深度优先搜索的顺序问题，主要包括很多一些考研的填空选择，多选题。还有简答题主要是gdb调试，内存泄露和检测工具，如何查看cpu占用资源问题，不同应用程序指针值相同，为什么指针内容不同；还有四道编程题，用编辑器编写，无代码提示，用c或Python计算文件夹的大小；写一个队列消费者，生产者进程问题；计算字符串出现奇数次的串并返回；还有一个非常麻烦的交通路程问题。这个最后一个问题很麻烦，我直接空着了。直接上技术面视频聊天。首先自我介绍，然后根据你的自我介绍来提问，看你精通什么。然后提问你做的项目，主要是问了TCP三次握手，（画了三次握手的图问你）第三次握手包丢失了客户端怎么发现。问了socket和Recv返回值问题，你回答了什么他就深挖，问你什么，所以你要根据自己的回答好好把握。根据上一次的测评卷子仔细询问问题，主要是问后面四个编程题，怎么是这么写的。因为我用的Python写的，问了Python有没有使用相关，最后有一个快速排序的模拟过程问你，手动写出整个过程，然后快排复杂度。最后是技术面来问你薪资情况。反问你还有什么问题。感受，因为这个我整个人生求职实习过程中第一次面试，所以有点紧张，而且面试官是一个中年人，戴眼镜，精瘦，一看就长期开发的专业人员，不苟言笑，而且对于技术理解程度深挖，所以对于我应届生实习来说还是有点紧张的😹...查看更多

对大多数人来说面试不会太难，主要是问一下以前做过的项目。只要能调理清楚的介绍一下就OK了。从你介绍的项目情况里问几个小问题。有可能是编程方面的。有可能是系统设计方面的。也有可能是算法方面的。只要是你自己做过的一般都没问题。 比较变态的是有时第一轮会有笔试，考得很全面，离开学校太久的有可能过不了。 我还算运气好没有遇到笔试。...查看更多

9/24 14:00 一面 开局自我介绍，然后面试官先针对项目提问。 1. 看你简历写了实现了一个TCP，那就描述一下TCP的总架构和三次握手吧. 2. 假如有非常多的ip连接服务端，你怎么保证连接最终能成功呢？ ( 刚开始是真的没明白问法，然后我自己提到了syn洪水攻击这一方面，面试官问了我对，这种情况如何避免。 想了一两分钟，面试官引导了一下，我想到了看自顶向下的时候是有说过syn洪水攻击导致的DoS, 提了一下syn cookie，将客户端的ip地址和端口传入一个哈希函数返回值作为syn在第二次握手发回，然后看第三次握手回应的ack是否是该值+1就可以避免DoS了，面试官说对。 )3. 行，那先问你一点C和C++的基础吧 - 说说你对多态的理解吧。（静态多态->重载，动态多态->重写, 继承时的虚指针） - 那说一说虚指针和虚表吧。 - C++的多态一定会比C语言效率更慢吗？可以从寻址的角度讲一讲吗。 - 你对虚继承的理解？（解决菱形继承问题，拿iostream举了例子） 4. （手撕）好的，那做道题吧（二叉树层序遍历） > 虽然轻易ac了但是逻辑写复杂了，一开始居然写成了O(n^2)的复杂度，在引导下改成了O(n)，删掉了没用的逻辑。 顺带一提，leetcode写习惯了可能不太适应showmebug的这种ACM模式，面试官让我自己把题中的树构建出来，不过也不难）5. 你对技术栈是怎么看待的，是偏向较为传统的C++，还是比较新潮的golang？ 6. 行，我再看看，你简历上还写了操作系统内核的东西，那好，这个shell回收僵尸进程你是怎么做的？ 7. 那孤儿进程是怎么被init()回收的?（不知道...) 8. 好的时间也差不多了，那就面到这里吧，谢谢你的参与啊。（无反问环节，有一说一吓尿了） 当天晚上先收到一封面试满意度调查，以为是感谢信，感觉自己凉了。 过了十几分钟就邮件提示一面通过。第二天早上邮件询问二面预约。 9/25 15:00 二面 开局自我介绍。 1. （手撕） 一个长度为n的数组涂色，粉色红色蓝色（忘了哪三个具体颜色了），首尾颜色不能相同，相邻两个颜色不能相同，求共有几种涂法。 (我已经在别人的面经里看到过这题了，当时以为是dp直接战略性放弃了，结果刚好撞到这题，做了快半个小时...在面试官的引导下最终跌跌撞撞还是做出来了。面试官说这个平台没有`std::cin`, 输入几个简单的用例看看结果就行了。) 2. 看你的代码出现了segmentation fault（捂脸）， 你知道这是什么吗？（无压力） 3. 如果我在函数体内定义一个指针，不给它赋初值，那么这个变量的值是多少？（回答是应该是不确定，结合堆栈不会真正的删除之前的数据回答） 4. 假如我想统计一个学校里所有20岁的人，该怎么统计？ ( 一开始我以为想问如何高效地查找20岁的人，这种情况比较适合桶排序，我就从比较排序的劣势说到桶排。) - 我此时不关心具体是哪个20岁的张三李四，我只想知道20岁一共有多少个人。 (我不知道这个问题有没有埋坑……我的理解是直接开辟个容纳所有年龄的数组然后搜索累加。) - 好，那现在做一下扩展，我想知道银行里一千万到一个亿存款的人员数量，该怎么做呢 (我一开始回答的是可以做一下区间查找，比如平衡树或者跳表......然后面试官说那为什么不直接开辟一个1个亿的数组呢？) - 你学过哈希表吗？（学过） - 这种情况比较适合哈希表解决。（挠头，面完才回想起来可能是哈希拉链法） 5. 好的，那你在项目中有遇到什么比较印象深刻的问题吗？（提到了STL的内存分配和实现内核的Copy-on-Write功能） - 好，你提到了Copy-on-Write, 那我来问问你, 这个功能是怎么实现的？ - 页表中的项有什么变化？ - 父进程和子进程都是只读的吗？还是一个可读一个可写？（我说的子进程只读父进程可写，但被面试官指出这里是不对的，都是只读，否则一方读堆栈信息就会显得很奇怪） 6. 你有什么问题需要问我吗？ + 你们部门一般做什么业务。 + 对我目前知识掌握程度的评价。 + 针对以后可能会出现的业务，我需要往哪个具体的方向发力学习？ 7. 好的，那今天的面试就结束了，谢谢你的参与啊。（*2) 两个面试官都非常好，非常的耐心，感觉被指出错误的时候有一种上网课的感觉，周六面试也不易。 许愿二面通过！！！ 9/26 16:40 收到二面通过的消息了，等待线下终面。...查看更多

全芯制造实习面试 主要是针对简历面试，我面试的是高性能计算工程师/EDA流程开发软件工程师的实习，面试官应该是两个部门主管（和HR小姐姐都很NICE），整个流程下来都是循序渐进，针对简历发问1. 解线性方程组的迭代方法大概2. GMRES算法3. GMRES算法中涉及到的 Arnoldi 算法4. CG算法 （前4个都是简历上写了的）5. 用过 GPU 吗，怎么并行加速 矩阵乘法，用过多路GPU吗？好像是这个，不过当时没反应过来，后来想好像是 GPU Stream 的使用6. C++的使用，围绕 template7. 整数优化（简历上）问题的时间复杂度8 ...总的来说整个过程持续了40-50分钟，有一些问题答不出来的面试官老师都说没事儿，答出来了面试官老师也给予肯定的示意，总的来说是一次愉快的面试。...查看更多

安卓平台工程师 一面是主管面试先介绍个人学习经历和做过什么项目，我把毕设项目描述了一下；然后查看简历上的内容并向面试者提出问题，问题并不困难，可能会检查抗压能力，面试官说我有点紧张。问面试者有没有其他简历。询问未来规划，是对职业规划的了解。二面是技术面试首先询问做过的项目经验，然后根据项目提问面试者相关领域问题，难度适中。面试并不是非常困难，把想要表达的表达清晰即可...查看更多