腾讯TEG一面

自我介绍,然后让我手撕布谷鸟哈希. 实现了, 模拟布谷哈希表中怎么并发控制. 

八股:
进程与线程的区别
虚拟地址空间的作用
缓存一致性 (说的不是很好)
LRU 算法以及缺点, 怎么解决呢. 我说了 linux 操作系统场景下和 MySQL 场景下的解决方法
虚拟文件系统
文件系统 inode 是啥, 有什么作用
索引结构有哪些:答了哈希表,B+树,LSM 树,然后让我分析各种结构的优势,说了很多 B+树和 LSM 树的应用场景,面试官有点推崇 B+树,不会是做这个的吧

后面重点问了实习项目

最后问我其他项目还有什么想说的, 这个因为没有做自己主动说的准备 (欠缺了, 要准备项目难点的), 随便说了说

面了一个小时二十分钟,总体面试官很和蔼,今天收到消息,一面过了,腾讯的初试竟然不止一面。
全部评论
怎么感觉是一个面试官,我也是布谷鸟哈希表
点赞 回复 分享
发布于 2024-07-30 10:07 上海
手撕布谷hash😢佬是怎么做到的
点赞 回复 分享
发布于 2024-07-30 16:33 江苏
这是秋招吗
点赞 回复 分享
发布于 2024-08-03 15:36 北京
二面面了快两个小时,还是秒挂
点赞 回复 分享
发布于 2024-08-06 11:21 浙江
同学对我们业务感兴趣吗
点赞 回复 分享
发布于 2024-08-06 18:28 上海
佬,面的是数据库内核么
点赞 回复 分享
发布于 2024-08-12 10:41 陕西
佬,你这面的是云架平的存储部门吗
点赞 回复 分享
发布于 2024-09-23 14:07 北京

相关推荐

上周三面的,目前还是没动静,估计凉了。个人问题很大,最近忙着改论文很多细节都没复习到,被狠狠拷打了IO子系统:介绍一下 pwrite 的整个流程顺序读场景下 direct io 和 buffer io 性能对比分析page cache 的 prefetch 机制有了解吗page cache 的大小是由谁决定的数据拷贝过程,从磁盘到 cpu 的 l1 cache异步 io 用过吗同步 io 的情况下,cpu 的使用情况,介绍一下 DMAio_uring 相比 aio 性能好在哪里,主要是哪方面减少了开销io_uring 的 polling 模式和 spdk 比较说一下项目中的性能测试部分,SSD 中的 cache 会对性能产生影响吗,这一块是怎么处理的存储引擎:介绍一下 B+Tree 和 LSM-TreeB+Tree 并发控制,介绍一下 latch_crabbing二者各自的读写放大情况LSM-Tree 的 delete 操作,墓碑什么时候能被删除大量的 delete 对性能的影响,解决方案说一下 LSM-Tree 的 KV 分离KV 分离的负面影响,有什么解决方案KV 分离导致 Scan 性能下降的问题,目前学术界有什么解决的方案RocksDB 的 WriteBatch,如何保证原子性,项目当中又是如何保证原子性的RocksDB 的一致性读,memtable 当中如何保证一致性读分布式:Raft 大论文中的 PreVoteRaft 需要持久化的信息,voteFor 丢失会怎么样Joint consensusc++std::move,给了一个场景题c++ share_ptr 的线程安全是怎么实现的介绍一下内存序都有哪些,对于 release-acquire,happens-before 是如何建立的算法:二分搜索数的范围
查看27道真题和解析
点赞 评论 收藏
分享
03-12 10:27
已编辑
华东师范大学 Java
1. 自我介绍2. 项目介绍3. 详细介绍一下抽奖项目的流程(穿插一些八股,分布式锁……定时任务……缓存数据库一致性……防止超卖……ThreadLocal如何从父线程传递到子线程……)(有些忘了)共计十分钟场景共计35分钟,基本都是连续追问问道无法回答为止,问答顺序记不清楚了场景题1:4.线程池的实现原理(八股)5.有一千个任务在线程池内,任务的执行时间各不相同(大数据场景),我们希望同时解决多个问题包括    (1) 长任务超时会保留数据,不会重来,不能重新发任务    (2) 多个执行的任务中,有的时间长有的时间短,我们不希望长任务的长时间执行导致短任务的饥饿    (3) 短任务的结果能优先看到场景题2:6.看你是图数据的科研方向,如果一张日活用户图上有4000w个用户点,点赞/关注都可以都可以作为边,考虑如何评价前二十(top 20) 的高质量用户并予以奖励?以什么作为评价指标?如何计算?如何让偏差率收敛到1-5%之内?7.单机无法计算的情况下,如何拆分?拆分原则是什么?如果分多台机器,那些会被分到哪些机器上?如何判定边界?如果判定了边界导致南北方人,或者不同文化背景的人所处的图不同,违反了b站的原则(不分具体的人只看质量,不能用相似类型评判质量)怎么办?你的划分还有效吗?(最后提示去看google的pagerank论文)8. 了解大数据相关内容吗(不了解)结束反问:1.使用语言?业务前景?服务对象?2. 4000w的具体场景?问实习时间实习时长等发面经求好运
查看11道真题和解析
点赞 评论 收藏
分享
03-01 22:13
已编辑
门头沟学院 Java
2.24美团数据系统研发-Java-一面1.介绍一下你自己2.从内存管理和线程安全这两个角度谈谈, JDK 的设计者把 string 类设计成不可变的形式有什么好处?3.那讲到string,你 string 这个类,你知道它的一个数据是什么形式?怎么存储。4.Java中char字符的编码方式是什么?这样编码有什么好处呢5.reetrenLock相较于sync有什么高级的地方吗?6.那么使用reetrenLock有什么需要注意的地方呢?7.你能讲一下bean的依赖注入的一个实现的过程,就是伪代码的形式,就是它的一个怎么去创建,然后怎么去注入并在这样的一个过程使用反射机制的?8.还有哪些框架里面用到了反射机制?9.泛型它有一个机制叫类型擦除。那你能讲类型擦除可能带来什么问题?10.concurrentHahMap的实现原理?11.他在什么情况下链表会转成红黑树呢?12.比较常见的是这个 CMS current mark swipe 这个垃圾回收器, G1 garbage first 这个垃圾回收器。你能讲这两个回收器的原理嘛?13.讲一讲jion,讲讲jion的类型,以及类型和类型之间的区别14.那么有哪些这个可以优化操作?可以优化 join 的这个效率?15.在sql中创建索引的原则?16.什么情况下会出现索引失效?17.innoDB引擎当中有哪几种事务隔离级别,然后他们都有什么问题呢?18.可重复读隔离级别的原理你知道吗?19.能讲讲那个 spring boot 的自动配置的一个实现流程,就是它有哪些步骤。20.项目的高精准和高负载怎么解决的?21.那你能讲讲你在项目当中使用哪些设计模式,以及这些设计模式给你带来了哪些好处?手撕:54. 螺旋矩阵 704. 二分查找2.26二面拷打项目(30min)手撕:版本号比较(15min)3.1查询官网流程已挂
一向年光:更羡慕jc了
查看21道真题和解析
点赞 评论 收藏
分享
评论
6
58
分享

创作者周榜

更多
牛客网
牛客企业服务