滴滴 秋招三面

2025/9/5 约30min
…………………………
自我介绍
实习经历
golang多个goroutine 怎么做单播 广播 定时器等
蓝眼睛推理问题。岛上n个人,k个蓝眼睛(≥1),每天有船,确定自己是蓝眼睛的人会离开岛屿。求最少几天所有人离开
反问
……………………………
感觉好快。
golang的goroutine协作不是很熟。
蓝眼睛推理在提示下才做出来
全部评论
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天的时候所有人都走了,那么就说明自己是非蓝眼睛
5 回复 分享
发布于 09-07 15:24 广西
哈哈哈哈哈哈b站有这题
点赞 回复 分享
发布于 09-06 10:57 广东

相关推荐

1. 能展开讲一讲你在项目里觉得比较有挑战的点,以及是怎么解决掉它的吗?2. 你有了解过字节内部像用户增长部门(为拉新促活)做AB实验或灰度时,常用的实验组和对照组分配比例吗?3. 你刚才说的商品过风控策略,这个过程是实时的还是离线的?4. 能给我介绍一下你在小米做AI基建时,主要做的事情吗?5. 你刚才提到做了类似pipeline的东西,数据处理或流转是本地处理完上传到S3,下一个节点再从S3拉取,这样会不会因节点多导致流程变慢?6. 本地mount S3是怎么做的?你知道具体原理吗?7. 刚才提到的FaaS和Serverless你有了解过吗?它们的差异是什么?8. 你对FaaS怎么理解?9. 在字节或TikTok,FaaS(及Paas)的推广是不是已经很普遍了?10. 从单线程切换到多线程,应该有哪些注意的点?11. 除了线程管理,线程池还能带来哪些加持?12. Java代码中常见的锁有哪些类型?常见的使用场景是什么?13. 通常说synchronized是悲观锁,那悲观锁和乐观锁怎么理解?14. 原子类底层依赖CAS操作,而哈希表put值时用CAS,它比较的是什么?(针对ConcurrentHashMap)15. 哈希表有哈希冲突时要锁头节点,用synchronized怎么实现“发现冲突才走加锁逻辑”?代码层面如何判断或编写这种逻辑?16. LC207课程表17. 反问
查看16道真题和解析
点赞 评论 收藏
分享
评论
2
11
分享

创作者周榜

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