面腾讯WXG是什么人间疾苦，四面十二道算法题

之前给CDG挂过，导致我后面都没心思写面经了，现在全部面完了再整理一下吧，可能不完整

WXG.企业微信测试开发 base 广州

说是测试开发其实是开发啦，只不过技术栈很广不精，面试官说可能Android、ios、java、python、go啥的都可能会用到，其实这个没啥问题啦都是开发

9.10 17:00-18:15 一面

1.到最后才意识到有第一题，然后没做，就不说了

2.假期

由于业绩优秀，公司给小Q放了 n 天的假，身为工作狂的小Q打算在在假期中工作、锻炼或者休息。他有个奇怪的习惯：不会连续两天工作或锻炼。只有当公司营业时，小Q才能去工作，只有当健身房营业时，小Q才能去健身，小Q一天只能干一件事。给出假期中公司，健身房的营业情况，求小Q最少需要休息几天。

这道题直接用了DFS做，测试样例给到10w，所以肯定会爆，也跟面试官说了，面试官没有为难我

3.压缩算法

小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为[m|S]，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？

这道题就每次先找到第一个' ] '，然后再往前找' [ ' 和 ' | '，再替换，有思路的话做出来就不难

9.10 19:30-21:30 二面

我19:25吃完晚饭在外面逛一个电话过来就约我19:30面试我都惊了，不过硬着头皮也上了，很可惜晚上的状态不好，期间也一直跟面试官说不好意思刚吃完饭脑子有点呆滞，不过面试官没有为难我

1

有一个字符串，它是一个数值表达式，如：1*2+3/5+7，其中操作符只有加、减、乘、除四种，没有括号，运算对象为数字。请处理该字符串，得到表达式的运算结果。（注意操作符的优先级）
注：不考虑括号、负数、小数点，但要考虑多位数

这道题就先过一遍计算乘除放在stack，乘除的时候加减先特殊标识一下，第二遍再遍历计算加减

2

给定一个严格递增循环整数数组，从里面找出最小的元素，使用的算法越快越好。特别地，最小的元素可能出现在数组中间。比如：50, 52, 63, 90, 3, 8, 15, 44。

这道题就是二分而已了

3.贪吃的小Q

小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力

这道题只能说很暴力，记得好像是有数学规律在的

9.12 21:00-22:00 三面

三面的面试官要求了我不要***，那我这里就不说题了，第一题上来就是英文的，然后没读懂一个关键单词哈哈哈哈，面试官各种质问我这不是初中英语吗，不过最后理解了题意之后几分钟的事，是一道进制转换类似的题，面试官还问我有没有做过这道题，我说这不是很常见的进制转换吗。
然后最后一题是一道DP的，只想出来nlogn的算法，最后我抓住了机会终于DP出来了！！！然后面试官说给我过哈哈哈哈哈

9.14 16:00-17:30 四面

1

给出一个二维数组，每一行递增，每一行的第一个数大于上一行的最后一个数，判断一个数是否在里面

这道题一开始看错题目了，以为是每一列也递增，最后理解了题意，其实就是变形的递增序列用二分查找就行了

2

给出一个字符串，求出最长的不包含相同字母的字串

这道题就是一道比较经典的滑动窗口了

3

有很多个文件，文件里有很多个空格隔开的单词，现在给你一个单词，要你判断一下这个单词存在于哪些文件中
这里用了字典树去做，但是最后有些细节没有写好所以报空指针异常了

----------------------------------------------------分割线-----------------------------------------------------

算法题的话以上就是了，真实人间疾苦啊，每次上来就是让你先做题，不过好在没有很为难你，基本上给出思路就行了，基础也有问一些，不过没啥印象了，比如
1.多线程和多进程的区别
2.JVM的垃圾回收机制
哈哈哈哈记不起来了果然还是要录音复盘啊

最难的还是四面了，这面试官一看就不简单，算法题做完就是项目面，实习项目还是挺有自信的，就是自己用Netty实现了一个消息下发回传组件，面试官问我为啥不用MQ，一时间不知道怎么回答了哈哈哈只能乱扯了。