小米一面

投的linux开发,转到一个偏硬件的部门
(1)linux课程学过吗,成绩怎么样等。
(2)C++容器介绍
(3)死锁产生的要素,死锁的检测
(4)虚拟内存到物理内存过程,负责这个流程的物理器件叫什么
(5)git用过吗,有哪些常见命令
(6)spinlock,多核时spinlock什么情况
(7)spinlock一直在旋转耗费cpu,会被切出cpu核心吗
算法:算法:leetcode的重排链表,当时想到的是O(n)空间负责度的写法,题目要求的是O(1),后面按照这个想,想到可以用递归处理头和尾,但是时间复杂度确是O(n2),但是我也没写,一直陷入较优解的思维当中,最后也没想到怎么就地写,大概率凉了,费劲心力学习源码,学习底层软件怎么写,就因为一道卡住的算法题没写出来就挂了,感觉还不如刷几道题,属实无语。
全部评论
第4个问题的方向,我最近正在研究
点赞 回复 分享
发布于 2022-10-05 15:49 山西
好像得用双指针吧,
点赞 回复 分享
发布于 2022-10-09 12:59 湖北

相关推荐

评论
4
9
分享
牛客网
牛客企业服务