文远知行 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笔面经#
全部评论
请问没有做笔试嘛,直接面试?
1
送花
回复
分享
发布于 03-18 11:38 上海
牛呀这么快,我先是笔试然后一周之后一面,隔了四天才通知一面过了,今天二面,感觉有些答得一般
1
送花
回复
分享
发布于 03-19 19:13 北京
滴滴
校招火热招聘中
官网直投
校友打算去么?
点赞
送花
回复
分享
发布于 03-18 13:38 广东
可以问下楼主选的是哪个团队吗
点赞
送花
回复
分享
发布于 03-18 18:59 广东
这是实习吗,怎么还有三面呀😢第一次面试,好慌😭😭😭
点赞
送花
回复
分享
发布于 03-18 19:27 香港
OT时间长吗
点赞
送花
回复
分享
发布于 03-19 11:27 河北
好强呀
点赞
送花
回复
分享
发布于 03-19 18:57 广东
我二面完两天还没动静,感觉是寄了😢
点赞
送花
回复
分享
发布于 03-20 00:09 广东
兄弟哪个组啊?我也刚收到了
点赞
送花
回复
分享
发布于 03-20 20:35 江苏
哥们你投的什么岗位啊
点赞
送花
回复
分享
发布于 03-21 20:03 广东
l另外问一下有没有让你开摄像头啊,录屏之类的
点赞
送花
回复
分享
发布于 03-21 20:13 广东
产品组最近确实缺人,hc 挺多的
点赞
送花
回复
分享
发布于 03-24 14:15 广东
这个是什么公司啊?我也投了,但没咋听过
点赞
送花
回复
分享
发布于 03-26 15:07 黑龙江
直接给我简历挂了😭
点赞
送花
回复
分享
发布于 04-17 00:02 山东
简历挂😡😡😡,牛马也会发怒的
点赞
送花
回复
分享
发布于 04-25 21:27 广东
佬 这个公司咋样
点赞
送花
回复
分享
发布于 05-14 21:37 湖南

相关推荐

文远三面&nbsp;压力面😅上来就说后面有面试,说要弄快一点,赶时间(时间自己没安排好吗??)然后问我知道Linux文件系统吗,有哪些目录(简单说了两三个,然后很不耐烦地问还有吗还有吗。。。有我早说了)然后又问我Linux网络模块是怎样的(我就说不了解,然后他说那你在学校学了哪些东西,我就说学校学的是一些基础课程的理论还有对应的实验课,没有要求我们具体要了解像Linux的文件系统啊、网络模块、各种bash的复杂命令之类的,他就嘲笑地看着我。这个时候基本没心情答了,想着赶紧结束吧,你们不招可以前面就直接挂的)之后问我数据库的&nbsp;select&nbsp;*&nbsp;from&nbsp;user&nbsp;where&nbsp;user.user_name&nbsp;like&nbsp;(&amp;quot;%xx%&amp;quot;)&nbsp;这条语句做什么的(我跟他讲解了后,说需要用全表扫描,他就说这个他们业务很常见的,那这岂不是很耗时,然后问我可以用哪些数据结构来做索引;我就说可以将这条命令拆成&nbsp;like&nbsp;&amp;quot;%xx&amp;quot;&nbsp;和&nbsp;like&nbsp;&amp;quot;xx%&amp;quot;,然后可以用字典树来查询这些前缀匹配的,同时也用一个字典树记录后缀匹配的,然后他就嘲笑地看着我,说那就这样,问下一个问题吧)最后出了道题:大文件里面的字符串排序,同时内存不足,让我用写论文的方式来描述步骤(题主大三,还没写过论文。我跟他介绍了归并排序方式,拆成小文件来加载到内存中排序,然后他说“你这里是两个步骤,在我看来这就只是一个归并的方法”,然后我就跟他说第一步找出问题的关键,第二步用归并排序解决问题,第三步检验结果,他就说你这是数学证明的方式,要我用计算机科学与技术的方式解决,我tm???然后他就说用divide&amp;amp;conquer方式,将文件divide拆成小文件,然后conquer处理小文件排序。。。我真想反问说着为什么就是计算机科学与技术的方式来描述了,这是你自己的方式吧。。。)最后他说这次面试就这样吧,说我没有怎么准备。。。(你tm想招人的话会问这些问题?)
查看4道真题和解析
点赞 评论 收藏
转发
14 87 评论
分享
牛客网
牛客企业服务