好像部门有点缺人，准备了很多C++、Linux、OS、计网的八股，以前做的项目也记得滚瓜烂熟了，发现问的问题比较简单。部门是软开一面3.13 3.14上午通知已过二面3.15 当天下午通知已过三面主管面3.16 3.18上午通知已过，应该算OC了---------------一面（约70min，代码码的有点久）我对面试官最满意的一面（当然其他也很满意）面试官非常nice和细心，是第一个真的点进我简历里的项目github网址看过设计报告和代码才开始问的。而且非常平易近人哈哈。1. 问项目细节2. vector扩容3. 程序运行时堆和栈的区别4. malloc和new的区别5. 链表和vector的区别，vector删除某元素之后会发生什么行为，时间复杂度多少6. 进程和线程的区别7. 算法题：n个物品，刚好取k个，要求总重不能超过t，输出合法的总重。面试官提示：有非法输入：k>n我：一开始以为随便输出一个合法总重就行，转化为求前k小的问题。讲了可以用排序、堆、快速选择来做。面试官：看了眼样例，好像要求是输出我：直接暴力01背包，dp[i][j][l]表示到第i个物品，已经选了j个，总重为l是否存在。一维可以被压缩掉。i ---------------二面（30min?）1. 项目用户数据怎么存的2. 如果用数据库存该怎么做3. 项目为什么用到多态4. 项目中类封装的思路5. 指针和引用的区别6. 数组、链表、哈希表的区别7. 项目python爬虫怎么做的8. 项目用到什么设计模式相关的东西，为什么用这个9. 如果做python愿意转吗，是在大学城吗，可以随时到岗吗10. 算法题：括号匹配easy version，1min秒了---------------三面（两题均为15min，共30min）1. 手写Sqrt(double x)。没处理好0 2. 判断一个点是否在多边形内部。用的内角和≈360°，余弦定理暴力计算3. 多久能到岗 #软件开发2024笔面经#