字节跳舞/抖音 Senior SDE 电面

anastasia22 · 2020-10-16 10:45:03

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

x

面试的是国内的组，和国人大哥全程英文聊天。最后国人大哥憋不住了，说Can you speak Chine

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

O(1)
然后要自己写几个test case跑一下

dalei · 2020-10-19 14:47:23

anastasia22 发表于 2020-10-19 13:32
你返回是否存在，不是看元素是什么
这是看major element，你中间的元素不一定有超过50%的occurrence

是这个道理，leetcode 1150，今天正好看到这一题

tudounininini · 2020-10-17 13:01:30

楼主你好，时间最快我只能想到O(n)的方法，请问O(Log N) Space O(1)应该用什么方法达到呢？谢谢，已加米

anastasia22 · 2020-10-17 15:06:41

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

dalei · 2020-10-18 14:08:32

排好序，不就是直接返回中间元素吗？O(1)，为什么还O(logN)?

anastasia22 · 2020-10-19 13:32:42

dalei 发表于 2020-10-18 14:08
排好序，不就是直接返回中间元素吗？O(1)，为什么还O(logN)?

你返回是否存在，不是看元素是什么
这是看major element，你中间的元素不一定有超过50%的occurrence