亚麻电面sde2就出hard, 这是正常操作么？

2月初被亚麻austin的hr主动发邮件邀约，心想着就面一波，hr电面之前还打了个prep call，告诉我要面哪几条LP， technical part就准备medium难度的题就好，不用看hard。然后面试的时候上来先两条bq，没啥意外，到了technique part的时候，直接来了一个hard的题140， word break2. 楼主之前没做过，25分钟理解完题意，给了一个暴力解，剩下5分钟说了hashmap 做一个memorization的优化，然后就结束了。第二天不出意外的得到通知说挂了，这自己都感觉被套路了。根本问题是题没刷够，算法没掌握好，但是电面上来直接面hard，这种情况是常规操作么？

楼主我亚麻实习被问了道hard，还是会员才能看的，你有没有舒服一点

电面不应该出hard，一般是一个easy热身，一个median实现加follow up不用写代码。楼主这里运气不太好。

但是
0.不是跳槽旺季，hc少，bar高
1.水涨船高，跳槽的算法难度比之前高比new grad高了。
2. 这道题目算是hard里偏median的，整体实现不到20行。如果是LC126. Word Ladder II, 那就真的hard偏hard了。
我也遇到过电面hard被挂，后来看了解法发现自己如果准备过会好很多。

附一个20行解法：

1.    Map<Integer, List<String>> map = new HashMap<>();
   
2.     public List<String> wordBreak(String s, List<String> wordDict) {
   
3.          return helper(s, new HashSet<>(wordDict), 0);
   
4.     }
   
5.    
   
6.     public List<String> helper(String s, Set<String> wordDict, int start) {
   
7.         if (map.containsKey(start)) return map.get(start);
   
8.         List<String> res = new ArrayList<>();
   
9.         if (start == s.length()) res.add("");
   
10.         for (int end = start + 1; end <= s.length(); end++) {
    
11.             if (wordDict.contains(s.substring(start, end))) {
    
12.                 List<String> list = helper(s, wordDict, end);
    
13.                 for (String l : list)
    
14.                     res.add(s.substring(start, end) + (l.equals("") ? "" : " ") + l);
    
15.             }
    
16.         }
    
17.         map.put(start, res);
    
18.         return res;
    
19.     }

复制代码

我觉得也别想太多，运气不好，碰到一个PS新人或者碰到一个状态不好的面试官。
move on （RP守恒定律，下一个会好的）

这题我面亚麻也被问了，正常情况下20分钟是要写出来bugfree的代码的，高频hard必须滚瓜烂熟，现在CS如此内卷，电面出hard已经非常常见了

呵呵我被问的是没有lc原题的hard 我找谁哭去

阿钟 发表于 2020-2-13 01:09
呵呵我被问的是没有lc原题的hard 我找谁哭去

看来只能多面几家，平均一下高难度的几率

顺手求米

kittytok 发表于 2020-2-13 01:14
看来只能多面几家，平均一下高难度的几率

顺手求米

？？没有米！

        会有更好的