狗狗挂经

内推先是直接收了拒信，内推的学姐帮忙argue要了面试，再感谢一次~因为学校的原因跳过了电面，直接Onsite
1. add bold tag，这题好像LC已经收录了
2. 水涨船高，给你一个matrix，你在左上角，坐在一个船上，想要到右下角，但matrix每个位置都有一定的高度，只有水没过那个高度你才能同行，寻找最早能够从左上角坐标（0，0）

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ze:13px">

技不如人，甘拜下风。

水涨船高其实就是ＬＣ４１７，稍微有点改动，做法一样

charlie.wuhan 发表于 2018-1-9 02:12
水涨船高这题和LC417不是一道题啊，这题意思不就是找到一条左上到右下的path使得路径上最大的值最小么。

...

个人觉得水涨船高那题应该是leetcode 778， swim in rising water吧。
link： https://leetcode.com/problems/swim-in-rising-water/description/

水涨船高这题和LC417不是一道题啊，这题意思不就是找到一条左上到右下的path使得路径上最大的值最小么。

补充内容 (2018-1-9 02:13):
DFS比BFS好做

补充内容 (2018-1-9 02:18):
说反了……BFS比DFS好做，类似dijkstra

谢谢楼主分享。我觉得狗家题确实难，过不过只能看运气了

楼主能分享一下时间线吗 谢谢！

nathan007 发表于 2017-12-4 03:44
楼主能分享一下时间线吗 谢谢！

内推-> 两周后OA -> 一个月后Onsite -> 一周拒信

谢谢分享。学校的原因跳过电面，是指学校很好还是学校离G很近..

soranokisekimh1 发表于 2017-12-4 04:23
谢谢分享。学校的原因跳过电面，是指学校很好还是学校离G很近..

某技校特殊福利

楼主可以具体解释一下第二题的做法吗？没有相处好的思路。bfs的话是依据什么把周围的点加进queue里，万分感谢！

hychin 发表于 2017-12-4 09:18
水涨船高其实就是ＬＣ４１７，稍微有点改动，做法一样

这样。。还是题没刷够

marky 发表于 2017-12-5 06:23
这样。。还是题没刷够

LC需要刷熟才能辨识出这种变形体的本质