g***x
发帖数: 494 | 1 你算法的主要思想是topsort+backtracking来打印出所有的topsort的可能性。我的理
解对吗？ |
|
B*******1
发帖数: 2454 | 2 还好吧？ 建图，然后topsort。
比版上那哥们电话phone就要写word ladder的好多了吧。 |
|
B*******1
发帖数: 2454 | 3 哪里看出backtracking啊？
就是topsort吧。 |
|
c*******n
发帖数: 72 | 4
哪里看出backtracking啊？就是topsort吧。
★ Sent from iPhone App: iReader Mitbbs 7.28 - iPad Lite |
|
f*******t
发帖数: 7549 | 5 主要是topsort的概念
其实是学过的，但一时没联想到 |
|
|
f*******t
发帖数: 7549 | 7 这次申full-time两轮电面后被拒，干脆把面经发出来攒rp。因为没有on-site经验，题
目参考作用一般吧。
首先是申summer intern时的两次电面。记不清楚了，能想起多少coding题就写多少，
杂七杂八的问题就忽略了。当时准备得不充足，答得不太好，居然能过电面，实在幸运。但最终也没
能去成……
第一面，三哥：
1. A string consists of parentheses and brackets for example "(()([]))",
check if it is well formed. 经典题，我用stack做的。刚才顺手看了下当时写的代码，发
现还是有bug……
2.Given strings like "CB", "BD", "DE", find the sequence of alphabets.
The result is "CBDE" for the example. 当时完全没头绪，后来跟朋友讨论，解法是基本
算法Topsort。
第二面，大概是老美：
1. Verify whether a string contains all t... 阅读全帖 |
|
A**u
发帖数: 2458 | 8 请问这个怎么想的
Given strings like "CB", "BD", "DE", find the sequence of alphabets
("CBDE
" for the example")
C-B, B-D,D-E,
你用topsort, 是有向图？
那顺序不是唯一的吗 |
|
f*******t
发帖数: 7549 | 9 当作有向图来解咯。
有环的时候，比如"AB", "BC", "CA"，通过topsort可以检测出来。
面试官应该是想让我讲出基本算法，不过因为我从一开始就没头绪，所以如何检测/处
理这种情况更是无法回答了。 |
|
s******n
发帖数: 3946 | 10 这题啥意思？打印每个单词第一个字母和最后一单词的最后一个字母？
2.Given strings like "CB", "BD", "DE", find the sequence of alphabets.
The result is "CBDE" for the example. 当时完全没头绪，后来跟朋友讨论，解法是
基本
算法Topsort。 |
|
|
n*******w
发帖数: 687 | 12 1. A string consists of parentheses and brackets for example "(()([]))",
check if it is well formed.
用stack。遇到( 和 [ 入栈，遇到 ) 或者 ] 查栈顶是不是匹配。不匹配return false
。否则pop栈顶继续。到string结束，return true。
2. Given strings like "CB", "BD", "DE", find the sequence of alphabets.
The result is "CBDE" for the example.
topsort。重点是考虑node的入度和出度。有环的话可以检测出来。
3. Verify whether a string contains all the characters of another
string.
简单的数组，当做hashtable用。
4. Given two strings that one string contains the other string, while
th... 阅读全帖 |
|
b***m
发帖数: 5987 | 13 第三题比较简单。第一题大家讨论的结果应该是构建有向图然后topsort？ |
|
p*****2
发帖数: 21240 | 14
ArrayList topsort(char[][] input)
{
ArrayList res=new ArrayList();
HashMap hm=new HashMap();
for(int i=0;i
for(int j=0;j
{
if(input[i][j]!=input[i][j+1])
{
if(!hm.containsKey(input[i][j]))
hm.put(input[i][j], new Letter(input[i][j]));
... 阅读全帖 |
|
h****n
发帖数: 1093 | 15 第三题不简单吧 我感觉是online jugde里面写起来最罗嗦的一道题了
第三题比较简单。第一题大家讨论的结果应该是构建有向图然后topsort？
★ Sent from iPhone App: iReader Mitbbs Lite 7.56 |
|
|
|
f*******t
发帖数: 7549 | 18 F
电面和onsite都是在西雅图本地面的。此分部是在downtown附近租的两层，有近360度
的景观，十分漂亮。分部总共有不到200人，很多是从微软来的，从A挖来的倒不多，原
因不明。午饭质量不错，小分部就不指望有中餐咯。
电面
1. 国人大哥，问了几个常见题，最难的题具体细节记不清了，大概是01矩阵上的DFS，
随便聊了会儿直接拿到onsite。
Onsite
1. 白女，亚马逊manager出身的女工程师，主问culture fit问题，比如为什么想来FB
。Coding题是恶心的罗马数字。因为鄙视这道题所以没在leetcode上刷过，还好是简单
题，很快写出来了。
2. 一个搞后端处理data的中国哥们，问sort linked list。随手写了个merge sort过
关，merge的时候没用dummy node方法，if语句用的很多，比较蛋疼。讨论了一下具体
的算法复杂度，直接背答案的人估计会被考倒。所以说做面试题的目的主要还是掌握算
法并能灵活用于解题，不太可能所有题都能练到随手就写出最优算法bug free的程度。
3. 午饭不算正式面试，跟一个呆了六七年的fron... 阅读全帖 |
|
y**********a
发帖数: 824 | 19 第一题：
List anagram(Set dict, String target) {
Map> m=new HashMap<>();
for (String s:dict) {
char[] cc=s.toCharArray();
Arrays.sort(cc);
String key=new String(cc);
if (!m.containsKey(key))
m.put(key, new ArrayList());
m.get(key).add(s);
}
char[]cc=target.toCharArray();
Arrays.sort(cc);
String key=new String(cc);
if (m.c... 阅读全帖 |
|
|
