鹅厂一面再次凉经

40min无自我介绍和反问
1. udp怎么实现可靠传输(quic,不了解)
2. 怎么设计一个 rpc 框架,应用层怎么设计(只说了序列化反序列化啥的)
3. 追问protobuf序列化原理(不会,查了下发现之前其实有看过)
4. brpc和grpc差异(实习组里用的brpc,不会)
5. 了解分片和分段吗(tcp mss 分片,ip mtu 分片)
6. ipv6 和 ipv4 的分片有什么差异(不会)
7. cpp 有什么类似内存对齐的优化(答了一点,不太满意)
8. 突然问到ai,mcp知道吗,和function call 区别(不太会)
9. cpp 性能工具
10. 多线程和多进程要考虑什么(我就答了并发控制,共享资源,就沉默了)

场景题:

(1)对ip限流,比如1s 限制请求 10 次,代码实现思路(一开始说redis被毙了)我就说用类似流动窗口的队列,为每个ip分配一个队列

反驳说ip很多呢,内存不是挤爆了,我找补了一下,那就类似令牌桶为每个ip分配一个值,每秒恢复这个值为10,面试官说下一题吧

(2)怎么设计一个ip黑名单,形式可能是区间,比如[1.1.1.1-1.1.2/24],会有CIDR格式的ip,反正是混着用的,怎么用一个通用的结构保存。

一开始说哈希表,但是连续的不好表示,说trie树也不知道怎么实现,面试官看出我不会,就说做个手撕吧

统计字符串出现次数前k大(力扣692),写了15min多,面试官看了一眼说好,那就这样,第一次遇到反问和自我介绍都没有的面试。感觉鹅还是太难了#牛客AI配图神器#
全部评论
我很少评价哪个面经难的,这个有点难
1 回复 分享
发布于 09-17 20:16 北京
wc,这啥啊,这个组也太夸张了
点赞 回复 分享
发布于 09-18 00:22 北京
已老实
点赞 回复 分享
发布于 09-18 00:21 北京

相关推荐

评论
点赞
1
分享

创作者周榜

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