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

日抛零 有趣的新题

全局:

2022(4-6月) 码农类General 硕士 全职@Rippling - 猎头 - Onsite  | 🙁 Negative 😐 Average | Other | 在职跳槽

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

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

x
除了常规面经题,今天被问到了一个新题被卡住。。。

题面超级简单,用一个数据结构存1-n,取得next available的数字,也要实现把
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
础上继续optimize time。

实在是没想到。面试官说答案是B tree。

评分

参与人数 4大米 +8 收起 理由
浅浅 + 1 很有用的信息!
匿名用户-C7VE3 + 5
jwang3417 + 1 给你点个赞!
达达万 + 1 赞一个

查看全部评分


上一篇:瑞破零点面
下一篇:亚麻VO挂经:)
推荐
Albertooooo 2022-7-28 03:04:09 | 只看该作者
全局:
这个不就是dropbox 的老题 allocate id么
回复

使用道具 举报

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

评分

参与人数 2大米 +4 收起 理由
匿名用户-C7VE3 + 2
Diamond_dogs + 2 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
 楼主| Diamond_dogs 2022-6-29 04:56:00 | 只看该作者
全局:
zxl9171 发表于 2022-6-24 22:04
想了一下,感觉不用b树,一个数组模拟满二叉树一共n个节点,然后每个节点存子节点中剩余的空位。这样logn能 ...

对,无论是哪种index mapping不可能全O(1)的。这个如果问到了肯定是可以商量。但是我用linkedlist就被说不行。
回复

使用道具 举报

🔗
 楼主| Diamond_dogs 2022-6-25 05:17:56 | 只看该作者
全局:
另外我跟他讲C里面 boolean不存在实际上也是int的尺寸,他不信我的 :) 说boolean就当1 bit即可。
回复

使用道具 举报

🔗
TastyInternet 2022-6-25 08:12:35 | 只看该作者
全局:
你能分享一个类似leetcode问题的链接吗? 或者网上有什么类似的问题? 谢谢.

你也可以分享另一个问题是什么? 是画布绘制还是员工最高平均问题?
回复

使用道具 举报

🔗
 楼主| Diamond_dogs 2022-6-25 08:15:24 | 只看该作者
全局:
TastyInternet 发表于 2022-6-24 17:12
你能分享一个类似leetcode问题的链接吗? 或者网上有什么类似的问题? 谢谢.

你也可以分享另一个问题 ...

LC没有什么类似的问题,我觉得最像的就是各种LRU cache了。
另外的问题就是常规面经,你直接google就能找到。
回复

使用道具 举报

🔗
TastyInternet 2022-6-25 08:46:49 | 只看该作者
全局:
所以你每轮有 1 个编码问题,总共 2 个问题?
回复

使用道具 举报

🔗
 楼主| Diamond_dogs 2022-6-25 09:08:09 | 只看该作者
全局:
TastyInternet 发表于 2022-6-24 17:46
所以你每轮有 1 个编码问题,总共 2 个问题?

所有人面试格式都一样的。我遇到的其它题地里很多了,你直接去搜就是了。再问下去我都怀疑你是面试官来stalk我了。哈哈哈
回复

使用道具 举报

🔗
TastyInternet 2022-6-25 10:40:06 | 只看该作者
全局:
本帖最后由 TastyInternet 于 2022-6-24 22:41 编辑

Hahaha! No. I'm looking for help as I have an onsite interview next week (new grad)
回复

使用道具 举报

🔗
whateverfang 2022-6-29 02:55:15 | 只看该作者
全局:
Diamond_dogs 发表于 2022-6-24 14:17
另外我跟他讲C里面 boolean不存在实际上也是int的尺寸,他不信我的 :) 说boolean就当1 bit即可。

任何语言都这样吧,他肯定没做过嵌入式
回复

使用道具 举报

🔗
TastyInternet 2022-6-29 04:32:04 | 只看该作者
全局:
你好! 在你的虚拟现场之后,他们什么时候让你知道你被拒绝了? 此外,他们是否给了您完整的反馈或一般的拒绝电子邮件? 还是打电话? 谢谢!
回复

使用道具 举报

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

本版积分规则

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