首页 > 笔经面经 > 头条后台二面面经

头条后台二面面经

头像
努力就会有offer
编辑于 2019-07-25 12:30:46 APP内打开
赞 6 | 收藏 100 | 回复13 | 浏览3331
刚经历地狱模式,来po一些攒人品,不要问我我也不会
1,do{}while(0)为什么要这样
作用(1、宏定义时如果是多个语句的宏,在展开的时候可能会出错。
2、可以避免goto语句,异常时退出循环体即可;
3、避免空宏引起的警告
4、可以定义单一函数快完成特定操作,且期内的局部变量命名不会影响其他)
2,操作系统底层的内存分配管理,brk(),sbrk(),mmap(),ptmalloc(),jemalloc();(注意区别库函数)
(sbrk是c函数。系统调用brk和mmap,具体根据分配大小加以区分。sbrk调用brk)
3、fwrite()调用会刷回磁盘吗?如果成功调用并结束程序会刷回吗?(不会,缓冲IO;会(面试官讲的,可能题目意思是成功返回返程就是调用了fclose,主动刷))
4、分布式一致性算法,(两段提交,三段提交,Paxos,Raft,Gossip。。。)
5、面试官挣扎觉得说给我多出点算法表现一下然而我还是不会,
(1)一个不均匀的硬币,正面的概率是P,反面的1-P,要求出一个对等概率
面试官教我说正反两两一组,不是正反的丢弃,这样每个都是0.5
(3)现在有一个可以随机数1-9的均匀随机函数,要求推到出一个1-7的均匀随机函数(8,9丢掉,2/9平摊给剩下的7个,再随机,2/9*1/9。。。)(三面被问到如果一直是生成9呢,一直丢弃怎么办?工程和数学不一样,不能做到准精度,只要在N次之后达到可接受的精度就可以做出取舍)
(4)现在有一个可以随机数1-9的均匀随机函数,要求推到出一个1-13的均匀随机函数(评论区大佬说的 ,先丢掉9,8个平分成4,4,之后再随机一个数,这样扩展到18,多的同上述,扔掉。
(7)有7个球,其中一个不质量不等,有一个天平,找出那个不等的球的比较次数。(最小1次最多3次,33分;22分最少2次最多3次)
(3)(4)教了我还是没太懂等会再去看看,其他剑指原题我就不说了桑心。
最后推荐我看的书:高性能mysql,redis设计与实现,raft算法,redis-cluster,kafka。
(最后最后,算法如果有会的请大佬帮忙讲一讲~)
最后最后~要进字节努力的不止一点点了~
--------增加:
一上来就给我4选1,敲代码20MIN
1、给你一个无序[1,5,2,7,3,8,2],在给你一个数字n=11,请查找和大于等于n的最小数组(必须连续,长度最小),该题中就是[3,8],长度2(lc原题)
2、一个链表,1->2->....->n,请原地折叠,输出1->n->2->n-1...;(辅助栈;快慢指针+逆序+合并)
3、一个二叉搜索树,求两个节点之间的最长路径(不一定是从根到叶子)(lc原题,递归)
4、闰年,忘了
——————————————————————
三面面经,2019-7-25
写在前面:我也不知道我这么菜为什么会到三面,就自己记录一下。
1、前面两面你觉得怎么样?
2、前两面没有回答好的题目有没有再想,怎么想的??具体看上。
3、最近看什么书?(啊我除了专心找工作哪有时间看书呜呜呜~)
4、算法题:一个二叉树(没有其他特征),找两个节点的最近公共父节点。(剑指,我忘了555)
两千万个学生成绩(ID+总分=int(4B) *2),要求排序(160MB左右内存,直接排序算法O(nlgn)。进阶:桶排序O(n)。)
一个无序数组,怎样找和为100的两个数。(1、排序O(nlgn)+二分;2、哈希表(O(n)))
两个链表表示两个整数,相加输出一个链表。(这么简单我还错了一个小点,进位标志位重置的问题啊啊啊)
(之后最后一个手写了其他都是说的。)
总结:菜是原罪~~~哎


13条回帖

回帖
加载中...
回帖

相关热帖

笔经面经近期热帖

近期精华帖

热门推荐