24届秋招记录贴

单选：1.多核处理器主要用于提高单线程性能的是什么？2.深度优先遍历？3.按行优先遍历？4.栈；5.为组合对象添加新操作，最佳实践是什么？6.动态规划中，“状态转移方程”目的是什么？7.echo "one,two,three" | cut -d,-f2 结果是？8.二次探测法解决冲突？9.如何使用bash下载文件保存到特定目录？10.森林中有结点为m1，m2，m3的树，转化为二叉树的根节点的右子树有多少个结点？11.二叉树的遍历，输入；以上是不按顺序的哈，我是靠记忆打出来的，可以参考一下，总共好像25道，具体选项是什么我也不太记得了，还有很多是给代码然后选运行结果的；多选：在什么情况下，线程进入Terminated状态？编程题：1.一个赛事总共有n个人参与，m道题，m道题共分为2个关卡，每一个关卡至少有一道题，只要能做出其中一个关卡的所有题目即可进入复赛，主办方为了让更多的人可以进入复赛，专门设置好了关卡，输出最多可以进入复赛的人数；第一行输入n，m；n表示参与的人数，m表示总共有几道题，例如m输入的是8，即题目为1、2、3、4、5、6、7、8；接下来的n行输入第n个人可以做出的题目集合，例如输入：2、4即这位选手可以答对题目为2、3、4的题目，5、8即这位选手可以答对题目为5、6、7、8的题目；例：输入：4 82 53 65 81 3输出：3解释：8道题，第1个人能做2、3、4、5，第二个人能做3、4、5、6，第三个人能做5、6、7、8，第四个人能做1、2、3；把题目分为第一关是3、第二关是1、2、4、5、6、7、8，即第一、二、四个人可以进入复赛；2.一个快递站有n个包裹和m个站点，每个包裹去到一个临时站点的开销为包裹的位置到临时站点的距离，每开启一个临时站点都需要相应的费用，并且必须保证每个包裹的右侧至少有一个站点，意思就是已开启的临时站点的位置必须有一个大于包裹的位置，求最少的开销费用；第一行输入n表示包裹的数量；第二行输入n个整数分别表示n个包裹的起始位置；第三行输入m表示临时站点的数量；第四行输入m个整数分别表示第m个临时站点的位置；第五行输入m个整数分别表示开启第m个临时站点所需的开销；例如：输入：3-3 -2 43-1 2 53  5  7输出：14解释：开启第一（位置为3）和第三（位置为5）个临时站点，分别需要3和7；第一个包裹送往第一个站点需要2，第二个包裹送往第二个站点需要1，第三个包裹送往第三个临时站点需要1，总计14，输出14；感觉还是挺难的，比24届的难

二面讲ppt（最拿手的一个项目）-一个小时左右——————基本上是讲一页，面试官就问一页上面的细节，对自己项目把握好基本上就行了，ppt部分基本上就花了半小时（hr还是很温和的，但是因为没啥面试经验问完后背湿透）讲完ppt大概是问了：这个算法和pid对比，我自己顺便讲了参数整定，后续就没问了。问了逆变电路igbt选型，为啥要选这个型号。讲讲遇到的困难，怎么看团队协作（讲了自己实际项目遇到的例子）。电流采样。问了对毕设的一个安排。讲一下电机理解（我就讲了怎么驱动的，大概的控制方法，调制方法，使用场景，优点，缺点这些）闲聊部分：对工作，你想要获得啥？什么样的工作环境和状况你无法接受？然后讲了一下这边的一个部门，以及部门未来的一个规划。——————-面试完第二天收到了面试评价，然后收到了笔试链接。笔试算是八股文。单选，不定项选择，填空题，然后两个c语言编程题（有两个例子）一个小时做完，有基础基本上可以试出一个题的代码————-不太清楚最后的结果是什么。不过也非常感谢润子这边可以给我一个全流程的面试，整体感觉面试官这边都是很温和很好的，我个人确实是太紧张了😭😭

8.2 投递8.7一面1. 聊项目，聊实习，项目聊的比较久2. 多线程协程调度3. 有栈协程和无栈协程 cpp20 的协程是什么4.STL有哪些东西，什么作用5.有哪些迭代器6.map 和 unordered_map7. SFINAE 和模板元编程8. cpp20 有没有方式实现 SFINAE9. 单例模式有几种实现方式代码：LRU留了半个小时给写代码，写太快剩了20多分钟反问，给我介绍了十几分钟业务8.13 二面上来先写题：最长递增子序列1、聊了半小时实习2、协程线程区别3、unique_ptr4、虚拟函数虚表多态5、tcp 拥塞控制6、怎么避免慢启动7、read返回值含义，返回0表示什么8、进程间通信，怎么选择9、mmap 内存为什么比 read/write 快10、redis 实现分布式锁11、适配器模式12、分布式CAP理论8.21 三面1、为什么做这个项目2、C++11 有哪些特性3、new 和 malloc 区别4、不调用构造函数会怎么样5、给了一个 void 函数，函数里面 char a[10 * 1024 * 1024] ，然后 return，有什么问题6、栈多大7、map 原理8、map 重载的 [] 的行为9、tcp 为什么三次握手10、tcp udp 区别11、tcp 窗口干嘛的12、recv 返回值13、http 1.0 和 1.1区别14、http 最新什么版本，解决什么问题无手撕面完通知 hr 面8.25 hr 面