2021腾讯秋招WXG非面委会算法题汇总

wxg算法1 面经链接

算法 1: 从字符串 A 中剔除字符串 B 中出现的所有字符
算法 2: 二叉树路径和为某一值的路径数量
算法 3: 二维数组,行从左到右递增,列从上到下递增,查找 target 数字
算法 4: 输入 N,找到比 N 小的数字中,数字每一位相乘最大的数字
算法 5: 矩阵内,随机3个点最短路径和

wxg算法2 面经链接

wxg算法

wxg算法3,来自@MRWu_haha 面经链接

一面

  1. 奇偶链表
  2. 二叉树搜索第k大节点
  3. 接雨水
  4. rand35()实现rand47()

二面

  1. 两个链表相加
  2. 数组循环移动k位
  3. 最常无重复子序列
  4. k个一组反转链表

wxg算法4,来自@cy1999

  1. 构造一个字符串,使其奇数长度子串都是回文串,偶数长度子串都不是回文串
  2. 给一个数组,里面都是正整数,从其中的偶数中等概率随机取出一个数
  3. 给定n个升序数组,升序输出这些数组中前k小的数
  4. 平面上n个整点,求出构成了多少个平行于坐标轴的正方形
#算法工程师##校招##面经#
全部评论
楼主题有答案吗
点赞 回复 分享
发布于 2021-03-06 23:20
老哥求个头像
点赞 回复 分享
发布于 2020-09-16 11:50
考太多算法了
点赞 回复 分享
发布于 2020-09-16 11:16

相关推荐

bg 双9硕 有一段中小厂go实习timeline 3.20投递 3.22测评&笔试 3.28一面 3.30二面 3.31官网状态秒挂📍面试公司:淘天👜面试岗位:java后端开发一面:视频面,但面试官没开视频自我介绍1. 实习中遇到的难以解决的问题2. hashmap多线程读写的问题3. 多线程只读hashmap会产生问题吗4. java字符串拼接的方式 string  stringbuilder stringbuffer5. try catch finally6. redis用lua脚本的好处7. redis为什么选择lua作为原子性操作8. lua脚本执行时间很长,怎么排查9. java的线程池10. 接口的RT很长,怎么排查11. mysql默认隔离级别12. 数据库范式13. spring默认隔离级别和事务传播行为14. spring事务失效场景15. 实习期间同时负责多个重要任务,时间紧张怎么处理16. 连续加班一个月上线有bug怎么办(哥们真有点绷不住了)17. 可用内存2个g, 数据20个g, 找最大的1000个数18. https的连接建立过程19. zookeeper实现分布式锁,怎么做20. zookeeper节点数量以及原因21. java泛型,使用泛型的好处22. cas操作为什么线程安全23. 高并发场景使用cas的问题24. 其他cas存在的问题25. 乐观锁与悲观锁26. threadlocal的优势,原理,存在的问题27. 网关后有若干个服务,它们有依赖关系,流量超出预期,可能发生怎样的异常,什么原因引起的反问无手撕二面:电话面自我介绍1. 研究生导师给的命题方向2. 导师希望达到的目的以及目前达到的程度,还差些什么3. 为什么你觉得你的改进(科研相关)会更好4. 拷打实习5. 线程池怎么拿到主线程中的数据6. 点评项目:店铺的服务时间不一样,希望查询正在开张的店铺,怎么做7. 什么叫超卖,为什么会超卖,怎么解决8. 网站统计为什么用hyperlog9. 要实现安卓客户端贪吃蛇的游戏,结合掌握的知识,怎么实现10. 做研究课题,发现师兄的方法路线是错误的,怎么处理11. 最近在研究什么?12. 优点缺点是什么反问第二天官网状态秒挂#软件开发笔面经#
点赞 评论 收藏
分享
评论
9
105
分享

创作者周榜

更多
牛客网
牛客企业服务