【已收到意向书】字节跳动 广告架构提前批 一二三面经

双非本硕，CV算法转后端开发，在Google做过ML SWE Intern，Face++实习做过纯research. 无奈竞争太激烈只好转开发，目标是投后端架构。

一面一共半个小时，个人感觉一面挺简单的（90%都答出来了），惊讶的是一面竟然没问算法题，几乎都在聊STL。
1min自我介绍

问我STL：先写一个vector删除指定元素的函数，要求编译一次写对。

有什么问题，没有问题有什么别的方法。我先介绍了vector的earse底层实现，介绍了一下diffptr_t，后说到可以stable_partition.

讲了一下vector底层扩容的方法。

栈和堆的区别？

指针和引用的区别？STL的迭代器是什么，迭代器会不会失效，在什么情况下会失效？STL里有哪些数据结构可能会迭代器失效？讲一下deque扩容细节？

deque的扩容机制，map/set的实现。

面试官说这一面就考察基础知识，当场说符合他的期望。让二面以及之后的聊聊其他的东西。

二面一共一个小时，个人感觉答出来了70%，觉得聊得不太行。。。但是结束后20分钟HR还是告知过了2面。
1min自我介绍

问我项目，只问了feed流推荐那个，基本整个项目都问了，不过感觉好像没太讲清楚一样，面试官似懂非懂。

基础知识：堆和栈的区别？虚表的实现？vector的底层实现，它的使用过程中最大的问题是什么？（效率，因为要支持RAI所以内存分配必须连续，于是它的策略emm）. 了解C++11么，说说std::move的实现？

Top K，给了两种：建堆；快排。

熟悉grpc不，protobuf介绍一下？

做两道题：删除字符串中的space，原地时间O(n)空间O(1)；求一棵二叉树中根到叶子的最近距离（不能声明全局变量，O(n)）.

感觉整个过程最流畅的就是3 4 6了。。。

三面一共一个小时，聊了很久的项目（估计是之前的项目没讲清楚，反馈不太好），之后做了一道题，可以二分也可以尺取，5min就切完了。问了一下C++ static的用处。然后就聊了很久的人生。

偷偷问了下HR说三面过了，目前在沟通offer。

UPDATE:

20.07.13 已经收到意向书。

20.11.08 中档SP，argue到最大SP，时薪不太能打，太累了，准备拒…