字节跳动后端开发C++一面面经
1、lamda表达式的实现原理
2、C++智能指针
3、C++多线程
4、OSI模型与TCP/IP模型，及各层简介
5、数据传输到网络层之后是什么样的？
真的，我尼玛，好难啊！
算法
1、一个序列中元素两两连续出现，找出落单的元素（下标）
eg.2 2 1 1 3 4 4 -->3
最优：O(logn)
二分查找：序列的数量是奇数，二分之后，前半部分偶数，后半部分奇数。如果前半最后一个元素和后半第一个元素相等，意味着小3在前面；如果不等，意味着小3在后面。然后保证数量始终是奇数，一直二分就可以了。
2、合并N个有序链表
归并经典题
归并排序：时间复杂度O(nlogn)
类似资料：