TPlink二面

1 自我介绍、基本情况
2 项目(难点、创新点)
3 八股(很常规就不具体说来了,linux信号、epoll等等)
4 智力题:
    1。走廊里一百盏灯,默认全部关闭,第一个人路过按动所有开关(全部打开),第二个人路过按动2、4、6。。。开关,第三个人按动3、6、9。。。开关,以此类推,问100个人后,哪些是开着的那些是关着的。、
    2。经典问题:一百层楼,鸡蛋从N层之上扔下去会坏,N层之下不会坏,现在给你两个鸡蛋,让你找出N(动态规划)
5编程题:有效括号对,01背包。
总结:面试官蛮好的,除了智力题其他都蛮简单的。所以真相只有一个:当场通知会有hr面
全部评论
大佬太牛了,扔鸡蛋这个题,感觉如果没做过,现场想最优解太难了
2 回复 分享
发布于 2024-08-02 12:25 四川
我今天面的,后三题一毛一样
点赞 回复 分享
发布于 2024-09-27 16:15 北京
为啥用动态规划呢,不是只有两个鸡蛋吗
点赞 回复 分享
发布于 2024-08-28 15:56 广东

相关推荐

09-17 20:12
门头沟学院 C++
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多,面试官看了一眼说好,那就这样,第一次遇到反问和自我介绍都没有的面试。感觉鹅还是太难了
深夜焦虑难以入眠:我很少评价哪个面经难的,这个有点难
查看13道真题和解析
点赞 评论 收藏
分享
评论
4
25
分享

创作者周榜

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