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

Google Onsite 9/23

🔗
熊亮亮111 2016-9-28 12:11:07 | 只看该作者
全局:
william_gong 发表于 2016-9-28 09:34
但这样算法复杂度也是二次方啊,跟brute force一样啊

单调堆栈的应用  每个元素之pop push一次 O(N) 复杂度
回复

使用道具 举报

🔗
tigercode 2016-9-28 12:30:57 | 只看该作者
全局:
3. 优化是想要什么?不用四个O(mn)的extra space而改用row variable + column[n]?
回复

使用道具 举报

🔗
 楼主| whyvic13 2016-9-28 12:58:09 | 只看该作者
全局:
tigercode 发表于 2016-9-28 12:30
3. 优化是想要什么?不用四个O(mn)的extra space而改用row variable + column[n]?

我上来就用的row + col[n],所以我也不知道怎么优化,他又完全不给feedback。估计是看我做过这道题比较生气吧
回复

使用道具 举报

🔗
william_gong 2016-9-28 13:07:43 | 只看该作者
全局:
whyvic13 发表于 2016-9-28 12:58
我上来就用的row + col[n],所以我也不知道怎么优化,他又完全不给feedback。估计是看我做过这道题比 ...

请问 row + col是啥意思。。?
回复

使用道具 举报

🔗
zyoppy008 2016-10-2 12:48:46 | 只看该作者
全局:
whyvic13 发表于 2016-9-28 07:34
是啊,群主大人面试怎么样了

群主大人,加我进去。
回复

使用道具 举报

🔗
virpro 2016-10-3 02:03:30 | 只看该作者
全局:
第一题有限制m大于sentence的长度吗,如果没有就太麻烦了。
回复

使用道具 举报

🔗
liurudahai 2016-10-3 07:15:35 | 只看该作者
全局:
whyvic13 发表于 2016-9-28 12:58
我上来就用的row + col[n],所以我也不知道怎么优化,他又完全不给feedback。估计是看我做过这道题比 ...

这面试官估计就是那种情商为负数的技术宅国人,我三年前面FB见过一个。我在自己公司也面别人,看见国人同胞会这个题高兴还来不及
回复

使用道具 举报

🔗
liurudahai 2016-10-3 07:19:52 | 只看该作者
全局:
求问第一题思路,矩阵每一个ELEMENT是存一个字符吗?比如如果矩阵一行可以放下1.5个SENTENCE,那是直接放1个SENTENNCE,还是放1个,再SPLIT出0.5个放呢,然后就是,你说的句子SPLIT开,是随意SPLIT呢,至少在单词级别还是不能SPLIT开,比如不能SPLIT成J ACK这种保证 这个题是不是用TEXT JUSTIFICATION的方式放呢?谢了
回复

使用道具 举报

🔗
 楼主| whyvic13 2016-10-4 06:35:18 | 只看该作者
全局:
virpro 发表于 2016-10-3 02:03
第一题有限制m大于sentence的长度吗,如果没有就太麻烦了。

是有限制的,假设m远大于sentence长度
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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