标签：经典 客户端 ++ 怎么 就是 top 单调栈 面试 现在
2020年4月22日下午14:30，收到了腾讯PCG暑期实习的offer，岗位是客户端开发。
这个应该就是最后把我一路捞起来的QQ空间的面试官吧，其实我觉得挺好的。
首先简历面的时候很干脆，问的很多简单数据结构和简单算法，然后在操作系统和计算机网络上面随便带过了一下，再问一下没有项目经历，感觉都快凉了。
结果简历面之后就告诉我会有下一个面试官联系我了。
上来就写三道题，什么自我介绍、项目经历、。
第一道题经典的“最少线段覆盖”，看我博客的人肯定都是随便贪心一下就可以搞定。
第二道题一个有一点点变化的单调栈，一开始还急了读错了题，面试官给详细解释了样例，仔细看一下还是单调栈，随便写一个单调栈就过了……面试官还说“这是什么算法？”，哈哈哈当时场面有点尴尬，给他解释了一下这个算法的逻辑。
第三道题，解析html代码成为一棵树。一开始想着用最近的两个标签进行配对，这个实在是太蠢了，还要手动控制到达哪一层树结构，然后花了很长时间重构成dfs递归建树就可以了。不过使用的是静态申请树节点，然后++top分配的“带有acm臭味”的写法，被面试官批评到处申请全局变量了。
写完了就通过了，说会有下一个面试官联系我。
自我感觉复试比较坎坷。先是睡到17点突然被通知17点30有面试，问有没有收到通知，搞得我立刻开始准备。复试有问一些C++的多态、vector这种东西，然后撸了一个每k个节点翻转单向链表的算法，调了很久，最后问了一些操作系统的问题，感觉也不是很会。但是告诉我HR会来找我。
能这么误打误撞进HR面试我觉得非常诧异。
问了一些……挺尴尬的私人问题……然后让我介绍了一下我的这个icpc的银奖是怎么回事，虽然之前有见到过有人被问这个，但是我一直以为自己不会遇到。聊了挺多家庭背景的东西，还商量了一下来深圳实习的时间。不过最后没有反问环节，告诉我综合前面几次面试的结果，会和我手机联系。
等了5天（3个工作日）收到了offer，是总部打来的，看来确实要耐心一点，想不到是要向总部申请的。
发现这次一直都很聊得来，从简历面试到HR面试一直都围绕我参加的这个比赛和我简历写的“理解简单的数据结构和算法”展开，感觉自己受到了充分的尊重。假如没有icpc挡着的话我应该确实是会去试一下的，但是现在不知道怎么办好了。
标签：经典 客户端 ++ 怎么 就是 top 单调栈 面试 现在
原文地址：https://www.cnblogs.com/KisekiPurin2019/p/12752685.html
