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

Google电面面经

🔗
夏末微凉 2015-6-25 07:23:59 | 只看该作者
全局:
dreamcloud 发表于 2015-5-22 04:23
我当时给的解法是不断往下传,用一个全局变量纪录最大和,然后判断选择的路径。

不好意思,我看完还是不大会做,leetcode上那题直接加就行,但这一题考虑到相邻的话,我只想到用dp,不过还是没做出来,楼主能再详细说说你的做法吗?
回复

使用道具 举报

🔗
elainechen192 2015-7-23 01:21:50 | 只看该作者
全局:
請問一下  path 裡面的 node 不能直接相接是什麼意思呢?
回复

使用道具 举报

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

使用道具 举报

🔗
lxia 2015-8-6 20:34:12 | 只看该作者
全局:
jasusy 发表于 2015-7-24 11:13
不用dp吧,只要把之前helper()函数(返还单一路径最长,left or right 那个)改成返回两个数据int[],一 ...

我也觉得是这样,用dp反而不知道怎么做了
回复

使用道具 举报

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

使用道具 举报

🔗
jasusy 2015-8-13 06:49:39 | 只看该作者
全局:
Williamslg 发表于 2015-8-11 15:12
根据23楼的思路 写了一下,不过判断global max的各种情况比较乱,如果node value都是negative的情况会返回0 ...

对,就是这个意思,不过我直接返回数字,没有建Result class
回复

使用道具 举报

🔗
hackenkreuz 2015-10-16 06:35:17 | 只看该作者
全局:
小桶 发表于 2015-5-22 04:18
感谢LZ发题!还是不太理解题意。请问在计算path的时候,是不是还是常规的累加,只不过最后返回的时候,是返 ...

思路好像是这样,不过感觉写起来会很复杂哎
回复

使用道具 举报

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

使用道具 举报

🔗
Neil_Acton 2015-11-25 23:48:40 | 只看该作者
全局:
xdrealmadrid 发表于 2015-5-22 00:01
lz是怎么做的 跟lc那题一样吗 往上传的数据改成int[]?

这个思路比较靠谱
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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