头条后台二面面经
刚经历地狱模式，来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)））
两个链表表示两个整数，相加输出一个链表。（这么简单我还错了一个小点，进位标志位重置的问题啊啊啊）
（之后最后一个手写了其他都是说的。）
总结：菜是原罪~~~哎