📣 VIP通行证夏日特惠 限时立减$68
12
返回列表 发新帖
楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

Google NYC Onsite 面经

🔗
tomdarling 2017-11-3 01:28:29 | 只看该作者
全局:
Sai_L 发表于 2017-11-2 10:56
感谢LZ分享!
请问号码牌是等长的吗,还是没有前导0?

前导0不影响计算吧
回复

使用道具 举报

🔗
tomdarling 2017-11-3 01:29:01 | 只看该作者
全局:
请问第四轮是LC哪道呢?
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-ZYSU3  2017-11-3 09:04:04
Sai_L 发表于 2017-11-2 10:56
感谢LZ分享!
请问号码牌是等长的吗,还是没有前导0?

我遇到的设定是要求没有前导 0 的,比如像 80 这样的数字不会有歧义。
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-ZYSU3  2017-11-3 09:04:20
tomdarling 发表于 2017-11-3 01:29
请问第四轮是LC哪道呢?

127 Word Ladder
回复

使用道具 举报

🔗
Sai_L 2017-11-3 09:59:36 | 只看该作者
全局:
论坛匿名用户 发表于 2017-11-3 09:04
我遇到的设定是要求没有前导 0 的,比如像 80 这样的数字不会有歧义。

感谢LZ回复,很厉害!
回复

使用道具 举报

🔗
siranjoy119 2017-11-5 12:35:10 | 只看该作者
全局:
第二题是Strobogrammatic Number吧
第三题可以用hashset把所有的点都存进去,然后任取两点作为矩形的对角点,然后check另一条对角线的两点在不在hashset中,在的话更新最大面积,O(n^2)
第四题 Word ladder I
第五题我电面也遇到了同样的题,他还说generalize到n阶多项式怎么办。原来这人是某组tech lead啊。。。失敬失敬。。
回复

使用道具 举报

🔗
franD 2017-11-5 13:05:59 | 只看该作者
全局:
请问LZ第五题什么思路呢? 就是扫一遍数组,把每个数当做x带入然后计算结果输出,然后排序吗
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-ZYSU3  2017-11-6 11:32:55
siranjoy119 发表于 2017-11-5 12:35
第二题是Strobogrammatic Number吧
第三题可以用hashset把所有的点都存进去,然后任取两点作为矩形的对角 ...

赞!第三题解法更好!
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-ZYSU3  2017-11-6 11:37:15
franD 发表于 2017-11-5 13:05
请问LZ第五题什么思路呢? 就是扫一遍数组,把每个数当做x带入然后计算结果输出,然后排序吗

二次函数分两个单调区间,所以根据二次函数的开口方向,可以用双指针从两边依次取更小(大)的数,向中间挪动,并将新的数插入到结果的最后(前)面,扫描依次就可以了。
@siranjoy119 提到 generalize 到 n 阶多项式的情况,感觉思路也可以是求导数为 0 时 X 的值,将区间分为 K 段,每段分别求最小值并移动指针吧
回复

使用道具 举报

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

本版积分规则

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