pony.ai 广州 SDE 四面过经【求加米~】

hr和我说视频一共四面，最后一面是hr面吗

DIO面包店 发表于 2020-12-8 00:54
hr和我说视频一共四面，最后一面是hr面吗

是一个大佬来做类似hr面的事情

请问楼主可以分享下视频一面第二题的解题思路吗？多谢～已加米

感谢楼主分享，恭喜恭喜

zeroreh 发表于 2020-12-25 06:53
请问楼主可以分享下视频一面第二题的解题思路吗？多谢～已加米

两个单调栈+双指针

xiaoxiaoyuandan 发表于 2020-12-25 09:46
感谢楼主分享，恭喜恭喜

希望大家都有好工作！

hazel5498 发表于 2020-12-25 11:57
两个单调栈+双指针

两个单调栈+双指针是“给一个数组和阈值x，求区间里最大值和最小值的差不大于x的最大区间长度”这题思路吧？
其实我是想问下这题：一个全是0和1的二维矩阵，判断其中所有的1能不能构成一个等腰直角三角形，需要将三角形里所有的位置填充满，包括三条边和里面。这题写了好久，不太会，后来面试官改简单了一点，直角顶点朝向左下

再次感谢

PonyGISer 发表于 2020-10-24 20:33
给你加米了，楼主。

单链表按头->尾->头->尾排序，也是蠡口原题

是妖斯散

zeroreh 发表于 2020-12-26 06:45
两个单调栈+双指针是“给一个数组和阈值x，求区间里最大值和最小值的差不大于x的最大区间长度”这题思路 ...

啊不好意思我记错了，我就是找到左下角的顶点，然后分别往上和往右看右上方（包括轴）的数是不是全部的1。具体做法是看一下往上的长度和往右的是否相等，想等的话就看里面是否被完全填充。

请问这个是楼主面试还是楼主npy面试的，还是两位都面了？