之前给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面
求求收了我吧我不想准备面试啦
全部评论
(17) 回帖