11/17 Yahoo两轮45分钟电面

人生中第一次找工作面试，学长内推的，很快收到回复安排了两轮45分钟的电面。

第一个是国人大哥， 让我自我介绍一下，然后出了一道几乎是leetcode 200原题的题，不过要求output变成0所在的坐标，其实差不多。其实道理我懂，用dfs，但是解释得不好

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

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

话反应过来了T.T

第一次面试，其实不难的，只是自己太紧张，估计要跪。这是目前唯一一个面试T.T，求各位学长学姐内推！！！

第二题，我的思路是，取1/4, 2/4, 3/4三个点的值，分别做(34. Search for a Range)，然后找出当中range范围超过四分之一的，是嘛？

英伦十六世纪 发表于 2016-11-21 20:53
“不过要求output变成0所在的坐标”
lz可以说得再详细些吗？不是很懂？找0所在的坐标不就是直接遍历一遍就 ...

这个题要求找出内岛，就是只有被1包围的0才算内岛，连着边的不算。你看看leetcode200就知道了

liaoqi343359 发表于 2016-12-2 20:40
楼主第二问 N个数的sorted array，找出现次数大于N/4数， o（1）就可以解出吧，把这个数组切成四段, 如果ar ...

不是的，如果那个数出现在array[2] 到 array[n/4]+2 呢，不就不满足了吗

“不过要求output变成0所在的坐标”
lz可以说得再详细些吗？不是很懂？找0所在的坐标不就是直接遍历一遍就可以了吗？麻烦啦~

求问楼主是找的17 summer intern吗？上次我叫一个学姐内推，他说系统上找不到这个岗位。。。

1451427216 发表于 2016-11-23 19:30
求问楼主是找的17 summer intern吗？上次我叫一个学姐内推，他说系统上找不到这个岗位。。。

是的，学长内推的，别的我也不清楚。。。

小师妹 发表于 2016-11-27 03:20
这个题要求找出内岛，就是只有被1包围的0才算内岛，连着边的不算。你看看leetcode200就知道了

根据你的描述，会不会是LC130, Surrounded Regions这题

小师妹 发表于 2016-11-27 03:20
是的，学长内推的，别的我也不清楚。。。

Can't type Chinese, link , is this link the description of your applied position?

楼主第二问 N个数的sorted array，找出现次数大于N/4数， o（1）就可以解出吧，把这个数组切成四段, 如果array[n/4] == array[0] 或者 array【n/4】== array[n/2]...............

1451427216 发表于 2016-11-27 15:52
Can't type Chinese, link , is this link the description of your applied position?

我不清楚。。。因为学长内推的，我收到的邮件里没有提到这个