腾讯暑期实习面经（PCG）

腾讯PCG事业群面经

最开始投递的是csig（没看清选了就不能改了），然后非常头铁的选了工作城市上海，不接受调剂，于是一直没被发起面试……
发现这个原因之后我立马改成了接受调剂

由于我自己是学的Java（我就只会Java），而且人在上海，面试官特地安排了一次预面试跟我沟通了一下情况

预面试（4.10，周五下午）
面试官介绍了他所在的部门情况，主要是应用端流程自动化和服务端调优这些，对应的产品是微视
其实算不上面试，主要是沟通一下，看看我对实习地点，实习内容（要切换到go，还可能涉及到应用端开发的一些内容）能否接受
沟通好了之后约了周日下午的面试

一面的预面试（4.12，周日下午）
预面试的时候做过自我介绍了，这边直接就开始做题
1.最长不重复子串
这个简单写了写，另开一个等长的数组，第i位表示，以第i个字符为结尾的，最长不重复子串的长度。同时开一个集合，记录以当前所在位为结尾的不重复子串的元素（用了个hashset），递推一遍。面试官给的几个样例也都过了
2.一个无序数列，有两个数字只出现一次，其他数字都出现两次，找到这两个只出现一次的数字
我这边临场就直接用hashset实现了一下，实现是线性的，但是空间最大可能也要到线性级别
面试结束以后在大佬的指点下给了一个思路，所有的数字全部异或，得到了a^b（假设a和b是那两个只出现一次的），这个a^b的二进制表示，找一个为1的，这就代表a和b的二进制表示在这一位上不同。以这一位的1和0作为区分，把数组分成两组，分别异或，就可以得到a和b
3.类似正则表达式匹配，一个str串只有小写字母，一个exp串除了小写字母外还可能含有'.'或者'*'。'.'可以匹配任意一个字母，'*'代表前面一个字符出现0次或任意多次，判断exp能否匹配str
这题直接就没写，面试官题目出完了跟我说可以直接讲思路就直接讲了，各开一个指针向后扫描，分别特殊处理'.'、'*'和'.*'三种特殊情况就行了

其他的也没有问什么专业性的问题了，还是跟我进一步的介绍了他所在部门的情况，指导了我如果去实习应该预先准备哪些内容

最后说下周一二这样应该有二面通知

#腾讯实习##腾讯##面试题目##面经##实习#