今日头条、Face++开发岗面经

头条
一面:
自我介绍
介绍项目
写题:
两个栈实现一个队列、怎么优化
数组每一个元素找出数组右边第一个大于自己的数
实现LRU

二面
介绍项目
TCP四次握手
滑动窗口、窗口大小
线程与进程区别
什么是线程安全
乐观锁、悲观锁
进程间通信
管道怎么实现
左连接、右连接
索引、主键的区别
写题:
给定n,将1,2,,n按字典序排列,求第k大的数

三面:
求两个有序数组前K大的数
拓展:求m个有序数组前K大的数
设计一个带有有效时间TTL的KV存储系统,包含set(key,value,ttl)、get(key)方法、怎么优化
循环有序数组的二分查找

【Face++】
一周前面的,有些不记得了……
一面
自我介绍
项目介绍
写题:
2sum
能够获取最大值的栈
拓展:如果是队列怎么实现
已知长、宽的桌子,四角有洞,从一角以45°发射弹球,弹球一定会落入洞中吗?若一定,求弹球运行时间

二面
项目介绍
TCP三次握手、四次挥手
写题:
消除代码中的注释  /* ……*/    //……
简化路径 path = "/home/", => "/home" path = "/a/./b/../../c/", => "/c"

三面
项目介绍
系统调用、一般的函数调用的区别
内核态、用户态区别
汇编角度C++函数调用的过程
写题:
链表排序,要求时间复杂度小于O(N^2),空间O(1),不允许改变链表的值

#字节跳动#
全部评论
说什么时候通知offer没?
点赞 回复 分享
发布于 2017-09-03 20:38
过了没
点赞 回复 分享
发布于 2017-09-03 20:39
两个栈实现队列,怎么优化?
点赞 回复 分享
发布于 2017-09-03 21:40
求m个有序数组前K大的数 这题怎么做啊?
点赞 回复 分享
发布于 2017-09-03 21:48
一面二面两道算法题好像都在剑指offer里面,也是厉害
点赞 回复 分享
发布于 2017-09-03 22:20
楼主,算法题都是现场手写?还是说思路
点赞 回复 分享
发布于 2017-09-03 23:43
怎么考了这么多题。。好像头条基本就是leetcode+剑指offer,都看到过
点赞 回复 分享
发布于 2017-09-04 08:29
你好,我也是通知三面过了,是不是一起进到备胎池里了……
点赞 回复 分享
发布于 2017-09-04 09:36
你手写代码花了多长时间啊,比如说消除注释那一题
点赞 回复 分享
发布于 2017-09-04 18:18
face++给结果了吗
点赞 回复 分享
发布于 2017-09-04 18:37
你好,请问face++是内推还是校招?
点赞 回复 分享
发布于 2017-09-04 21:07
请问face++给结果了吗
点赞 回复 分享
发布于 2017-09-18 13:31
请问你投的Face++是什么岗位呢,技术面了3面?
点赞 回复 分享
发布于 2017-09-19 11:48
您好 请问face++一面最后一题 小球 怎么解?
点赞 回复 分享
发布于 2017-09-27 11:27
所以最后去哪了楼主
点赞 回复 分享
发布于 2017-11-20 22:58
大佬,链表排序 不允许改变链表的值,是啥意思?只能交换指针吗
点赞 回复 分享
发布于 2018-05-12 11:12
楼主问下,开发岗,学java的可以投吗?
点赞 回复 分享
发布于 2018-05-12 11:21

相关推荐

10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
点赞 133 评论
分享
牛客网
牛客企业服务