登录
  • #码农类general
  • #中国面经
  • #中国面试经验

华为技术一面热乎乎

一亩三分地匿名用户
2620
12
热乎乎华为面经,感觉老哥应该会挂了我,我怎么这么菜鸡啊,尴尬聊天简直。

今天是技术一面,总共一个小时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[j] = (s.charAt(i) == s.charAt(j)) && (j-i < 2 || dp[i+1][j-1]) ;

if(dp[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 面试 加油!面华为的朋友们给点大米啊,孩子需要大米!
12条回复
热度排序

发表回复