Citadel NXT OA

和此贴题目一样 https://www.1point3acres.com/bbs ... hlight=citadel%2BOA
开始multichoice 6道关于big O， 3道fair shuffle， 1道sys desig, 1道 code debug

然后code一题

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

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

ploylist 发表于 2021-4-26 05:57
题目是给你三个 排序算法，问你这三个排序算法的 分别的时间复杂度 空间复杂度的区 ...

谢谢楼主 再给你加个米

uvewiuysyj 发表于 2021-4-26 04:04
fair shuffle是什么呀 可不可以详细讲讲 谷歌都找不到 谢谢！加米了

题目是给你三个 排序算法，问你这三个排序算法的 分别的时间复杂度 空间复杂度的区别

能请问一下楼主手写binary search tree有些什么要求吗？需要是self balanced吗？

fair shuffle是什么呀 可不可以详细讲讲 谷歌都找不到 谢谢！加米了

q4chu 发表于 2021-4-26 03:32
能请问一下楼主手写binary search tree有些什么要求吗？需要是self balanced吗？

题目没有要求要balance， 主要是实现o(1) 能得到子树的平均值

ploylist 发表于 2021-4-26 05:58
题目没有要求要balance， 主要是实现o(1) 能得到子树的平均值

已经加米了。所以除了BST这题，还有总共7道选择题，其中6道是算Big O, 6道中有3道是排序算法相关的，不知道我理解的对不对？

ploylist 发表于 2021-4-26 05:57
题目是给你三个 排序算法，问你这三个排序算法的 分别的时间复杂度 空间复杂度的区别

你好楼主 我也收到了这个oa 请问可以加个微信向你了解一下吗 谢谢

请问多久后给回复啊？都2天了连个拒信都不给我发

感谢楼主，我也最近收到这个OA了，请问能私下聊一下吗？