字节跳动 | 客户端研发实习生 — 抖音 三面
三面好难啊T T 整体就是,问题不多、但一直被追问,节节败退的心虚惨状
1. 多态、多态应用的场景、原理是啥(具体点)
2. 读代码1:
class Base{
int x;
int y;
virtual function(){ };
}
sizeof(Base)是多少
3. 读代码2:
n=6666
while(n){
n&=(n-1);
}
4. LRU实现详细追问,单链表如何实现时间复杂度O(1),不要求时间复杂度的话呢
5. 三次握手为什么两次不行?
6. 手写一个快排 https://leetcode-cn.com/problems/sort-an-array/
7. 滑动窗口最大值 https://leetcode-cn.com/problems/sliding-window-maximum/
2. 读代码1:
class Base{
int x;
int y;
virtual function(){ };
}
sizeof(Base)是多少
3. 读代码2:
n=6666
while(n){
n&=(n-1);
}
4. LRU实现详细追问,单链表如何实现时间复杂度O(1),不要求时间复杂度的话呢
5. 三次握手为什么两次不行?
6. 手写一个快排 https://leetcode-cn.com/problems/sort-an-array/
7. 滑动窗口最大值 https://leetcode-cn.com/problems/sliding-window-maximum/
因为前面被问的很心虚状态很不好,两道算法题都写的很糟糕,anyway 听天由命了