腾讯PCG一二面
20200309投的无意向部门
一面:
20200311晚
投的后台开发,被pcg捞了
部门主要使用C++,我只会python...然而面试官还是问了我几个C++的问题,我一个都没答上来
上干货吧
http协议了解吗
http和https区别
ssl层作用 证书有什么用
https2.0听过吗(不太了解)
常见错误码(301、302、500)
docker底层原理(简历里面提到了)
c++ 指针和引用 多态怎么实现 (gg)
操作系统大小端字节序(没听说过)
程序分段 及各个段的作用(好像没说全)
堆跟栈的区别
三次握手
只发第一次请求会怎样 服务器怎么解决(SYN泛洪攻击、之前没仔细看 说了一下自己的想法)
序列化是什么 为什么序列化
快排的思想 时间复杂度 最坏复杂度 是什么情况 空间复杂度
32位的机器 文件里每行有一个整型数字 找出不重复的个数(之前没看过bitmap,说了hashmap分析了一下时间空间复杂度,面试官引导我最后也只说到了bitmap没说出来怎么实现)
感觉凉凉了,面试官说一周内会通知.
二面:
20200321晚上,19号打电话约的说是笔试
用的腾讯会议,面试官让用自己的IDE就可
感觉面试官很随意,他说是因为他会python所以才被找来面我( ̀⌄ ́)
一共做了五题:
1. 字符串删除空格并返回个数(要求O(1)) 我说python O1做不了他就换了下一题
2. atoi
3. 快排
4. 密码验证 就是一些字符匹配 条件判断的东西
5. 给个数组,判断是不是二叉搜索树的后序遍历
6. 两个单链表的第一个交点
都还蛮简单的,但是我还是太菜了,做的时候还是有点懵,感觉脑子瓦特了,不过还好都写完了,面了一个小时
最后面试官问介不介意写C++,他部门好像还有用go的,我说可以转go
又要等下周才能通知了
感觉前两面真的算是运气好了,,,
许愿三面