今日头条、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

相关推荐

#美团暑期[话题]##美团暑期[话题]##美团数据开发#4.8美团数据开发一面,记录一下面经供大家参考,同时积攒人品,希望顺利OC。(25暑期转正实习)面试官人很好,整个面试过程约一小时十五分钟,非常nice,面试官全程视频,也给了我很多建议,受益匪浅,整个过程八股较少,都是穿插项目问八股,感觉面试官一直在从我会的角度深入。具体如下:1.你知道hive的窗口函数吗,窗口函数有哪些,都是干什么用的,知道lag函数吗,做什么的2.平时用Spark的时候关注过内存管理吗(没了解,面试官说可以多看看这个)3.Spark算子类型了解吗,种类和具体的算子案例4.Spark内存管理了解吗,内存管理的机制介绍一下5.Spark sql调优是怎么做的6.使用过scala语言吗,用在什么地方,在编写代码过程中有什么挑战7.spark缓存机制了解吗,有那几个函数(cache、persist)Spark缓存级别有几个,具体内容是什么8.Spark一般用在什么场景,了解Spark图计算的框架吗(这里因为我项目里有一个图计算的项目,就问了一些图计算的内容,比如用到的算法,还有一个中心度算法,可以多了解一下)9.Spark的数据倾斜问题,map-side-join,spark的spill机制,如果内存不够了要怎么办,如果手动设置了某个参数呢(这里具体的参数名忘掉了)10.SQL题,牛客SQL 16题,较难,一开始没啥思路,就把那些SQL语句都写上了,包括limit啥的,测试没跑通,刚刚想重新分析一下,面试官说没关系,题比较难,也基本上写出来了,就没让我再继续改了。之后又问了我一些问题,比如base北京能不能来,居住问题,了解美团的业务群吗,中间还问了我一些项目管理的问题,感觉都不像技术面了。整场面试感觉题目答上来百分之95吧,SQL题没做出来有点遗憾,不过感觉好像面试官不是很在意。反问问了一下base,是不是在望京那边,然后问了一下面试官对于大数据学习的一些建议,面试官建议我可以先区分一下大数据的具体内容,比如离线在线、源码开发还是数据仓库等等,然后根据具体的方向学习对应知识。最后总结一句,面试很nice,面试官也很nice,大家都说美团的面试让人感觉很好,现在看来的确如此。分享一下,积点德,希望能顺利二面然后OC
点赞 评论 收藏
转发
点赞 133 评论
分享
牛客网
牛客企业服务