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

Google面经

🔗
hongtunbaobao 2017-11-30 02:02:05 | 只看该作者
全局:
liqianpeng 发表于 2017-11-29 13:40
第一题用2D segment tree?

这道题应该算how many possible permutation 比如2种颜色 2^n - 2 *(n-2) - 2 * (n-3) - 2 * (n-4)......求指正
回复

使用道具 举报

🔗
rhbupt 2017-11-30 10:21:47 | 只看该作者
全局:
第一题是lc高频原题。忘记哪一个了
回复

使用道具 举报

🔗
zjck1995 2017-11-30 11:13:31 | 只看该作者
全局:
第一题二维树状数组写起来方便,
第二题
j > 1 , dp[i][j] = dp[i - 1][j - 1]
j = 1, dp[i][j] = (dp[i - 1][1] + dp[i - 1][2] + .. dp[i - 1][k - 1]) * (k - 1)

求指正  
回复

使用道具 举报

🔗
 楼主| kshao5 2017-11-30 11:50:04 | 只看该作者
全局:
hongtunbaobao 发表于 2017-11-30 01:44
为什么会是这个dp = dp + dp假如我有4面墙
那应该是 2 2 4 8
b w w

是利口 而琦留
回复

使用道具 举报

🔗
majestyhao 2017-11-30 12:23:23 | 只看该作者
全局:
第一轮没看明白, 是不是分别为Search a 2D Matrix II 和Range Sum Query 2D两道题
回复

使用道具 举报

🔗
yuxiang1515 2017-11-30 13:04:00 | 只看该作者
全局:
int a 为最后两个数相同
int b 为最后两个数不同
a = b
b = a*(k-1)
我这个有道理吗。。

补充内容 (2017-11-30 13:05):
b = a*(k-1)+b*(k-1)
回复

使用道具 举报

🔗
kzh88 2017-11-30 13:36:31 | 只看该作者
本楼:
全局:
lc 265
回复

使用道具 举报

🔗
 楼主| kshao5 2017-12-1 12:24:02 | 只看该作者
全局:
majestyhao 发表于 2017-11-30 12:23
第一轮没看明白, 是不是分别为Search a 2D Matrix II 和Range Sum Query 2D两道题

是的
回复

使用道具 举报

🔗
yanxinyi 2017-12-8 02:18:52 | 只看该作者
全局:
后来怎么样了?timeline分享一下呗
回复

使用道具 举报

🔗
lxc0694 2017-12-8 02:47:54 | 只看该作者
全局:
跟楼主一样的情况 也一个多星期没消息了 感觉凶多吉少
回复

使用道具 举报

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

本版积分规则

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