亚马逊lab126电面面经

kevinlee816

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

发一个lab126的电面面经，上来先是聊了一下工作经历，问了一些java基础知识，override和overload区别，如何避免死锁等等。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

果然还是应该用trie。唉好好学习一下trie的使用方法吧。Move on了。

yesterdaysea

楼主面的是哪个组啊？

kevinlee816

yesterdaysea 发表于 2018-2-3 08:19
楼主面的是哪个组啊？

楼主也不知道是哪个组

zzgzzm

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Urumic

在矩阵里，单词只能是排成横或者是竖，不会改变方向的是吗？

kevinlee816

Urumic 发表于 2018-2-10 10:22
在矩阵里，单词只能是排成横或者是竖，不会改变方向的是吗？

是的只能向右或者向下

kevinlee816

class Solution {
class TrieNode{
String word;
TrieNode[] next = new TrieNode[26];
}
public List<String> findWords(char[][] board, String[] words) {
TrieNode root = buildTrie(words);
List<String> retList = new ArrayList<>();
for(int i = 0; i < board.length; i++){
for(int j = 0; j < board[0].length; j++){
DFS(board, i, j, root, retList,true);//horizontally
DFS(board, i, j, root, retList,false);//vertically
}
}
return retList;
}
private void DFS(char[][] board, int i, int j, TrieNode node, List<String> retList, boolean isHorizontally){
if(i < 0 || i == board.length || j < 0 || j == board[0].length || board[i][j] == '*') return;
char c = board[i][j];
if(node.next[c-'a'] == null) return;
node = node.next[c - 'a'];
if(node.word != null){
retList.add(node.word);// find one, add to result list
node.word = null;// deDuplicate
}
board[i][j] = '*';
if(isHorizontally){
DFS(board, i, j + 1, node, retList);
}else{
DFS(board, i + 1, j, node, retList);
}
board[i][j] = c;
}
private TrieNode buildTrie(String[] words){
TrieNode root = new TrieNode();
for(String word : words){
TrieNode p = root;
for(char c : word.toCharArray()){
if(p.next[c-'a'] == null) p.next[c-'a'] = new TrieNode();
p = p.next[c-'a'];
}
p.word = word;
}
return root;
}
}

复制代码

经楼上兄弟提示又去LC上复习了一下Trie的使用方法，附上代码供大家参考。

vivianmi41

谢谢附上的代码这个coding style 很好，赞!
some nits, 注意下 empty line, spacing 还有 dfs 小写

Fioooooona

想问楼主的hr多久给feedback呀？