文远知行 1~3面 已OC

好像部门有点缺人，准备了很多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小的问题。讲了可以用排序、堆、快速选择来做。
面试官：看了眼样例，好像要求是输出<=t的最大的总重，n、k、t都不大。
我：直接暴力01背包，dp[i][j][l]表示到第i个物品，已经选了j个，总重为l是否存在。一维可以被压缩掉。i <= n；j <= k；l <= t。时间复杂度O(nkt)，空间O(kt)。（debug半天发现变量命名冲突了，我和面试官尴尬一笑）AC了。

---------------
二面（30min?）
1. 项目用户数据怎么存的
2. 如果用数据库存该怎么做
3. 项目为什么用到多态
4. 项目中类封装的思路
5. 指针和引用的区别
6. 数组、链表、哈希表的区别
7. 项目python爬虫怎么做的
8. 项目用到什么设计模式相关的东西，为什么用这个
9. 如果做python愿意转吗，是在大学城吗，可以随时到岗吗
10. 算法题：括号匹配easy version，1min秒了

---------------
三面（两题均为15min，共30min）
1. 手写Sqrt(double x)。没处理好0 < x < 1的情况，面试官提示后写出来了
2. 判断一个点是否在多边形内部。用的内角和≈360°，余弦定理暴力计算
3. 多久能到岗
#软件开发2024笔面经#