腾讯wxg企业微信 后端开发一面 4.18凉经

上来就先手撕两道算法
1. 给一个字符串,找到满足元素种数不超过4个的最长子串
2. 能用1 14 144拼成的数字称为幸运数,给定x,找出所有小于等于x的幸运数,按升序返回,不能用排序

10分钟左右手撕完成两题   

八股: (有些忘了 没录音)
1. UDP安全吗? 怎么修改让其安全
2. TCP的三个窗口 滑动 发送 拥塞, 怎么用UDP使用类似的功能 怎么确认消息是否收到
3. TCP的拥塞控制是怎么样的 
4. HTTPS的握手流程
5. MySQL为什么用B+树  红黑树等结构也能在叶子节点实现双向链表,为什么不能这样做
6. 数据页是什么 怎么存储数据的 以什么样的形式进行存储数据页本身的
7. InnoDB的Buffer Pool是什么 
8. Golang中的Map底层是怎么实现的  冲突了怎么办
9. Redis的怎么删除过期的键  Redis内存淘汰有哪些
10. clickhouse为什么快,原理是什么
11. 进程、线程的区别#牛客AI配图神器#

整个面试过程接近40分钟  算法很快就搞定了,八股也是老常客了,没有不会的,整个过程非常顺利,聊的也很好,有说有笑的
面完隔了几个小时就给我秒挂了  全程没露脸,面试官在办公区面试,能听到其他人声音,不过中途好像换了个地方 这难道就是KPI面吗
全部评论
腾讯确实KPI面很多
点赞 回复 分享
发布于 04-19 00:33 湖北

相关推荐

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,无反问
点赞 评论 收藏
分享
评论
1
30
分享

创作者周榜

更多
牛客网
牛客企业服务