Robinhood 电话面经

wynn1006

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天下午的新鲜面经开头先聊聊背景跟简单BQ
大概聊10分钟后就开始问问题
一共两题

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

以上就是这次Robinhood的面经

求大米

hj867955629

yuanb10 发表于 2019-9-27 14:16
同学，感觉你这个不是最优解，这个感觉数学上是个整数线性规划问题，没有线性时间的最优解，你这个是个贪心 ...

可以是小数share，不是背包问题。

匿名用户-HRRFI *2019-9-27 10:54:35* · 2019-9-27 10:54:35

请问他们家的面试需要自己写testcase和drive code咩~

yuanb10

同学，感觉你这个不是最优解，这个感觉数学上是个整数线性规划问题，没有线性时间的最优解，你这个是个贪心近似算法。可以用DP来解决这个问题，当成背包问题来做。

yuanb10

第二个问题是一个ACID问题，简单implement一下transaction

floraxue

请问下楼主，是karat面还是他们自己的工程师面呀~

wufan3396 · 2019-12-15 08:53:39

求问BQ问的啥呀