头条后台开发面经

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

自我介绍

你会什么,擅长什么

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

(一顿闲聊)

操作系统

  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

相关推荐

#软件开发2024笔面经# 复盘一下3月5日人生处女面,一来就是腾讯,一来就是1h20min的拷打闲聊:部门base深圳,能接受不1.自我介绍2.拷打项目+项目相关八股,拷打到答不上为止(20min)3.擅长编程语言,c++还是java?(c++)计网:4.刚刚有提到TCP是可靠连接,说说TCP与UDP的区别?5.拥塞控制、流量控制、重传条件有了解吗?讲讲6.滑动窗口了解吗?讲讲7.讲讲三次握手四次挥手详细过程?8.三次握手少最后一次可以吗?会发生什么?9.四次挥手为什么比握手多一次?C++与数据结构:10.int几字节?在所有编译器上都是这么多吗?11.在.h文件中直接实现类能否成功运行?这样写的缺点是什么?12.虚函数的作用、实现机制13.讲讲虚函数表?什么时候创建?14.具体场景中父类子类虚函数调用顺序15.c++11新特性了解吗?有用过吗?(回答了个智能指针)16.说说智能指针,你了解什么?(使用场景、特性、好处)17.为什么智能指针能自动释放内存?底层是怎么实现的?18.STL有了解吗?你知道哪些?说说它们的特性?19.map和unordered_map区别,使用场景(没答底层实现,接着就被问了)20.map、unordered_map底层实现,查询插入删除复杂度对比21.讲讲红黑树特性?插入结点流程?操作系统:22.进程与线程的区别23.死锁条件24.两个进程同时操作全局变量i++,最后i的值可能是多少?为什么?算法题:输入多个int类型升序小vector,输出合并后的大vector的中位数。(ACM模式手写)反问:1.工作技术栈2.编程语言可能看时间不够了就没问数据库,不过也够我汗流浃背了。面完一周发现流程一直停在初试,收到其他部门的面试邀请才发现挂了。
点赞 评论 收藏
转发
点赞 154 评论
分享
牛客网
牛客企业服务