首页 > 面腾讯WXG是什么人间疾苦,四面十二道算法题
头像
超超超c
编辑于 2020-09-15 16:15
+ 关注

面腾讯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,一时间不知道怎么回答了哈哈哈只能乱扯了。

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

9.15 14:00 HR面

求求收了我吧我不想准备面试啦

更多模拟面试

全部评论

(17) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐