1.10狗家实习电面

连续面两轮, 本科实习电面
第一轮是个老印, 通话质量也不太好, 耽误了点时间. 一上来就说要写code, 然后考了个巨难的题, 基本上没给我什么hint, 就听我讲. 大概意思是数图中有多少个正方形. 比如"田"里面有5个, "井"里面有1个, 只有垂直和平行的线. 然后给了大概如下的一

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

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

case (因为它是左边最边边的格子neighbor包括最右的格子, 最上边的包括最下的格子, vice versa)
最后还有时间再聊了一下问题

发帖子赚人品, 希望有再多一轮电面, 感觉跪老印心好酸....

楼主第一个题感觉跟面筋题数长方形很像啊，你把所有的‘+’的坐标用哈希表存起来，然后写一个N^2的两层循环，就是对每两个‘+’作为正方形的对角线，找另外一条对角线是否存在

谢谢楼主分享。一轮的题是有点坑爹，不知道有社么相似的题可以网上practice下，感觉像geeksofgeeks的风格

edyyy 发表于 2017-1-11 22:39
谢谢楼主分享。一轮的题是有点坑爹，不知道有社么相似的题可以网上practice下，感觉像geeksofgeeks的风格

跟200. Number of Islands有一点点像 感觉用dfs可以解 多谢楼主

laiguojiuhao 发表于 2017-1-14 09:48
楼主第一个题感觉跟面筋题数长方形很像啊，你把所有的‘+’的坐标用哈希表存起来，然后写一个N^2的两层循环 ...

机智啊。。