老虎国际Go3年后端社招一面面经
先写两道题
- 股票最大回撤，且需要返回 index （股票买卖问题leetocde 121的改造题）
- 图的连通性检测（leetcode 1971)
接下来是场景题：
- 如何设计群消息已读
- 爬虫如何限流
- 内存泄漏有哪些情况，如何解决
- 如何解决超卖问题
2024-11-02 16:28 已编辑 门头沟学院 运维工程师 发布于香港
关注
全部评论
相关推荐
查看14道真题和解析 点赞 评论 收藏
分享
09-05 16:28
蚌埠坦克学院 golang 
叶舒华的一条鱼：golang多个goroutine 怎么做单播 广播 定时器等
我们可以创建一个全局的channel切片，然后每一个goroutine对应的切片中的一个channel（可以让manger协程使用下标作为参数传递给goroutine），然后每一个goroutine都可以监听自己下标的channel。每一个gorontine针对自己的channel是只有读权限，其他的channel只有写权限，从而实现一个单播和广播。
定时器我感觉实现应该是类似的，可以让某一个协程sleep设置的某个时间之后向全局切片中的所有channel中投递消息。
蓝眼睛推理问题。岛上n个人，k个蓝眼睛（≥1）,每天有船，确定自己是蓝眼睛的人会离开岛屿。求最少几天所有人离开
每个蓝眼睛的人看到k-1个蓝眼睛的人，他们等待k-1天，如果没有人离开，他们就推断自己也是蓝眼睛，因为如果自己不是蓝眼睛，那么其他k-1个蓝眼睛的人应该在第k-1天离开。（这个规律可以从k=1 ... 一直往后推理归纳出来）
每个非蓝眼睛的人看到k个蓝眼睛的人，所以他们会等待k天，然后发现在第k天的时候所有人都走了，那么就说明自己是非蓝眼睛查看4道真题和解析 点赞 评论 收藏
分享
