📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 3
跳转到指定楼层
上一主题 下一主题
收起左侧

纯存 虚拟表演上半场 新题

🔗
匿名用户-CN9CO  2021-11-5 08:25:42 |倒序浏览

2021(10-12月) 码农类General 硕士 全职@purestorage - 网上海投 - Onsite 视频面试  | 😃 Positive 😐 Average | Other | 在职跳槽

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

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

x
虚拟表演上半场 两轮 食壹悦撕日2021

第一轮,美国大叔,自我介绍是director级别了,面了貌似一道新题(没有提前准备到),给你一个正整数n和两个method,next(n)和collatz(n),n会是一个很大的数,同时collatz(n)会被调用很多次(million级别),问题大概就是如何efficiently的改进collatz(n)这个method。

题目大概如下:
# collatz(3): 3, 10, 5, 16, 8, 4, 2, 1
def next(n):
    if n % 2 == 0:
        n /= 2
    else
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
正最后没能优化出来,应该是跪了。

第二轮是地里老题,O(1) Set,面试官会先给出两种实现方法,让你讨论复杂度,最后让你改进到O(1),期间被面试官指出有一个bug,在交流和提示下,最后把bug修完了。

地里的大神如果对第一问有什么想法欢迎在评论区讨论。

最后还是球大米了!谢谢!






评分

参与人数 2大米 +5 收起 理由
葡萄的奶茶 + 4
Cacacactus + 1 赞一个

查看全部评分


上一篇:Meta VO E5 跪经
下一篇:🐶 ng VO
🔗
bubble_water 2022-4-1 23:31:14 | 只看该作者
全局:
感谢分享
回复

使用道具 举报

🔗
tiancaihb 2022-4-1 23:42:21 | 只看该作者
全局:
可以在一个圈上选择性地存一些点,而非所有。
要么就是概率方法bloom filter。
回复

使用道具 举报

🔗
wdwwqr 2022-10-14 12:57:15 | 只看该作者
全局:
第一题这么离谱?
https://zh.m.wikipedia.org/zh/%E ... 9%E7%8C%9C%E6%83%B3
考拉兹猜想 未解决的数学问题
回复

使用道具 举报

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

本版积分规则

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