面腾讯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出来了！！！然后面试官说给我过哈哈哈哈哈