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

亚麻纽约面经

🔗
erichuan2020 2019-2-21 01:21:55 | 只看该作者
全局:
的萨菲 发表于 2019-2-20 11:19
sorry, 应该是nums - nums...

你更新的这个const diff = (nums[i - 1] - nums) * count;
我想问这个nums不是一个array么,nums[i-1]是最大的数是吧,但是这个(nums[i - 1] - nums) 是最大的数减去一个array? 还是你想写nums[i - 1] - nums[i] ? 这个diff是什么数?
回复

使用道具 举报

🔗
 楼主| tianchez 2019-2-21 09:31:19 | 只看该作者
全局:
的萨菲 发表于 2019-2-20 11:20
楼主出结果了吗?

跪了 紫薯紫薯...
回复

使用道具 举报

🔗
的萨菲 2019-2-21 14:37:08 | 只看该作者
全局:
erichuan2020 发表于 2019-2-21 01:21
你更新的这个const diff = (nums - nums) * count;
我想问这个nums不是一个array么,nums是最大的数是吧 ...

第二个nums【i】不显示,不知道为什么
回复

使用道具 举报

🔗
erichuan2020 2019-2-21 22:18:46 | 只看该作者
全局:
的萨菲 发表于 2019-2-21 14:37
第二个nums【i】不显示,不知道为什么

好吧懂了懂了,我的也没显示出来。。。
回复

使用道具 举报

🔗
erichuan2020 2019-2-21 22:22:05 | 只看该作者
全局:
tianchez 发表于 2019-2-21 09:31
跪了 紫薯紫薯...

lz不是全部都做出来了么? 跪点在哪? 是BQ 没答好还是 ? 还是因为第二轮那题可以做成nlogn lz解法是 n ^ 2 ?
回复

使用道具 举报

🔗
 楼主| tianchez 2019-2-22 03:25:23 | 只看该作者
全局:
erichuan2020 发表于 2019-2-21 22:22
lz不是全部都做出来了么? 跪点在哪? 是BQ 没答好还是 ? 还是因为第二轮那题可以做成nlogn lz解法是 n  ...

目测是bar rasier那一轮 我最后10分钟左右才写出码...还有那个hiring manager明确说了 我们组可能不会录你 但是我还是好好面你in case其他组有兴趣....可能也因为背景不是特别match hm没有strong support我吧...

补充内容 (2019-2-22 03:41):
还有amazon的bar raiser是有一票否决权的...bar raiser答不好 其他轮回答再好都没用...
回复

使用道具 举报

🔗
 楼主| tianchez 2019-2-22 03:55:03 | 只看该作者
全局:
erichuan2020 发表于 2019-2-21 22:22
lz不是全部都做出来了么? 跪点在哪? 是BQ 没答好还是 ? 还是因为第二轮那题可以做成nlogn lz解法是 n  ...

第二题 刚刚google出来一个o(n)的解...
https://gist.github.com/sdpatil/b938d57a860f823376c1bead245fe8c8

卡了半天才来个暴力解 跪了应该挺正常
回复

使用道具 举报

🔗
 楼主| tianchez 2019-2-22 04:12:45 | 只看该作者
全局:
的萨菲 发表于 2019-2-19 10:23
第二轮的问题:
**** 本内容被作者隐藏 ****

嗯 搜出了一个o(n)的解....
https://gist.github.com/sdpatil/b938d57a860f823376c1bead245fe8c8

评分

参与人数 1大米 +3 收起 理由
的萨菲 + 3 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
erichuan2020 2019-2-22 07:22:07 | 只看该作者
全局:
tianchez 发表于 2019-2-22 04:12
嗯 搜出了一个o(n)的解....
https://gist.github.com/sdpatil/b938d57a860f823376c1bead245fe8c8

这个不是n 吧,Collections.sort() 单单是sort 就用了 nlogn 所以还是 nlogn
回复

使用道具 举报

🔗
erichuan2020 2019-2-22 07:28:59 | 只看该作者
全局:
tianchez 发表于 2019-2-22 04:12
嗯 搜出了一个o(n)的解....
https://gist.github.com/sdpatil/b938d57a860f823376c1bead245fe8c8

面的是视屏组么?
回复

使用道具 举报

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

本版积分规则

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