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

2020准备腾讯WXG秋招面委会环节中总结的算法题

wxg面委算法1,来自@牛客网友

  1. LRU
  2. 螺旋填充矩阵
  3. 给一个随机函数randN(),要求根据randN()得到一个能随机产生1-M的随机函数randM()

wxg面委算法2,来自@初级炼丹师

  1. 合并有序数组
  2. 二分法解方程
  3. 动态规划板子题

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

  1. 二叉树路径数字之和,深度还很深,需要实现一个高精度
  2. 给出一个(0, 65536)的随机整数发生器,需要从30万个数中抽出10万个幸运儿
  3. 反转链表,要求空间复杂度O(1)
  4. 子集枚举

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

  1. 二叉搜索树
  2. 回形矩阵
  3. 广告位概率:有两个广告位,两个位置中不能同时出现同一个广告;实现一个函数使调用函数多次后,每个广告出现的概率满足一个比例关系

wxg面委算法5 面经链接

  1. LRU
  2. 表达式比较
  3. 恢复IP地址
  4. 对输入的数组按出现的频率进行排序,若出现频率一致则按数字升序排序。
    例如:1, 2, 4, 9, 4, 1, 4, 2, 结果为:4, 4, 4, 1, 1, 2, 2, 9
  5. 给定一个排序链表,删除所有重复的元素,只留下原链表中没有重复的元素。
    例如: 1->1->2->3->3->4->4->5->6->6->null, return: 2->5->null

wxg面委会算法6 @AnyElonzzz 面经链接

  1. 判断一个点是否在封闭图形里边,封闭图形所有点坐标都给出,说思路(这个查了下有个专门的算法 https://www.zhihu.com/question/26551754 任一射线穿过多边形,奇数个交点则位于多边形之内,偶数个交点则位于多边形之外)
  2. 不区分大小写的 C 字符串比较
  3. 搜索旋转数组最小值
  4. 二叉树中任意 3 个节点的最近公共祖先
#算法工程师##校招##面经#
全部评论
为什么我的面试官特地告诉我不要***啊😅
1
送花
回复 分享
发布于 2020-09-27 18:15
判断是否在封闭图形内那道题。。。八成是IEG的人活水过去的吧
点赞
送花
回复 分享
发布于 2020-09-16 12:34
秋招专场
校招火热招聘中
官网直投

相关推荐

查看3道真题和解析 产品面经
点赞 评论 收藏
分享
拷打了45min整体感觉还挺不错,面试官人也挺和善的实习经验拷打:1.自我介绍2.就你的经历说一下你认为最具有挑战的地方3.为什么要花那么多时间成本将选项式API改为组合式API呢,vue3它本身也兼容选项式API的,所以为什么要改呢,有没有和你的导师沟通过4.对这个api风格的改变,成本产出比有没有考量过,因为你迁移过去有一些老的东西不需要频繁的去维护,而且花了很多人力在上面5.有没有考虑过跟ld探讨这个问题,而不是下发一个命令就立刻去执行6.有没有考虑过大概花了多少时间成本在上面7.对公司业务的提升是什么,收益是什么,有没有思考过8:为什么要用状态管理工具呢,对整个公司的收益是什么深挖原理:9.你有没有了解过vuex背后实现的原理,也就是源码有看过吗10.对比一下VueUse和Vue Mixins11.说一下你用的useInsectionObsever的源码八股:12.事件委托有了解过吗,简单说一下13.说一下事件委托的应用场景(说了一下删除ul下的子li场景)14.你是如何准确的找到要删除的子li呢(e.target?15.简单说一下http和https的区别,以及https解决了一个什么问题16.非对称加密是整个传输都使用吗17.后续文本传输会用到非对称加密吗18.讲一下跨域19.跨域如何解决20.讲一下CORS实现原理和实现方法21.postmessage如何实现22.jsonp如何实现23.说一下哈希路由和历史路由的区别场景题:24.用原生js如何实现:渲染一个10000个子元素的列表 要求就是渲染不卡顿并且用户体验也很流畅,你该如何思考实现这个(虚拟列表,懒加载,分批渲染)反问:1.base2.技术栈3.后面还有几面(保密4.还有hc嘛(保密本来还想问是不是KPI 心里想想得了更新:已挂 #机械转码# #找实习多的是你不知道的事# #不给转正的实习,你还去吗# #我的实习日记#
点赞 评论 收藏
分享
13 111 评论
分享
牛客网
牛客企业服务