快手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满满呐!
-------------------------------------------
第二天中午还是收到三面通知了,在此许个愿,希望能有好的结果吧。
#面经##校招##快手##C++工程师#
全部评论
大佬方便讲一下“求a/b的循环结构”怎么用map做么?猛地一下子没思路
点赞 回复 分享
发布于 2020-08-31 18:51
兄弟,真的强,代码能力没得说,这都不过就不是你的问题了
点赞 回复 分享
发布于 2020-09-01 08:56

相关推荐

2 24 评论
分享
牛客网
牛客企业服务