头条后台开发面经
(说好的等收到感谢信再发的。。刚才回忆了一下,发现记不太全了。。先发了吧)
自我介绍
你会什么,擅长什么
按熟悉程度排序,计算机基础课你哪些学得不错
(一顿闲聊)
操作系统
什么是操作系统
你觉得作为一个软件开发人员,需要知道哪些关于操作系统的知识
如何实现系统调用
内核态与用户态的区别
物理地址和虚拟地址是如何转化的,其中涉及了哪些硬件?
计算机网络
在一个子网内,你不知道外网的IP,如何访问到外网?(大概是这样,具体记不太得了。。这题我乱说的)
假如你要传一个很大的文件,怎么传?
TCP如何实现可靠传输,具体解释一下每一点
UDP和TCP什么区别
UDP不面向连接是什么意思?不连接怎么传递?UDP传输不可靠怎么办?
数据结构与算法
- 丢了一个链接,让写快速排序(我问,要讲吗?面试官:不要讲,你直接写)
(大约5分钟写完)
快速排序稳定吗?为什么
哪个常见排序是稳定的,为什么
算法复杂度了解吗
大O复杂度具体指的是什么?
有哪些常见的时间复杂度,各举一个例子
多举几个O(1)时间复杂度的例子
动态规划了解吗,主要是用来解决什么问题?适用于什么场景
来写个背包吧
问了最简单的0/1背包,一些东西的weights,一个capacity,问最多可以装几个物品
(3分钟写完了?)
讲一下你这么写为什么是对的
最后的碎碎念
在另外一个帖子里吐槽过,大概我的计算机网络那里答得不太好。。主要是前两个问题答得不好。
数据结构和算法基本肯定是对的。。
但是应该还是凉了
全程面试官没有什么反应,对了还是错了,我都不知道。。。我全程都在随心所欲乱说,面试官基本没有interaction,楼主完全不知道自己说对了还是说错了。。
因此对于自己凉了的事实还是有点不太能接受。。哭哭
各位小伙伴们加油!!好运!!!