首页 > 【已收到意向书】字节跳动 广告架构提前批 一二三面经
头像
业余选手キライ!
编辑于 2021-07-07 12:08
+ 关注

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

双非本硕,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,时薪不太能打,太累了,准备拒…

更多模拟面试

全部评论

(13) 回帖
加载中...
话题 回帖