阿库纳jr quant dev 挂经

lz申的jr quant dev。感觉面试不难，就莫名其妙挂，很迷。不过也不是很在乎。。。
以下是timeline 还有面试内容

OA: 无。 三月初投过intern,做过OA, 题目都是蠡口里搜阿库纳能找到的。
店面： 八月中旬，题目就是o(1) pop, insert地里有。

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

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

第二天约onsite

onsite: 八月底：

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

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

十天后拒信。总体感觉还是挺奇怪的。有厉害的面试官很能聊得来，也有一时不知道如何描述的面试官。也难怪glassdoor上评价很bipolar了。

好难，瑟瑟发抖。咋还问c++呢

晴山 发表于 2020-9-11 06:01
好难，瑟瑟发抖。咋还问c++呢

是我嘴贱提到了。。就被问了。。。但感觉不会也应该没事

感觉考到图就有点难。。。 请问楼主 最后一轮那个MCMC是什么意思呢。。。。

青花seph 发表于 2020-9-12 05:21
感觉考到图就有点难。。。 请问楼主 最后一轮那个MCMC是什么意思呢。。。。

Monte Carlo Markov Chain, Sampling的方法。我的想法是从一个node出发，等概率选择没连接的node，roll一个概率，大于p就连接并跳到新的node上去，直到图联通或者无法继续。这样很多时候都是O(n)，最差（应该）O(n^2).

请问o(1) pop, insert是指什么？感谢！

dongr0510 发表于 2020-9-29 12:10
请问o(1) pop, insert是指什么？感谢！

设计一个data structure实现insert pop O(1) time complexity. 以前的面经有详细描述，leetcode easy有原题~

Ossidy 发表于 2020-9-29 22:55
设计一个data structure实现insert pop O(1) time complexity. 以前的面经有详细描述，leetcode easy有原 ...

感谢！没找到之前的面经，请问是蠡口380，381吗？

dongr0510 发表于 2020-9-30 10:53
感谢！没找到之前的面经，请问是蠡口380，381吗？

差不多就是380。比那个简单，你会380就不用担心什么了。

Ossidy 发表于 2020-9-12 09:34
Monte Carlo Markov Chain, Sampling的方法。我的想法是从一个node出发，等概率选择没连接的node，roll一 ...

请问lz如果用MCMC该怎么实现呀？以及你这个纯dfs的simulation方法为啥会被面试官说有问题？