FB点面

刚点面非思不可。两题：

1. detect an array is monotonic or not.
1,2,3,4 -> T
1,1,

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

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

ng>
面完一天半工作日给消息onsite.  多谢福地！开始找时间准备， 多多指教。

谢谢楼主分享，祝好运啦

BLESS LZ。请问第一题，是直接扫一遍还是有啥trick？

第一题就是 连续递增或递减的变体吧？

houqingniao 发表于 2017-7-1 11:43
BLESS LZ。请问第一题，是直接扫一遍还是有啥trick？

感觉就是linear扫的。先判断是升序还是降序，然后按照那种序判断。别忘了相等的要掠过。

熟狗脸 发表于 2017-7-1 12:17
第一题就是 连续递增或递减的变体吧？

嗯。两种顺序都要考虑到而已。

请问楼主，第二题是从门出发到空地，走DFS, 更新dis[][]是吗

lj910817 发表于 2017-7-1 14:11
请问楼主，第二题是从门出发到空地，走DFS, 更新dis[][]是吗

你可能是typo吧。是BFS哦。而且inplace更新原数组就OK。

cindyliang 发表于 2017-7-1 14:13
你可能是typo吧。是BFS哦。而且inplace更新原数组就OK。

好的好的，明白了，原以为输入时0，1什么的