📣 VIP通行证夏日特惠 限时立减$68
回复: 8
跳转到指定楼层
上一主题 下一主题
收起左侧

twitter 新鲜店面

全局:

2020(4-6月) 码农类General 硕士 全职@twitter - 内推 - 技术电面  | | Pass | 在职跳槽

注册一亩三分地论坛,查看更多干货!

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

x
报一个新鲜的店面, 是一个印度的小哥, 全程非常友好, 互动很多。聊得很开心。
有数字1, 2, 3, 40,3, 2 。。。。 一个一个的进来
设计一个class能够实现下面的function
1) add(0)
2) getMean()
3) getMedian()

第一轮, 先是问一下想用什么data structure来弄那个median的, 我们 go t
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
ep track of frequency.

之后就是问小哥的问题, team怎么样, project怎么样, 时间超时了一些, 小哥直接说HR 会联系onsite的安排了。


评分

参与人数 5大米 +17 收起 理由
yx_connie + 1 很有用的信息!
匿名用户-XHTJI + 12
2ndRound + 2 给你点个赞!
convexopt + 1 很有用的信息!
flamen + 1 给你点个赞!

查看全部评分


上一篇:两个标准差实习半日视频游
下一篇:MathWorks新鲜电面凉经
全局:
请问OA过了多久联系你的 校招还是社招 new grad?
回复

使用道具 举报

🔗
 楼主| srigter 2020-3-14 23:55:19 | 只看该作者
全局:
suda_adus 发表于 2020-3-14 06:08
请问OA过了多久联系你的 校招还是社招 new grad?

是社招, 朋友内推的, 整个过程很快, 内推20分钟HR 就联系了, 然后就是HR面, Hiring Manager面,之后大概一天就约了店面。
回复

使用道具 举报

🔗
 楼主| srigter 2020-3-14 23:55:51 | 只看该作者
全局:
suda_adus 发表于 2020-3-14 06:08
请问OA过了多久联系你的 校招还是社招 new grad?

然后没有做OA, 也没有给我发过
回复

使用道具 举报

🔗
notelonmusk 2020-3-15 00:27:27 | 只看该作者
全局:
谢分享。一个问题,这都是一轮店面45m内做的?一共几道题呀?

顺便求求lz能否分享下188 里面的内容,积分不够看不了。。。
回复

使用道具 举报

🔗
 楼主| srigter 2020-3-15 00:41:31 来自APP | 只看该作者
全局:
notelonmusk 发表于 2020/03/15 00:27:27
谢分享。一个问题,这都是一轮店面45m内做的?一共几道题呀?

顺便求求lz能否分享下188 里面的内容,积分不够看...
嗯嗯,都是一轮店面里做的。面试总共1个小时。聊天15分钟。做题45分钟。之后又聊超时了。一共就是一道题,但是三个功能,getmedian 先是让你想可能的data structure。然后实现三个功能和我最后写的那个frequency array的那个方法

然后我188里的内容跟po出来的都一样。不知道为啥有的隐藏了,可能手抖点的?
回复

使用道具 举报

🔗
convexopt 2020-3-15 04:17:26 | 只看该作者
全局:
多谢已加米!
问一下那个frequency array,应该是一个cumulative frequency吗?动态更新的话需要一个BIT?
回复

使用道具 举报

🔗
 楼主| srigter 2020-3-15 06:49:55 | 只看该作者
全局:
convexopt 发表于 2020-3-15 04:17
多谢已加米!
问一下那个frequency array,应该是一个cumulative frequency吗?动态更新的话需要一个BIT?

谢谢! 对的, 是一个cumulative frequency,index表示进来的数字是几, 找median的时候就是从头数总共进来的数的一半, 数到了的那个数就是median了。

就是array[i]++, 不太明白动态更新需要一个BIT是什么意思? array的大小是initiate的时候就定的。 一个int takes two byte。
回复

使用道具 举报

🔗
convexopt 2020-3-15 07:56:22 | 只看该作者
全局:
srigter 发表于 2020-3-15 06:49
谢谢! 对的, 是一个cumulative frequency,index表示进来的数字是几, 找median的时候就是从头数总共进 ...

比如范围是[0,4], add 0,0,1,1,1,4,4, frequency是 [2,3,0,0,2], cumulative frequency是[0,2,5,5,5,7], count/2=3,那可以二分搜索出中位数是1。但是维护这个cumulative frequency array的成本是O(k) (范围是[0,k))。BIT指的是binary indexed tree,可以logk更新,查中位数还是需要二分,成本是(logk)^2
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表