Bloomberg 2轮电面面经

两轮电面结束。
第一轮 中东大哥很友善，有口音，还好题简单
1. 小孩报数喝

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

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

希望能拿到onsite。攒人品！

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

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

小孩报数喝茶是给1-n一共n个小孩还有个数k，小孩们坐成一圈，然后从1开始报数，谁报到k就从圈里移出去，下一个人继续从1开始报数，直到最后一个小孩。当时脑子抽了写了个simulation...O(nk)面试官也没难为我，后来想了下可以优化到O(k)

dagangdou 发表于 2018-10-6 06:27
小孩报数喝茶是给1-n一共n个小孩还有个数k，小孩们坐成一圈，然后从1开始报数，谁报到k就从圈里移出去，下 ...

请问楼主O（k）怎么做的啊？我的想法是doublelinknode，也是要O（k*n）诶

good luck

大哥您好！祝您早日拿到off儿。

请问一下，小孩报树喝茶是个什么题啊。

谢谢大哥分享题目，我也在投这家公司呢！！！

谢谢大哥分享！！
非常有用的信息

请问一下，小海报数喝茶这题的输出是什么？

fluu 发表于 2018-10-9 12:50
请问一下，小海报数喝茶这题的输出是什么？

输出是剩下的最后的那个小孩的index！