腾讯wxg基础架构一面

面试时间:8.30

因为在校经历全是acm,全程做题(

开场自我介绍,然后问在队伍里承担什么职责,队伍是学校里最强的吗,队伍里谁最厉害,为什么没有找实习(答:打比赛去了...)

然后开始做40分钟题:

1. 实现标准库 atoi
2. 两个有序链表合并
3. 用标准库 rand() 实现从 30 万人中选 10 万人

第三题我的实现是用类似 rand5 实现 rand7 的思想写了一个 rand30w,然后用 uset 记录已经抽取了哪些号码直到抽满 10w。面试官追问有没有不放回的做法,口胡了几个做法一直在说没法证明这样是平均的(

然后又加了两道题只要求说思路:

4. 内存中若干块连续的数据,从中选择一个最大的子段存到一个固定大小的磁盘
5. 磁盘中存储了一个网站所有用户访问的记录,每条记录结构为 (登录/登出、时间(秒为单位)),但记录太多不能全部读到内存里,要求算出当天最高同时在线人数。

最后又问了点问题:为什么不找暑假实习;最近最有成就感的你在队里主攻方向的题是哪道,为什么。

反问多久能出结果,答下周一

现在还没有消息,wxg hr确实不加班(

--------------------------------------------

9.2 补充 挂了,还是第三题答得不好吧,不过能面鹅对双非鼠鼠来说已经是意料之外
全部评论
哈哈哈哈哈哈不得不说这个组从暑期以来就没换过题
2 回复 分享
发布于 2024-09-03 23:08 广东
草,我也是这样,但是问了一坨项目+实习,可能是项目答得太拉了面完就挂了
1 回复 分享
发布于 2024-09-01 21:38 北京
咱俩问题一模一样,也是一面挂
点赞 回复 分享
发布于 2024-09-02 14:39 天津

相关推荐

05-10 17:19
已编辑
门头沟学院 Java
是做java的一个组,从来没想到能面过一面- 手撕:子集,最长公共字串- 撕出个贼弱智的bug,修好了后面都没咋问了二面- 讲下实习项目- 讲下SQL优化思路- 讲下TCP拥塞控制- 进程线程协程区别- 进程通信用过那些,线程通信有啥- 讲下Kafka为什么选这个- 还知道其他的消息队列吗- Java GC咋做的- Raft机制- 直接扔了三道题跑了……- 基础计算器- 30w员工公平选出10w- 逆序对面委会- 全程深度八股+SD非常硬核- 说一说url到相应的得过程,从客户端到服务端每个都详细讲一讲- TLS如何保证数据加密的- TLS服务端做了什么- 如何验证的身份- 如果设计个web server你会怎么设计(先讲了下 springmvc如何去处理的)- tcp你如何处理呢(说了一下多路复用)- 多路复用你如何来做,不是原理(讲了下java NIO模型),讲一下java selector 返回什么东西- TCP粘包你如何处理(这段应该想问c++ webserver,但是我不会c++啊,xjb讲)- TCP优化你能想到什么,除了多路复用(tcp_reuse + syn cookie)- 讲一下如果让你设计一个jvm,如何管理内存的申请和释放,不要那么复杂的结构(这段是真拷打麻了,说了空闲列表,但是讲的不完美)- 申请,释放过程是怎样的,用的什么数据结构,复杂度是多少,有没有更简单的结构(这段感觉越说越烂)- 不是OS内存是进程里面如何设计- 如果一个大对象如何分配内存- raft如何保证一致性的- 你要如何设计kv数据库(没设计过,先从CAP再到内存磁盘选型)- 集群如何保证一致性- 内存和磁盘的优势- 内存里数据结构是啥,磁盘里数据结构是啥(只会说redis)- 客户端如何与节点进行交互的,节点与节点之间如何同步(这里redis和raft都说了下)- 现在有一篇文章,我有很多关键词,如何判断这些文章里有没有这些关键词(分词+hashset)- 分词算法有那些,复杂度是多少(真不会)- 那现在不让你分词,你有什么办法(字典树,感觉说的也不行)- 生产者消费者模型你怎么实现,用什么数据结构- 如果用数组是不是很浪费(动态扩缩容)- 如果这个消息包非常大,你如何处理- 事务的特性与MySQL如何实现- 1h,无反问
点赞 评论 收藏
分享
评论
11
46
分享

创作者周榜

更多
牛客网
牛客企业服务