华为技术一面热乎乎

热乎乎华为面经，感觉老哥应该会挂了我，我怎么这么菜鸡啊，尴尬聊天简直。

今天是技术一面，总共一个小时5分钟。一个工程师老哥面我，上来自我介绍完就要做题，然后做的题目是 longest parlindrom。一开始想了就是brute force 穷举所有n - 1长度的substirng 判断是不是回文然后再开始优化到dp，dp还在和他讲思路呢，然后我讲了没一会老哥就说你这dp感觉写不完了，你直接brute force吧赶紧写出来一个，我喵喵喵？dp思路都写的明明白白俩for loop能写不完嘛？我就写了dp，连着带测试就20分钟搞定。
然后问我能不能时间空间再优化我的方法？ 我说哥DP这样真没法优化了，空间没法压缩，时间也必须 O(n^2)了，sorry I have no clue。代码贴出来朋友们看看咋优化呢，我是真的想不到了。

public String longestParlindrom(String s) {
  int len = s.length();
  int start = 0,end = 0,maxLen = 0;
  boolean[][] dp = new boolean[len][len]; //
  for(int i = len-1;i >=0; i--) {
   for(int j = i; j < len; j++) {  
    dp[i][j] = (s.charAt(i) == s.charAt(j)) && (j-i < 2 || dp[i+1][j-1]) ;
    if(dp[i][j] && maxLen < j-i+1) { //longer string found
     start = i;
     end = j;
     maxLen = j-i+1;
    }
   }
  }
  return s.substring(start,end+1);

}

然后要review OA 我喵喵喵？一个月之前做的了我早忘了，我说ok吧，我和他说了我真的不太记得了，他说那算了咱们不review 了没啥意义。
然后就开始java 基础：
1.什么是JVM?
2.什么是hash collision？怎么解决hash collision？
3.Java 如何实现动态数组 arraylist？
4. 什么是多态？
5.hashtable 和 hashmap的区别？
最后还问了问设计模式你知道哪些？举个例子？
看你之前做过单元测试，你觉得什么样的单元测试是好的单元测试？
你介绍下最近你自己用过的技术？说了我最近写的一个项目用的angular+nodejs

整体面的非常辣鸡，不过我丝毫不紧张，面之前紧张，面试的时候反而越来越放松了。感觉这个老哥并没有仔细看我的代码，我给他讲半天思路和case他也根本不想听，感觉就是在走走流程而已，可能面的人太多了？至于其他的问的还真挺杂的。反正这几个问题，我自己感觉回答的非常不好，单元测试没讲太明白，设计模式说的还可以，hash collision 和 动态数组是真的忘了。项目没说出啥精彩的，就大概我用了啥啥技术实现了啥啥啥。

作为第一个面试练手就是华为也很不错了，但是同志仍需努力啊！看看我能不能收到二面的通知吧哈哈，挂了我也正常，不挂我也正常毕竟需要人来搬砖呢，祝我好运吧！后天有mathworks 面试 加油！面华为的朋友们给点大米啊，孩子需要大米！

而且要重新面试我醉了，就当练手玩玩吧反正我也不去华为，美国公司没面试正好磨磨刀陪我做做leetcode

lnas01 发表于 2020-2-29 11:46
感觉题都好难啊

嗯是的，据说华为今年的校招难度增加了了，而且面试官也是培训考试才上岗的，就是基本上技术岗的面试官都是代码娴熟的那种，以前瞎聊天就水过的那种面试可能要成为历史了，看帖子据说是对招进来的人的水平不满意所以改变了面试的难度，不过依旧还是比较水的。

RantoulWu 发表于 2020-2-27 10:48
国内面经，然后面试官觉得我虽然技术菜鸡，但是吹水唠嗑技能还可以，所以今天hr问我要不要去项目经理岗位

哈哈哈，项目经理可还行

based in US or China?

lc 第五题

国内面经，然后面试官觉得我虽然技术菜鸡，但是吹水唠嗑技能还可以，所以今天hr问我要不要去项目经理岗位

zdsxybb 发表于 2020-2-26 13:48
based in US or China?

你phd的话应该肯定会要，只不过就是看他们给你分到哪个岗位了，别着急，基本上华为吧就不砍人，面了他就要你。

最长回文子串么，manacher 算法，复杂度O(n)

levi_xuan 发表于 2020-2-27 12:07
最长回文子串么，manacher 算法，复杂度O(n)

是的，但是我当时没想到这个O(n) 就想到了二维dp，sad

再给大家update 一下， hr告诉我项目经理岗位我要重新面试，这个技术一面不算数，还要重新俩个技术面一个综合面。正好我多练练面试技巧🐶