谷歌电面

系统里有一个hardware timer，提供接口set_timer(int T, void (*callback)(void *))，功能是T秒后系统自动调用callback。当timer的时间到的时候底层会调用到handle_timer()。让实现一个接口schedule_timer(int t, void (*c

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

，发现电面的时候已经把他最favorite的面试题给问了，导致他需要另外找一道。所以，面系统的兄弟们重视了。我自己觉得也是不错的一道题，但是我在这里把他泄露出来了，捂脸。

LZ 使用hashmap把相同时间的callback串起来执行么？  哪些API是题目自带的呢？

becoo 发表于 2020-3-3 10:31
LZ 使用hashmap把相同时间的callback串起来执行么？  哪些API是题目自带的呢？

我不是这样做的，感觉hashmap或许也行，关键是怎么一个timer支持那么多schedule的timer了。你要想成一个系统，而不是实现一个算法。

https://stackoverflow.com/questi ... d-callback-function  应该是这个解法

楼主是面的SRE职位吗？

403Forbidden 发表于 2020-3-30 00:34
楼主是面的SRE职位吗？

不是哦，就是普通码农

啥时候面的

楼主能解释下这个timer里的互斥并发吗？

坨坨 发表于 2020-4-16 06:48
楼主能解释下这个timer里的互斥并发吗？

我觉得简单的mutex就可以了。访问共有数据之前上锁，用完解锁。

yangmyfly 发表于 2020-3-30 12:56
啥时候面的

2月初吧