文远知行秋招-研发工程师c++

7.20 机试

7.28 一面:
自我介绍
MRU的使用场景(这个我还真不知道)

八股:
介绍进程线程、所属资源、线程错误处理
AVL和红黑树
数组和链表,使用场景

手撕:
实现LRU类,其内部大小为capacity,实现get(key),put(key, value)内部函数,节点小于capacity则加入,不然删除最少未使用节点,时间复杂度O(1)

这手撕挺基础的,我脑子抽了用链表去写,写的差不多了忽然发现要求时间复杂度是O(1),最后时间到了没写完让你讲一下思路
面试官全程冷淡脸,没什么感情起伏,估计不太满意,感觉面的都挺基础的,就是一紧张脑子空了
秋招的第一次面试,算是长记性了
全部评论
LRU 链表尾删头增是O1。 但是使用节点的寻找不是,补个map映射指针,就也是O1了
2 回复 分享
发布于 昨天 09:05 广东
哥,面的是什么职位,方便讲一下吗
点赞 回复 分享
发布于 昨天 11:55 广东

相关推荐

1.自我介绍2.OSI有哪七层模型。✅3.浏览器打开www.baidu.com中间会有什么交互(回答上来一大部分)4.解释DNS寻址✅5.http的post和get有什么区别(答上来一半吧)6.具体解释post和get方法有什么区别(当时脑袋迷糊了,答乱了)7.http和https的区别✅8.了解过对称加密和非对称加密吗(答的一知半解)具体解释tcp的三次握手和四次挥手(答的一知半解,尤其是三次握手)9.为什么用三次握手而不是两次握手(答的百分之七十吧)10.只用两次握手会有什么影响✅11.和两次握手相比,三次握手有什么必要性✅12.http和tcp有什么区别✅13.tcp和udp的关系和区别✅14.udp相比于tcp有哪些应用场景(回答的视频面试、游戏联机、域名解析)15.了解过IP分片吗,解释一下(答上来一半吧)16.TCP报文长度管理是怎么实现的✅17.UDP最长报文长度是多少(我回答的是65535,应该错的,真正有效长度是1472字节)18.UDP和TCP报文头的细节✅19.vlam是什么(一点没有听过,没答上来)20.网络安全相关,DDoS攻击(只宽泛的解释了一下含义)21.具体使用什么方式(说了SYN、UDP、HTTP、DNS FLOOD攻击)22.你几乎没用过python,给我解释一下python的装饰器是什么(回答的类似于女生的化妆)23.两个字符串在python中怎么拼接在一起?(+和*乘法和str.join())只回答了这些24.数据结构的算法:动态规划(重叠子问题、最优子结构、状态转移方程、只回答上这些)25.Linux常见指令(终于到我的领域了,回答了一大堆,得到了认可)26.Linux磁盘满了怎么办(回答了一知半解,因为我之前一直用虚拟机,没遇到过这个问题,我说类似于Windows的C盘满了,用指令删除,还有删除没用的安装包)27.解释线程与进程的区别(这个准备的很好,答的蛮顺利的)28.进程之间的通信有哪些✅29.线程之间的通信有哪些✅30.你面试的测试岗位,你了解过都有哪些测试手段吗?(单元测试、集成测试、系统测试、验收测试,面试官反问就这些吗?然后赶紧补充:功能测试、性能测试、安全测试、兼容性测试)31.现在有一个用户登录界面需要设计,应该从哪些方面考虑呢?(我说密码安全性、验证码、账号密码长度、以及特殊字符等)32.接下来就是手撕代码题:给一个只包含正整数的数组,给分割为两个数组、要求两个数组和相等。(有惊无险的写出来了)综上所述:面试官的态度非常好,我以为会很压力,没想到态度这么好!
百度一面684人在聊
点赞 评论 收藏
分享
07-28 16:10
门头沟学院 Java
连笔试都没有就直接挂了 这是学历厂吗两段大厂实习一段中厂一点机会都没有吗真的很难绷
xiaolihuam...:校招挂了,然后反手给我捞了个社招
投递虾皮信息等公司10个岗位
点赞 评论 收藏
分享
评论
5
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务