巨硬苏州1-2轮

第一轮：
手机键盘键，只能像中国象棋那样跳马的走，问让你输入N位数字（0-9），有多少种可能性。
一开始我想法是DFS，每个键只能往后走0或2或者3个不同的键位。用一个stack保存，到N位就退出加1。问我复杂度，我说 2^N - 3^N。面试官说我复杂度不对？这个复杂度不对？
然后她要求我用更快的做法。自己想出了DP，也写了。
第二题，问一个数组里面 只有0, 1，2。 问i<j<k 并且 ai<aj<ak的有多少。想了个比较复杂的解法。面试官提示，专注0,1对，先不看2。然后我给了个DP解法，O（n）。

第二轮：
面试官冷淡，问我留学生干嘛要回国。。。我不懂他为什么问这些问题？跟他讲了美国口头offer然后公司freeze hire。对这个面试官超无语。。。
最长回文子串。 给了个 O(n^2)的解法。 面试官不懂为什么要考虑奇偶，然后问我为什么我两个指针一种情况走的一样快，一种不一样快，要慢一拍。我解释了半天明白了，然后说我写的不干净。确实最近手生，写题慢，这面试官又说我Debug时间太久。

过了一个小时就Thank you letter了。 难道微软苏州要求无提示加 BUG free? 还是最近bar变高了？
攒人品，希望亚麻能过。不行也就只能国内大厂996了。

第二轮这个面试官看到好多人吐槽了，老是质疑留学生怎么不留在美国，希望曝光

o365?
o365?
o365?
o365?

巨硬6月还在面啊...

国内的bar确实高了，一堆BAT的人想去微软

jackli31742 发表于 2020-6-11 20:43
国内的bar确实高了，一堆BAT的人想去微软

是么 为啥。。。。 财富自由 养老了？