【已收到意向书】字节跳动 广告架构提前批 一二三面经
双非本硕,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的用处。然后就聊了很久的人生。
一面一共半个小时,个人感觉一面挺简单的(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,时薪不太能打,太累了,准备拒…
#字节跳动##面经##校招##后端开发#