之前给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，一时间不知道怎么回答了哈哈哈只能乱扯了。 ----------------------------------------------------分割线----------------------------------------------------- 9.15 14:00 HR面 求求收了我吧我不想准备面试啦