搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 狗家昂赛
12345下一页
返回列表 发新帖
楼主: OaPhoneOnsite
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家昂赛

海外面经 码农类general 面试经验 google
🔗
 楼主| OaPhoneOnsite 2017-3-8 12:05:52 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
pipihaha 2017-3-8 14:29:24 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| OaPhoneOnsite 2017-3-10 13:15:15 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复

使用道具 举报

🔗
pipihaha 2017-3-10 16:19:13 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| OaPhoneOnsite 2017-3-12 12:38:20 | 只看该作者
全局：
pipihaha 发表于 2017-3-10 16:19
应该不止一种方法做lazy deletion.我想到的办法是额外用一个表记录每个ID当前对应的count。 如果max heap ...

谢谢回复！这种方法应该可行，就是空间复杂度可能会有点冗余？
回复

使用道具 举报

🔗
pipihaha 2017-3-13 15:05:19 | 只看该作者
全局：
OaPhoneOnsite 发表于 2017-3-12 12:38
谢谢回复！这种方法应该可行，就是空间复杂度可能会有点冗余？

stale数据会造成空间冗余。没有空间冗余的一个办法是用 order statistic tree 之类的数据结构。
回复

使用道具 举报

蓝蓝天了 该用户已被删除
🔗
蓝蓝天了 2017-3-14 03:32:31 | 只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

🔗
pipihaha 2017-3-15 14:38:34 | 只看该作者
全局：
蓝蓝天了 发表于 2017-3-14 03:32
第三题能不能用 bucket sort ／ rate limiter 那样的方法呢？ 感觉要简单很多 。

24小时如果要精确， ...

用三种bucket确实更优。
回复

使用道具 举报

🔗
 楼主| OaPhoneOnsite 2017-3-19 11:50:12 | 只看该作者
全局：
蓝蓝天了 发表于 2017-3-14 03:32
第三题能不能用 bucket sort ／ rate limiter 那样的方法呢？ 感觉要简单很多 。

24小时如果要精确， ...

谢谢提供思路！不过这个题面试官说时间不是写成时分秒那种形式，而是直接用一个数字表示，从0开始，然后单位是秒
回复

使用道具 举报

🔗
 楼主| OaPhoneOnsite 2017-3-19 11:54:29 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

本版积分规则

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