腾讯wxg前端一面挂经

1.无序数组中求不相邻元素组成的子集的最大和
比如 1 3 5 7 就是3+7=10
2.将从小到大的有序数组循环左移未知次,找到左移后数组最小值
比如 1234=》 4312,找到1
3.格式化JSON

写的时候完全没有注意到1、2是算法题,直接给了暴力解法(从来没刷过算法)。。凉了
现在看的话,1题是可以dp,2题可以二分法?复杂度1应该比阶乘小,2在logn的样子
#面经##校招##腾讯##前端工程师#
全部评论
楼主你好,请问你是实习、校招还是社招
点赞 回复
分享
发布于 2020-09-24 15:29

相关推荐

二面是电话面,早上直接发下午的面试通知(傲娇的鹅),面了四十分钟左右。1、自我介绍2、看你做过微信小程序开发,它和其它常规的前端开发有什么区别?3、写小程序项目时有遇到过什么坑吗?怎么解决的?4、你提到了缓存解决,那常用的缓存及使用场景是什么?5、我对你这个个人项目比较有兴趣,问一下你的音视频通话用了什么技术实现的?6、里面有断线重连这种机制吗?如果没有你现在可以说下思路吗?(寄)7、websocket自带了心跳检测吧,你想过怎么利用吗?(寄)8、websocket基于tcp还是udp?为什么?给点提示,websocket和socket差了前面三个字母。(寄)9、用到过哪些设计模式?(寄,不应该乱扯,本来扯着设计模式,扯到了vue源码用二进制数表示枚举类型)10、那它为什么用二进制表示?(寄,属于乱答了,答了和直接字符串比较相比,比较起来性能更好。。。)11、你为什么认为直接比较字符串性能不好?(寄,到这里已经汗流浃背了,又乱答了一个什么计算机底层都是01二进制)12、你知道字符串比较算法吗?要你写一个是怎么写的?(寄,没反应过来是问数据结构课上的字符串比较知识,kmp什么的。面试官还说kmp其实不难,说很长时间没看忘了只是因为我还没真正理解,单纯背那个内容罢了。。。)13、说一下快速排序的思路?最好情况和最坏情况分别是怎么样的?14、你提到快排是一种不稳定的排序,那排序算法的稳定性指的是什么?如何测定这个稳定性?(第二个问题又寄了。。。)15、面试官锐评:通过看你的简历,你的实践和动手能力应该是有的,但其实这些东西对于大家都是名校的同学来说,学会都是很快的,不会有什么壁垒。对于校招生,我们更多的还是考察基础原理方面的知识,以及个人的一些额外思考。(寄,说得很有道理,但是我是菜逼。)总结:怀疑对面的面试官大佬看我像培训班出来的一样,很多提问会深挖计算机科班知识,而且鼠鼠乱扯了很多,导致面试官有见缝插剑的机会,鼠鼠已经忘了很多了,悲,连反问的机会都不给,直接寄。#春招##0offer#
投递腾讯等公司8个岗位
点赞 评论 收藏
转发
2 6 评论
分享
牛客网
牛客企业服务