破你.ai 面经

1、给一个n，求所有由0和1组成的长度为n的字符串，不能有连续三个相同字符。dfs做了.
2、给n个质数，由他们作为分母可以生成一坨真分数。求第k小的真分数。
用heap写了个klog(n)，面试官举了k如果很大的情况，希望关于k的复杂度再小一点。抓耳挠腮想不出来。。后来面试官给答案，binary sort[0,1]区间。比如

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

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

面试官是我面过所有公司里面最nice的，面试时候姿态很低，各种互相客气。但是很聪明，几乎我一边写他就一边人肉跑，写完有bug的话马上就提- -  回来查了下发现面试官是各种姚班大神ACMer

LZ什么学历啊0.0, 本科的是不是简历都不会看啊

最近刚拿了115M的A轮融资。

czcbangkai 发表于 2018-1-19 13:51
LZ什么学历啊0.0, 本科的是不是简历都不会看啊

不会吧。。美国这边本科和硕士感觉都是同样考虑的啊。。

楼主onsite完多久有回复的

破你是啥公司的代称？？？

chishui 发表于 2018-2-21 16:23
破你是啥公司的代称？？？

pony.ai 紫薯布丁

恭喜楼主！
楼主能发一下on site的面经吗？

即将 onsite，楼主能发下面经吗？

请问楼主，“O(n)时间算出比0.5小的数有多少个”是什么意思啊，真分数的总数不是n(n-1)/2么