AkunaCapital *Python Junior Dev - 2019, Ticketing 2 + Core Skills

160分钟

Oct. 17 投的 昨天收到OA

选择部分：
问了一个Unit test, 一个SOLID Principles 我想是不是CS同学们的quiz就是考这些。。好奇
一个问which of the following would

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

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

:10.5pt">

真的很想知道这道题怎么写好！请大家赐教！

粗暴的解法就是用一个has保存每一个地点到其他地点的航班距离，每次新增一个距离就去遍历一遍看能得到的最长距离，保留一个全局最优解遍历就行了，好像并不会卡复杂度，所以case都能过

楼主是Quant Dynamic - 2019 (Python or C++)吗？

Marco Mai 发表于 2018-11-1 07:24
楼主是Quant Dynamic - 2019 (Python or C++)吗？

不是 我的测试名字就是标题

谢谢，多亏了楼主的分享，我也是这个题目，提前准备了一下还是比较轻松的。 这道题我是用map来存graph，存的时候start place 和end place 都要做完Key存一下，类似于一个adjacency matrix， 因为题目只要找一个三点通路。 每次更新map的时候偶扫一遍key, 看对应的value是否超过一个，超过取其中两个最大的加在一起，分别存下value 的名字和key 的名字。保证和永远放的是最大的就可以了。

jojoicecream 发表于 2018-11-10 06:10
谢谢，多亏了楼主的分享，我也是这个题目，提前准备了一下还是比较轻松的。 这道题我是用map来存graph，存 ...

第二个case过不了，求问为啥

fbybeetle 发表于 2018-10-28 04:31
粗暴的解法就是用一个has保存每一个地点到其他地点的航班距离，每次新增一个距离就去遍历一遍看能得到的最 ...

第二个case过不了，求问为啥

jhdyss 发表于 2018-11-13 02:43
第二个case过不了，求问为啥

输出顺序是中转站要放在中间，然后 start place 和 end place alphabetical order。 也许是这个原因。我order了一下就都跑过了。

请问下楼主可以提供下 Account Validation 和 Travel Distance 这两道题吗？ 这家的oa实在好多。。

补充内容 (2018-11-21 11:39):
已找到。。