腾讯wxg面经(一面面经+二面凉经)

一面 视频面 3.18

算法题(给40min,30min左右写完了)

  1. 字符串压缩,对字符串进行原地压缩,比如AAAABCCC,压缩后A4BC3,空间复杂度要求O(1)。

  2. 删除链表中的重复元素,重复元素不保留

  3. 编辑距离

计算机八股(20min)

1.new和malloc区别

2.了解c++11的什么特性

3.堆和栈的区别

4.虚函数,多态

5.tcp/ip四层模型

6.tcp三次握手

7.time_wait

8.InnoDB和MyISAM区别

(好像没有,这部分有点忘记了)

智力题(20min)

有20个银币,有1个金币,他们堆在一起,金币在最下面放着,你和小明玩,你先手。

下面是两个规则:

(1、每次最少取一个,最多取四个,不能不取

(2、金币和银币不能同时取
问怎么取,你能保证取到最后一个金币

这一面过了


二面 电话面 3.25

算法题(给40min,35min写完了)

  1. 对于两个存有非负数的逆序数字的链表,对它们两个逐位计算求和,返回一个逆序链表

  2. 求一个字符串的最长不重复子串的长度,子串里的元素最多出现一次。

  3. 给一个链表,每k个元素进行区间翻转,结尾不足k个的保持不变。

  4. 给定一个数组,使得数组中元素往右移动k个元素。(当时怕时间不够,用了一个vector存移动后的值,然后在赋值给原来的,复盘的时候面试官让我思考如何原地移动)

上面四道题代码复盘(20min)

期间问了一些代码中c++的东西,比如nullptr,vector底层等等..

计算机八股(40min)

  1. 虚函数

  2. define,C++文件编译过程

  3. 编译时候,链接阶段,说一下静态链接和动态链接

  4. 动态链接时候,怎么去找到要调用的库,是怎么处理的,如何与这个可执行的二进制文件结合到一起。(不会)

  5. 进程的概念

  6. 进程的内存空间分部

  7. 了解select、epoll(不了解网络编程)

  8. 说一下对线程了解的东西(扯了一下为什么要有线程,线程和进程的区别和关联)

  9. 线程间的通信

  10. 怎么实现多线程访问临界区

  11. 对除了信号量,其他访问临界区方式还知道什么(这方面不太会)

  12. 磁盘里的数据易丢失,或者磁盘写错了,或者磁盘坏掉了,操作系统是怎么处理应对的(不会)

  13. 缓存(回答说不了解,只知道虚拟内存,然后让我介绍自己的了解,介绍了虚拟内存的概念,局部性原理,快表,多级页表,如何从逻辑地址找物理地址)

  14. http建立链接的过程

  15. http的内容(请求行、请求头、请求体)

  16. http1.0、http1.1、http2.0

  17. 如果是你,如何设计http2.0的头部压缩(说了哈夫曼编码或者字典树)

  18. 在acm主学哪一方面(说都有涉及,但都没深入)

  19. floyd、dijkstra、spfa选两种说一下(说了dijkstra,floyd算法思想)

面试官口头告诉我这面过了 几天后反手给我挂了。。

#面经##C/C++##腾讯#
全部评论
楼主你好,请问你是实习、校招还是社招?岗位是什么?开发的话,是Java方向还是C++方向?或者其他语言方向
点赞 回复 分享
发布于 2021-04-21 18:40
可以向楼主请教一下“原地置换字符串但空间复杂度O1”这道题的思路吗?如果是从头一边遍历一边原地置换,那么对于abababab这种情况该如何处理,以避免后续字符被覆盖呢。
点赞 回复 分享
发布于 2021-04-11 00:53
楼主什么岗位呢
点赞 回复 分享
发布于 2021-03-30 20:20
楼主请问算法题限定语言吗
点赞 回复 分享
发布于 2021-03-30 16:03
俺二面凉了
点赞 回复 分享
发布于 2021-03-30 08:29
楼主有三面吗
点赞 回复 分享
发布于 2021-03-30 08:21
一面打了一小时题 不知道二面还会不会打😅
点赞 回复 分享
发布于 2021-03-27 13:55
确实很温柔了,我也被摩擦了,面委会的太难了!
点赞 回复 分享
发布于 2021-03-27 11:23
感觉你这算法题挺温柔的。。我被WXG的算法题疯狂摩擦,你这都是力扣原题。。
点赞 回复 分享
发布于 2021-03-26 19:47
一面算法,第二题链表有序么
点赞 回复 分享
发布于 2021-03-26 15:52
求简历啊啊啊啊啊啊 xiuxiang.pz@alibaba-inc.com
点赞 回复 分享
发布于 2021-03-26 15:47
请问楼主,是直接电话面试的吗。有没有提前通知呢
点赞 回复 分享
发布于 2021-03-26 13:59
能解答一下电话面算法题是怎么解决的吗?
点赞 回复 分享
发布于 2021-03-26 13:56
请问算法题要跑通吗?
点赞 回复 分享
发布于 2021-03-26 10:29

相关推荐

个人背景:- 985硕士,计算机专业,研究方向为机器学习/数据挖掘- 有推荐系统相关项目,Kaggle竞赛经历- 面试岗位:滴滴出行-算法工程师(机器学习/运筹优化方向)📝 面试全流程回顾1. 笔试(线上编程+数学)-算法题(2道,LeetCode中等偏上难度)- 动态规划:最长递增子序列变种(需优化到O(nlogn))- 图论:Dijkstra算法实现+路径还原- 数学题(概率统计+线性代数)- 贝叶斯定理应用题(拼车场景下的概率计算)- 矩阵分解(SVD)的原理与优化意义2. 技术一面(1小时)- 代码能力- 手撕:实现带权随机抽样(Reservoir Sampling变种)- 代码优化:如何减少时间复杂度?- 机器学习基础- XGBoost vs LightGBM的差异?如何选择分裂点?- 如何解决推荐系统中的冷启动问题?- 业务场景题- 滴滴拼车订单匹配如何建模?(聚类+贪心算法的取舍)3. 技术二面(1.5小时)- 项目深挖- 详细介绍Kaggle竞赛方案(特征工程、模型融合技巧)- 追问:如果数据分布偏移(如疫情前后出行规律变化),如何调整模型?- 系统设计- 设计一个实时ETA(预估到达时间)系统:- 数据源(GPS/交通路况/历史数据)- 模型选型(时序模型+在线学习)- 异常情况处理(突发拥堵如何动态调整?)- 算法发散题- 如何用算法减少司机空驶率?(转化为图的最短路径问题)4. HR面(30分钟)- 团队协作经历、抗压能力举例- 期望薪资与工作地点偏好🌟 滴滴算法团队特点业务驱动:算法直接影响亿级用户体验,成就感强技术栈前沿:时空预测、强化学习、因果推断等均有落地成长快:技术大牛密集,新人可接触核心项目🚘投递方式【内推链接】https://app.mokahr.com/m/campus_apply/didiglobal/96064?recommendCode=DSW46Dg7&hash=%23%2Fjobs#/jobs【内推码】DSW46Dg7立刻投递,快人一步,抢跑未来全流程跟进,投递的同学评论区留言,方便后续跟进,秋招加油!#实习# #校招# #滴滴# #大厂内推# #内推# #算法岗#      
点赞 评论 收藏
分享
今天老师给大家梳理了部分大厂搜广推算法岗面试真题,供各位同学参考学习。1.PPNet的核心思想是什么?为什么要 stop gradient ?什么时候不需要这样操作?2.多目标模型很容易遇到跷跷板问题或者两个 loss 数量级相差很大,优化速度差异太大,你知道有什么优化方法吗?3.NEG loss 和 NCE loss 有什么区别? infonce loss 公式是什么4.召回业务一般怎么定义负样本? bce loss 的公式是什么?简述一下 Pointwise , pairwise 和 listwise 的区别是什么?召回一般用什么 loss ?5.粗排的作用?怎么验证粗排精排的链路一致性?用什么指标可以衡量链路一致性?6.大模型了解吗?怎么在推荐中应用?比如怎么在召回中用?大模型训练分成哪几个阶段?简述一下各个阶段在干什么7.千万级别的整型数组,怎么获取其中出现次数最多的前 N 个数?(考数据结构)8.讲一下你知道的机器学习里面的算法,比如 AdaBoost , GBDT , XGBoost 这些。 Bagging 和 Boosting 的区别?随机森林是什么9.讲一下Word2vec是怎么做的?怎么降低计算复杂度?10.你知道的中心极限定理有哪些?11.双塔模型优势和缺点,怎么改进?12.粗排的目的是什么?有哪些指标,粗排应该向精排看齐吗?13.说一下 BN 的公式,哪几个参数是在训练时更新,在推理时还更新吗?简述一下测试过程中的 BN 怎么算。 BN 和 LN 的区别?14.当神经网络的权重初始化为0时,会遇到什么问题?15.你能抽象地归纳出序列建模发展的脉络吗?以及它的最终形态应该是什么样子?📳对于想求职算法岗的同学,如果想参加高质量项目辅导,提升面试能力,欢迎后台联系。
查看15道真题和解析
点赞 评论 收藏
分享
评论
6
53
分享

创作者周榜

更多
牛客网
牛客企业服务