首页 > 腾讯PCG一面凉经
头像
ABXXXX
编辑于 2021-08-20 19:57
+ 关注

腾讯PCG一面凉经

8.20一面(55min)

1.上来先做笔试。。(35min)
题目意思,一个[0,L]的区间,给你n组数据[xi,yi],最少可以使用多少组数据覆盖这个区间,如果无法覆盖返回-1.
ACM模式。。。。一开始想排序再dfs暴力遍历的,写完然后报堆栈错误,较上劲了花了好长时间debug还是不行,时间过去快30min。。。然后贪心策略,排序,选最右边的左边界小于等于当前右边届的点,更新继续。。。只过了20(策略用错了,跟跳跃游戏一样,选覆盖范围最大的点,难顶,下来反应过来了)

提问

2.程序编译的过程,解释了一下让回答程序到运行的过程是怎样的;
(从预处理,编译,汇编,链接挨个背了一遍)
4.汇编调用了哪些接口知道吗?不知道。。。
5.虚函数知道吗?
6.给了一个多继承的情景,让我判断虚函数的调用情况,直接说不会。。。。
7.map知道吗,能否存多个key相同value的不同键值对?
(我说如果同key多个value的话我一般在value层开空间存储,或者加链表,不知道map底层怎么处理这个key的)
8.c++11,了解吧,auto关键字知道吗,自动推导类型的过程知道吗?。。。不知道,没看过源码,下来我找时间看看。。。
9.智能指针说一下;
10.网络编程用过吗?。。。ans:没有,太开发、太底层的我都不知道,你看我简历就知道我偏工程算法,用到再学。。。
11.进线程概念。。。咣咣一顿背,,,面试官说你概念掌握这么熟吗。。。
12.线程锁了解哪些,怎么处理互斥同步这些。。。不知道,忘了。。
面试官笑笑,问我有没有什么想问他的,我就先跟他聊了5毛钱的。。。(5-10min),期间问我看了哪些书,我说我不看书。。。
之后问:1.你觉得我适合这岗位吗,感觉你问的底层的我都不知道?
ans:面试官笑笑说,你是想问面试结果吗,这个如果通过会有后续安排的。。
2.那我没啥问题了,凉凉了,希望你们早点捞。。。。

PS:虽然问的都不会,但是面试官感觉人很好,动不动就哈哈跟我乐,,可惜笔试没A,不然还有希望。。。

补充

map能否存多个key相同value的不同键值对,有老哥解答一下吗,没有我就去百度了。。。
老铁们可以给我推荐推荐书,cpp的,stl的都可。感觉面试官嫌我读书少。。。

更多模拟面试

全部评论

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

相关热帖

近期热帖

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

近期精华帖

热门推荐