头条后台开发面经

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

自我介绍

你会什么,擅长什么

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

(一顿闲聊)

操作系统

  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

相关推荐

我现在一边实习、一边准备秋招,还在考公。实习工作比较轻松,闲暇时投投简历,但每天都不知道自己在干嘛,感觉很空虚。开始备考后,心里突然安定下来,仿佛找到了高考前的目标,每天都有新知识进脑,心态也变得平和。与其全心投入秋招,不如利用时间充实自己,学习一些感兴趣的东西。当然,拿到offer当然好,没拿到也至少能收获成长。人生是自己的,疲惫时按下暂停键,保持对生活的热情才是最重要的!
牛客728883471号:主要是牛客上的程序员偏多,对程序员来说,进一步跟退一步差别可就太大了。同样的985硕,找到好一点的工作能年薪60多万,运气差一点可能offer都接不到。不像咱们传统制造业,好的坏的工作收入差异没这么大。我以前读的土木更是,哪有什么人去实习,大四快毕业还有半年了才开始找。最后有的去工地当监理,有的保/考研,有的去银行,有的考公,有的回老家当村官。都是一个月几千块,差别不大
点赞 评论 收藏
分享
11-01 20:03
已编辑
门头沟学院 算法工程师
Amazarashi66:这种也是幸存者偏差了,拿不到这个价的才是大多数
点赞 评论 收藏
分享
点赞 154 评论
分享
牛客网
牛客企业服务