Citadel NXT Backend OA

60min， 8道选择题，6道题围绕三个code snippet， 还有2道题分别是system design和deadlock。最后1道coding，要implement naive BST。需要支持O(depth) in

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

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

ir shuffling。我并没有准确的把握，欢迎各位讨论。

fair shuffle应该是第一个 https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle

我觉得第三个应该也是？感觉可以用induction证明

lol，coding我看成实现一个朴素贝叶斯。。原来是BST。

lz, 其他的选择题大概和什么相关？

楼主最后去了吗 想问下城堡家的nxt是个什么概念

匿名用户 发表于 2021-12-14 16:50
我觉得第三个应该也是？感觉可以用induction证明

第三个不对，fair shuffle的规则是随机选，第三个大概率会把最开始的element弄到相近的位置