买它intern电面

倒序浏览 · 2021-11-17 07:16:30

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

买它电面两题

Q1: 给一个数组，要求找出最大元素的index，有多个最大元素，要求随机返回一个index，机率要求uniform random
Q2: 要求把一个binary tree转换成inorder排列

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

Q1 是散九巴的变形，多了一个找最大值的条件，follow up要求space complexity O(1)

EasonChiu · 2021-11-19 12:05:38

我跟你面试的人可能是同一个，两道题都一模一样

jiangjingyuan · 2021-11-17 09:19:53

这题是不是random index的变形呀

匿名用户-GRVGV *2021-11-17 08:51:24* · 2021-11-17 08:51:24

请问第一题最优解是啥，怎么做到uniform啊

匿名用户-GRVGV *2021-11-17 08:52:10* · 2021-11-17 08:52:10

请问第一题最优解是啥，怎么做到uniform啊

匿名用户-YGQ3A *2021-11-17 09:37:32* · 2021-11-17 09:37:32

jiangjingyuan 发表于 2021-11-16 17:19
这题是不是random index的变形呀

是的散九巴的变形，follow up是如何让space complexity是O(1)

匿名用户-QAD0M *2021-11-19 06:55:53* · 2021-11-19 06:55:53

Q2 不就是司耳遛吗

匿名用户-XEONX *2021-12-16 16:03:53* · 2021-12-16 16:03:53

第二题没写出来可以过电面吗？蹲个楼主的update

?