karat
http://www.1point3acres.com/bbs/thread-201207-1-1.html
之前稀里糊涂把电面约在今天(Laber day)。
本来以为是个bug。但是居然真的面了。
原来Jet把电面外包给了强无敌的Karat(一个负责面试的公司)。
这个公司提供代理电面。换句话说就是面试界的Uber啊。
整个过程开视频语聊然后在coderpad上面写代码。
一个由0,1组成的二维matrix。
其中肯定有且只有一个由0组成的长方体,其他全是1.
找出这个长方体的左上角左边,长方体的长和高
{
{1,1,1,1,1,1},
{1,0,0,0,1,1},
{1,0,0,0,1,1},
{1,1,1,1,1,1},
{1,1,1,1,1,1}
}
那么返回{1,1,3,2} 坐标为(1,1),长为3,高为2
follow up
如果 Matrix 中有多个由0组成的长方体,请返回多套值(前提每两个长方体之间是不会连接的,所以放心)
https://instant.1point3acres.com/thread/206354
通过地里的内推连接投了jet。刚面了jet电面,是第三方公司做的,但体验比亚麻的好太多。。。
题目和地里之前的一样,找矩形的问题
前两问做完后的第三问是island的问题,输出每个island的所有点的坐标。
跟number of islands基本一样,bfs解决,把每个点坐标舔到list里就好了。
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=250270&highlight=jet
我相信没有人像我一样,面了2次外包,主要是因为第一次做第二题的时候,时间来不及了,没写完。既然karat允许redo,我就又免了一次。. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
两次题目都不一样,而且都不是retangular的题目。一次是类似朋友圈的问题,一次是有向图的问题,都是用hashmap解决,很基础。基本就是HashMap<key, List<?>>
所以不要再期待是长方形那题了,他家换题了
http://www.1point3acres.com/bbs/thread-234835-1-1.html
新题(激寒) 不是number of island 和 follow up。
是一题数据处理,hashmap存取数据,类似于一个小的database的题。
和那种什么给你一堆股票数据,然后排价格之类的很像。就是parse,存,sort,取。