头条后台开发面经

(说好的等收到感谢信再发的。。刚才回忆了一下,发现记不太全了。。先发了吧)

自我介绍

你会什么,擅长什么

按熟悉程度排序,计算机基础课你哪些学得不错

(一顿闲聊)

操作系统

  1. 什么是操作系统

  2. 你觉得作为一个软件开发人员,需要知道哪些关于操作系统的知识

  3. 如何实现系统调用

  4. 内核态与用户态的区别

  5. 物理地址和虚拟地址是如何转化的,其中涉及了哪些硬件?

计算机网络

  1. 在一个子网内,你不知道外网的IP,如何访问到外网?(大概是这样,具体记不太得了。。这题我乱说的)

  2. 假如你要传一个很大的文件,怎么传?

  3. TCP如何实现可靠传输,具体解释一下每一点

  4. UDP和TCP什么区别

  5. UDP不面向连接是什么意思?不连接怎么传递?UDP传输不可靠怎么办?

数据结构与算法

  1. 丢了一个链接,让写快速排序(我问,要讲吗?面试官:不要讲,你直接写)

(大约5分钟写完)

  1. 快速排序稳定吗?为什么

  2. 哪个常见排序是稳定的,为什么

  3. 算法复杂度了解吗

  4. 大O复杂度具体指的是什么?

  5. 有哪些常见的时间复杂度,各举一个例子

  6. 多举几个O(1)时间复杂度的例子

  7. 动态规划了解吗,主要是用来解决什么问题?适用于什么场景

  8. 来写个背包吧

问了最简单的0/1背包,一些东西的weights,一个capacity,问最多可以装几个物品

(3分钟写完了?)

讲一下你这么写为什么是对的

最后的碎碎念

在另外一个帖子里吐槽过,大概我的计算机网络那里答得不太好。。主要是前两个问题答得不好。
数据结构和算法基本肯定是对的。。
但是应该还是凉了
全程面试官没有什么反应,对了还是错了,我都不知道。。。我全程都在随心所欲乱说,面试官基本没有interaction,楼主完全不知道自己说对了还是说错了。。
因此对于自己凉了的事实还是有点不太能接受。。哭哭
各位小伙伴们加油!!好运!!!

#字节跳动##Java工程师##面经##秋招#
全部评论
哈哈哈哈背包也3min搞掂 楼主厉害 我感觉你可以的!
点赞 回复 分享
发布于 2019-07-17 23:05
这是全程问计算机基础么😂
点赞 回复 分享
发布于 2019-07-17 22:49
我也想问下,,楼主知道计网前两个问题的答案吗?
点赞 回复 分享
发布于 2019-07-17 23:39
小白想请问一下,怎么准备这些东西呢?感觉这些都学过可是跟在学校学的重点又不太一样,而且很多都忘了,是分这三科分别看课程,还是找真题直接上手做呢?谢谢!!
点赞 回复 分享
发布于 2019-07-18 10:43
算法是用什么语言实现的呢
点赞 回复 分享
发布于 2019-07-18 10:58
这是一面还是二面啊
点赞 回复 分享
发布于 2019-07-18 22:20
这个是贪婪算法吧,不算背包问题吧,我一直取最小重量就行了吧
点赞 回复 分享
发布于 2019-07-19 18:51
这怎么问的都是这么基础的
点赞 回复 分享
发布于 2019-07-24 03:15
你的丢了一个链接我看成了一个链表实现快排,我懵了好久。。。
点赞 回复 分享
发布于 2019-08-26 22:59

相关推荐

我是小红是我:学校换成中南
点赞 评论 收藏
分享
有趣的牛油果开挂了:最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
点赞 154 评论
分享
牛客网
牛客企业服务