腾讯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的都可。感觉面试官嫌我读书少。。。