首页 > 快手C++研发二面面经
头像
严已绿己
编辑于 2020-09-01 22:36
+ 关注

快手C++研发二面面经

1.自我介绍
2.介绍C++右值引用和移动语义
3.列出static的用处,多多益善;static函数有什么用
4.智能指针的介绍;如何让一个unique_ptr指向另一个unique_ptr指向的对象,不知道(答案是用移动语义move())
5.虚函数的种类和用处介绍(纯虚、普通虚);虚函数实现原理。
6.STL里set和unorder_set的底层。
6.正整数a和正整数b,求a/b的循环结构,以vector输出,如果没有则输出空vector。如:1/6=0.1666..输出{6};1/7=0.142857142857....输出{142857}。用map就行。
7.完全二叉树的最下层且最右边的节点。用全部遍历O(n),问有没有更优法。想了十多分钟,没时间了,讲了一下思路,判断左子树高度如果大于右子树那么舍弃右边遍历左边,如果不大于那么遍历右边,说了一下时间复杂度O((log(N))^2)。
估计凉了。
祝大家秋招都能offer满满呐!
-------------------------------------------
第二天中午还是收到三面通知了,在此许个愿,希望能有好的结果吧。

更多模拟面试

全部评论

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

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐