新鲜热带雨林面经*2 双倍的快乐

感谢地理的前辈们，地理题目很全。 题目换汤不换药，都是霸道题。我遇到的是这两题1. 零件组装 （优先队列）
2. 清除障碍 （BFS）

坐我隔壁的老美同事前天做的OA
1. 日志排序
2. 卡车装

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

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

补充内容 (2019-7-16 16:45):
标题应该加上OA Admin可否帮忙修改下

请问一下清除障碍是这个么？已加米

golf球场修场地。
public int flatFields (int numRows, int numColumns, List<List<Integer>> fields) {}
让小明帮公司球场修场地，给一个二维的链表fields，场地里有坑，不能走。 场地里有树要砍掉。最后目的返回是修好一层的场地的最小步数。
Ex1:
[
[1, 3, 0, 2]
[1, 1, 3, 1]
]
上图中的1代表平地，可以走。 0代表坑，不能走。 大于1的数字代表树木，需要砍掉。规则是从上下左右四个角开始任选一个开始走，先砍数字小的树木。 比如2 < 3，那么就得先走2。
上图如果从右下角开始走依次经过的坐标是： （1， 3） -> (0, 3) -> (1, 3) -> (1, 2) -> (1, 1) -> (1, 0) 所以返回的最小步数是5， 因为通过这个路径可以修平第二层的球场[1, 1, 3, 1]， 并且走到左下角终点。
Ex2:
[
[1, 0]
[3, 2]
]
上图中的最小步数返回-1因为，没有办法修好一层， 因为从左上角1开始走，不能走到0， 也不能走3， 因为在全局中3比2大，必须先走2。所以就没法走了。

SiriusFlare 发表于 2019-7-17 02:07
一模一样的 哈哈哈
看来还是换汤不换药

啊这个题是我看面经一直很疑惑的一个点，那个楼主我想再多问一下，之前这个面经有人提了这个问题我也觉得很奇怪但是那个楼的楼主没有再解释了，所以想来问一下您。

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

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

谢谢楼主啦

虎蝇孑 发表于 2019-7-16 11:02
请问一下清除障碍是这个么？已加米

golf球场修场地。

一模一样的 哈哈哈
看来还是换汤不换药

谢谢分享，已加米。。

虎蝇孑 发表于 2019-7-16 14:18
啊这个题是我看面经一直很疑惑的一个点，那个楼主我想再多问一下，之前这个面经有人提了这个问题我也觉得 ...

不对...你这个和OA的题目不太一样
我那个OA的题目就是纯基础2D list搜索，这里的第二题
https://www.1point3acres.com/bbs ... ngineer-492175.html

你这个题目需要返回的东西我没明白，有点像利口陆其五，但是不一样。
按照你说的第一个例子的话，直接用贪心就可以了吧。

你这个是不是别人做完回忆出来的，题目不完整呐，挺好奇原题是啥样。

SiriusFlare 发表于 2019-7-17 09:59
不对...你这个和OA的题目不太一样
我那个OA的题目就是纯基础2D list搜索，这里的第二题
https://www.1p ...

哦哦哦太感谢您的回复了！这个golf event我纠结好久了，我看了很多面经没有人是这个版本的，我感觉我可以move on这个了。

感谢楼主分享，请问phone interview里HR都问了什么啊？

MingyeKID 发表于 2019-7-18 20:41
感谢楼主分享，请问phone interview里HR都问了什么啊？

全程无料点BQ
现在在做什么，为什么要来，负责过什么重要的项目等等
基本都和现在工作有关，然后举例子说...
然后稍微介绍下职位

SiriusFlare 发表于 2019-7-19 12:11
全程无料点BQ
现在在做什么，为什么要来，负责过什么重要的项目等等
基本都和现在工作有关，然后举例子 ...

谢谢楼主，楼主有后续消息了吗？