腾讯校招企业微信后端一面面经

面经攒人品。
又是一上来,就让你几道题写,在指定页面做,没智能提示,缩进都要自己打,怀疑这是腾讯面试的习惯?
1. 给你一个整数数组 nums (下标 从 0 开始 计数)以及两个整数 target 和 start ,请你找出一个下标 i ,满足 nums[i] == target 且 abs(i - start) 最小化 。注意:abs(x) 表示 x 的绝对值。
返回 abs(i - start) 。
简单直接秒。
2.leetcode 剑指offer 26 树的子结构。这里我忘记正确作法,强行加了个参,用一个函数实现,虽然也对,但是很显然讲的时候磕磕巴巴很难受。
3.leetcode 392判断子序列,写这道题的时候稍微紧张了一下,没有想到比较简单的双指针的做法,而是用的dp。

4.问了一下有什么最骄傲的项目啊。
这里因为我没有准备一些什么项目,我也只能硬着头皮吹自己简历上面的一个简陋项目。
5.接着问了一问,项目里面所用到的EPOLL lt和et的区别,以及为什么要用单例模式或者说单例模式的适用场景。
6.然后再给了个场景题,要设计一个黑名单系统,里面可能有几十万条,黑名单要求我们对特定开头IP或者说特定的IP进行屏蔽。
这里我一开始忘记了,还有前缀树这么个东西,反倒是想起了计网的CIDR,实际上也就是用前缀树的思想解决,然后就又扯了一些用数据库在后台存储所有的黑名单,然后前面用redis缓存。

希望能过。
#2022春招##校招##腾讯#
全部评论
布隆过滤器
点赞 回复 分享
发布于 2022-04-01 11:28
是实习还是正式?
点赞 回复 分享
发布于 2022-03-29 11:33

相关推荐

十一战腾讯,和腾讯命中注定的相遇面试体验超级好的一次流程!4.28投递4.29一面5.8二面5.13 三面5.15 hr5.19 云证5.20 评估5.22 offerCDG一面 1h,0.001八股1. 牛客密码有效性2. 实现一个简单的hashmap你了解linux吗?Linux怎么看网络状态智力题:喝汽水赛马CDG 二面80min 八股盛宴询问在校情况(成绩,奖学金,社团,竞赛...)问c++ local static,问shared ptr问JAVAGC算法,GC回收器,反射机制操作系统协程 线程进程通信方式,共享内存怎么做的,优缺点,同步机制,信号量在进程之间有什么用同步,异步fork()虚拟内存技术,为什么要搞虚拟内存,如果你设计内核的内存管理,你怎么着手怎么回收内存?操作系统的锁,mutex,读写锁,spinlock,哪个最常用,优缺点?LINUX文件系统?你知不知道缓存?内核态用户态传输?I/O多路复用?epoll的优缺点?触发方式?你知不知道鲸群效应(面试官解释说,一个事件来了,都响应了,浪费了资源),怎么办?计网HTTPSTCP/UDP区别,使用场景滑动窗口算法三次握手四次挥手QUICHTTP版本访问网页过程其他你知不知道rpc?什么时候能实习次日约5.13三面 45min项目结合一定深度八股+15min开放问题 记得不是很多项目通信?UDP怎么实现可靠传输?QUIC?0-RTT怎么个事儿?排行榜?单机存不完的话你如何实现?项目扩展点Linux锁单例模式详解为什么要二次检查?智能指针一个19*19围棋棋盘,没有围棋规则,双方单纯的填子,落最后一个子的人获胜,你来制定一个规则保证你必胜(不能是一口气下19*19个这么无厘头的规则)有没有用过大模型?部署本地没反问
点赞 评论 收藏
分享
05-15 19:04
门头沟学院 Java
2025.5.1450min,手撕+和项目相关的场景题拷打只录了自己的声音,具体的问题记不清了,没有大模型相关问题面试官太好了,全程面带微笑,直接叫我的名字面试官先进行自我介绍,然后介绍部门,确认个人信息。自我介绍。面试官说一面已经考察过算法了,二面编码就不考察很多算法了,考察解决实际问题的能力,以及开放性问题,没有正确答案,说自己的思路就行,不会的就跟他说换一个,有很多题可以问。1. 手撕代码,没要求运行,是给定一些日期区间,有起始时间和终止时间,求重叠的时间段。面试官非常详细的介绍了这个题目的背景,商家在确定酒店价格的时候不能选择重复的时间段。题目中要求时间复杂度是O(n)2. 敏感词过滤怎么实现的3. 目前互联网中要屏蔽的敏感词很多,还有什么时间复杂度更低的算法4. 有些人会在敏感词中间插入一些字符,这样该怎么判断敏感词5. Kafka如何保证消息的可靠性6. 用户点赞失败后如何解决7. Redis中如何8. 出现过缓存穿透吗,如何解决9. 用户登录凭证怎么做的10. 多种身份的用户怎么实现鉴权11. 出了一个场景,像知乎盐选,冲了会员才能看一些内容,管理员也能将用户设置成非会员,如何实现这个功能(这边简单回答了之后,还是追问了一些)12. 用户会员过期了怎么办(到时间会员过期,或是管理员让这个用户会员过期)13. Redis集群有一个节点挂了,怎么办14. 所有的节点都不可用了怎么办15. 这时候描述一下大量请求到服务端到数据库的这个过程是怎样的16. 说了限流和熔断,追问服务器端要怎么做,数据库端要怎么做17. Redis中某个请求很多的Key(上万)怎么分担压力(分片)反问,最后评价说有知识广度,编码思路也挺好的(不知道是不是安慰的话)技术细节方面,平时可以多考虑下提高性能,确定性能评估方案——————————这三天面了5场,快虚脱了,许愿能有一个好结果
查看17道真题和解析
点赞 评论 收藏
分享
评论
3
15
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务