空气床电面挂经和一些资料汇总

很有用的信息！

piggy1228 发表于 2018-11-6 10:48
这道题我是加面，用Trie做也挂了…

想问一下，你是怎么拿到加面的呢？

星尘stardust 发表于 2018/11/06 14:05:16


想问一下，你是怎么拿到加面的呢？

面完背靠背第二天hr就要求加面

piggy1228 发表于 2018-11-6 21:53
面完背靠背第二天hr就要求加面

唉...当时和hr提，hr就回复从来没有给申请者安排加面一说...

星尘stardust 发表于 2018/11/07 01:16:26


唉...当时和hr提，hr就回复从来没有给申请者安排加面一说...

我挂了问hr feedback她就消失不见了。大概挂了的人她们是懒得理的。

输入需要当场自行处理，所以时间还是有点紧的。  请问输入是标准输入流嘛？thanks！

iyybpatrick 发表于 2018-11-26 01:45
输入需要当场自行处理，所以时间还是有点紧的。  请问输入是标准输入流嘛？thanks！

不是的哈。输入是List<String>，每一个String的格式就像我上面描述的那样，所以通常都会先以空格分割，把String里的信息提取出来，塞到自建的matrix里。“自行处理”指的就是这些步骤~

第一题应该用hashmap和trie都行吧.

倒是第二题新题, 这个是用union find来做吧. 感觉dfs/bfs会很麻烦. union时候merge (area, count)也要注意.

btw, 感觉一般面试官说不需要bug free一遍过的时候, 一般不用太当真.. 因为bug free会是一个很strong的signal, 还是得争取, 其他方面要有这么强的signal不容易.

写了一个board score的union find解法 :)

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=462216&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26sortid%3D311

谢谢楼主分享，非常有用！