楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家电面

🔗
zhongyh 2018-10-20 00:08:13 | 只看该作者
全局:
第一题不可能比O(N)快,返回所有Range光输出都O(N)了
回复

使用道具 举报

🔗
EasternStar 2018-10-20 00:55:02 | 只看该作者
全局:
lc有很类似的题,建议楼主再刷一刷...

评分

参与人数 1大米 +5 收起 理由
dengzeyu147 + 5 很有用的信息!

查看全部评分

回复

使用道具 举报

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

使用道具 举报

🔗
bearxiong2017 2018-10-20 07:19:09 | 只看该作者
全局:
多谢楼主分享
可以问下楼主三角形那题的思路吗
Range那题除了大家说的hashmap,我觉得也可以按begin排序和按end排序,两个序列里面binary search的结果取交集
回复

使用道具 举报

🔗
仙道彰 2018-10-22 11:42:00 | 只看该作者
全局:
EasternStar 发表于 2018-10-20 00:55
lc有很类似的题,建议楼主再刷一刷...

层主能说下是哪一道吗
回复

使用道具 举报

🔗
仙道彰 2018-10-22 20:13:03 | 只看该作者
全局:
ReedyHarbour 发表于 2018-10-19 01:37
请问楼主打算去吗?刚刚通知了准备进pool 加一下微信可以吗

层主求一波面经啊
回复

使用道具 举报

🔗
Oshino 2018-10-22 21:28:04 | 只看该作者
全局:
第一题我觉得标准解法应该是线段树。查询logn 没问题的
回复

使用道具 举报

🔗
ReedyHarbour 2018-10-23 00:03:47 | 只看该作者
全局:
gly612 发表于 2018-10-22 20:13
层主求一波面经啊

2轮国人不打算发了 有需要私信我吧
回复

使用道具 举报

全局:
关于rang我这么想的, 输入的时候把left的放到一个排序的数组里,right 放到排序的数组里, 然后给你的数字在两个数组中binary search,位置的差别就是多少个cover的 range。 这样就是o(lgn)了

来自一亩三分地官方APP

评分

参与人数 1大米 +5 收起 理由
konve123 + 5 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
dengzeyu147 2018-10-23 07:11:35 | 只看该作者
全局:
EasternStar 发表于 2018-10-20 00:55
lc有很类似的题,建议楼主再刷一刷...

请问是哪一题?~ 谢了 已加米
回复

使用道具 举报

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

本版积分规则

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