热乎的二西格玛 OA --不是经典两道题

刚刚面完，热乎的 OA。一开始以为是地里常见的经典两道题，进去之后发现并不是。正好过来说一下，也造福小伙伴们。第一题programming，linear interpolator，给一组点（x， y），按 x 坐标连成线段。given new x_input，找对应的 y 值。楼主之前刷 LeetCod

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

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

yway，分享出来供大家交流，攒点人品求进下一轮呜呜呜。。。

补充，楼主申的是 Quantitative Researcher Intern，OA 180 min。

WithoutTom 发表于 2019-3-3 05:05
楼主麻烦请教一下  hr发来oa之前不是有一个df=read_df() 请问这个后面第二题有用到嘛？ 就是我不是很理解第 ...

我是用 R 写的，没有用到这一句。input 是 data.frame

这个题目想了想，可能有一种heuristic的解决方法？

初始town为空集，当选出的town的个数小于k个时：
- 选与nyc correlation最大的那个town
- 去除当前town对其余剩下的towns之间的correlation（正交化）

Daniel_fan 发表于 2019-3-3 06:50
.. 我是用 R 写的，没有用到这一句。input 是 data.frame

谢谢楼主，对于那个bonus的问题， 如果枚举的话可以吗？这样会不会时间复杂度很高啊？

楼主麻烦请教一下  hr发来oa之前不是有一个df=read_df() 请问这个后面第二题有用到嘛？ 就是我不是很理解第二题 input是df 还是list？

WithoutTom 发表于 2019/03/05 10:53:57


谢谢楼主，对于那个bonus的问题， 如果枚举的话可以吗？这样会不会时间复杂度很高啊？

复杂度当然高，不过如果变量数比较少的话还是可以试试的

楼主 我已经做了oa 那个bouns的问题没有回答出来，楼主收到hr的面试了吗？

WithoutTom 发表于 2019-3-8 09:01
楼主 我已经做了oa 那个bouns的问题没有回答出来，楼主收到hr的面试了吗？

还没呢。。。等着吧，别急

Daniel_fan 发表于 2019-3-8 12:59
还没呢。。。等着吧，别急

嗯嗯 好的  谢谢楼主！
如果有可以update一下吗？

赞一个 谢谢楼主