头条系统部面经
头条一面,简历聊天,1进程间通信的方式应用场景2线程间锁 ,自旋锁,原子变量3 ps命令中D S有什么区别,举个例子,S 是什么意思,extern "C"什么意思。算法题,大概是写一个std::unique。头条二面,1写一个找子串的程序,可以怎么优化,SSE有没有用过,一次比较8 byte会不会;2写一个多线程二分查找的程序,会不会导致锁争用,会不会导致线程idle,用mutex还是spinlock好,操作系统,如何让线程sleep的,mutex是怎样实现的,知不知道futex;fopen调用的过程,系统调用编号,syscall指令,文件树 inode,什么是目录;算法题,平面n个点,找穿过的点最多的直线。头条三面:使用strncpy要注意的地方,memcpy和memmov的不同,同步异步 阻塞非阻塞的概念举例子,介绍下reactor模式,如何实现一个原子操作,关中断有什么问题;说说memory order#面经##字节跳动##春招##C++工程师#