店面很简单，问的valid sudoku， LC36
典型亚麻文化的startup。工作环境比较拥挤，值得去的唯一理由应该是等着上市吧，也不知道package怎么样。每一轮都会问几个behavior的问题，比如怎么deal with disagreement，现在再做一次有什么可以做得更好之类的。
1，coding，给一个wordslist，如：[“foo”, “coo”, “food”]，和一个query string，如"?oo"，其中可以匹配任何一次字母，要求返回所有能匹配的word。
用 trie + DFS做的，interviewer说可以。
说一下具体实现吗 如果"？”是在第一个的话，那其实还是要把后面的都查了。遇到一个‘？’就要在当前节点下所有的子节点进行查找
2，coding，找个一个image中的矩形。题目很笼统，需要自己define这个问题。跟interviewer讨论了说可以用2d 数组表示image， 0表示空，相连的1组成的区域为一个矩形。
只考虑水平的矩形，并且image没有其他的形状。并且一开始说只考虑一个矩形的情况。
然后followup说怎么找出多个矩形，可以改变2d数组的值。回答说遇到1的时候检查相邻的上边和左边的数值是否为0，如果是表示这是一个矩形的起点，从该点开始往右和往下一直找1，并且更新值到2。
然后接着到下一个点，检查相邻的上边和下边，为0，做相同的操作，为2表示当前位置在一个已经找出的矩形了， 直接更新值到2.
3， design， 1-1 chat service，支持1-1聊天，offline/online status，chat history。
4，working experience。
5，behavior
面试官第一个是个亚裔，好像是香港或者台湾，第二个是老美妹子
第三天告知据了。