Apple Siri 在线笔试

好像没怎么看到苹果Siri的在线笔试面镜。确实很简单，但还是贴一下吧。
在线笔试用的是Hackerrank，5道题，2道选择，3道Coding。总体来说很简单的。
1. 时间复杂度
if (n < 3) return 1
else return sqrt(n)
2. 多线程，给一段代码。两个thread，A跟B，A有个functinon start就是能print "A", B也是有个function start能print"B" 然后A B并行的时候问输出是什么。选项是ABABAB, BABABA, AABAABAAB, 不确定。我选的不确定。

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

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

总体来讲90分钟绝对绰绰有余，Hackerrank也可以在提交之前跑全部tests。

呃，第一道题就不会。

时间复杂度肯定是O(sqrt(n))小的。而且要小不少。但怎么表达呢？