l*s
2 楼
先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
我是被黑了还是现在面试都到这种难度了？
后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
我是被黑了还是现在面试都到这种难度了？
z*e
3 楼
不会。
p*2
4 楼
哪个公司
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
T*s
5 楼
奥巴马的房子有八十年历史
l*s
6 楼
G
【在 p*****2 的大作中提到】
: 哪个公司
【在 p*****2 的大作中提到】
: 哪个公司
p*2
7 楼
我觉得被烙印黑真的很容易
【在 l********s 的大作中提到】
: G
【在 l********s 的大作中提到】
: G
z*o
8 楼
好像是个数学题
C(n,2)*2! + C(n,3)*3! ...+ C(n,n)*n!
C(n,2)*2! + C(n,3)*3! ...+ C(n,n)*n!
h*p
9 楼
第1题什么意思，不理解
第2题难道不是dfs或bfs吗？跟boggle类似的。每一个格子都有若干个方向可以走，也
可以终止，设个visit map避免重复走
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
第2题难道不是dfs或bfs吗？跟boggle类似的。每一个格子都有若干个方向可以走，也
可以终止，设个visit map避免重复走
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
l*z
10 楼
第二题可以回答只用过爱风没用过安猪吗？
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
n*s
11 楼
第一题估计是说。。。，尼玛就是根据两人认识与否把这个土人找出来。
【在 h**p 的大作中提到】
: 第1题什么意思，不理解
: 第2题难道不是dfs或bfs吗？跟boggle类似的。每一个格子都有若干个方向可以走，也
: 可以终止，设个visit map避免重复走
【在 h**p 的大作中提到】
: 第1题什么意思，不理解
: 第2题难道不是dfs或bfs吗？跟boggle类似的。每一个格子都有若干个方向可以走，也
: 可以终止，设个visit map避免重复走
n*s
12 楼
估计是问最少需要多少次吧，不然的话谁都问一遍不就找到了？
这种垃圾问题考7岁的小P孩还行，考马工能烤个鸟出来。
这种垃圾问题考7岁的小P孩还行，考马工能烤个鸟出来。
n*s
13 楼
粗粗想了一下第一题，如果A认识B，把A踢走，如果A不认识B，把B踢走，这样应该可以
比较高效地找到吧？
其实现在计算机速度这么快，就是真画个图解出来也没什么问题吧，好比你是拿算盘的
速算高手，我拿计算器，不觉得本质上有什么不同。
比较高效地找到吧？
其实现在计算机速度这么快，就是真画个图解出来也没什么问题吧，好比你是拿算盘的
速算高手，我拿计算器，不觉得本质上有什么不同。
l*s
14 楼
第一题是有向图+hashmap
第二题，如果题意理解正确为写函数int possbileAmount(int n) n is the length，
可以DFS或BFS，数学方法肯定可以推导，但恐怕半个小时之内推不出来。
第二题，如果题意理解正确为写函数int possbileAmount(int n) n is the length，
可以DFS或BFS，数学方法肯定可以推导，但恐怕半个小时之内推不出来。
s*a
15 楼
看题的话太普通了吧
h*p
16 楼
多谢！第一题这样就好理解了。
2道都是中规中矩的题。不知道烙印是不是在交流方面把LZ给黑了？
【在 l******s 的大作中提到】
: 第一题是有向图+hashmap
: 第二题，如果题意理解正确为写函数int possbileAmount(int n) n is the length，
: 可以DFS或BFS，数学方法肯定可以推导，但恐怕半个小时之内推不出来。
2道都是中规中矩的题。不知道烙印是不是在交流方面把LZ给黑了？
【在 l******s 的大作中提到】
: 第一题是有向图+hashmap
: 第二题，如果题意理解正确为写函数int possbileAmount(int n) n is the length，
: 可以DFS或BFS，数学方法肯定可以推导，但恐怕半个小时之内推不出来。
k*l
17 楼
第二题感觉应该是 Dynamic Programming, 分3种 case 的 (corner, side, Center)
f(c, n) = 2f(s,n-1) + f(C, n-1)
f(s,n) = 2f(c,n-1) + 2f(s,n-1) +f(C,n-1)
f(C,n) =...
情况复杂，现场想出来难
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
f(c, n) = 2f(s,n-1) + f(C, n-1)
f(s,n) = 2f(c,n-1) + 2f(s,n-1) +f(C,n-1)
f(C,n) =...
情况复杂，现场想出来难
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
h*p
18 楼
DP不现实吧，因为有重复的点不能踩，DP做不到这个记录这个信息
【在 k**l 的大作中提到】
: 第二题感觉应该是 Dynamic Programming, 分3种 case 的 (corner, side, Center)
: f(c, n) = 2f(s,n-1) + f(C, n-1)
: f(s,n) = 2f(c,n-1) + 2f(s,n-1) +f(C,n-1)
: f(C,n) =...
: 情况复杂，现场想出来难
【在 k**l 的大作中提到】
: 第二题感觉应该是 Dynamic Programming, 分3种 case 的 (corner, side, Center)
: f(c, n) = 2f(s,n-1) + f(C, n-1)
: f(s,n) = 2f(c,n-1) + 2f(s,n-1) +f(C,n-1)
: f(C,n) =...
: 情况复杂，现场想出来难
k*l
19 楼
为啥不能踩？
我现在的手机没这种密码，以前记得好像没有不允许
【在 h**p 的大作中提到】
: DP不现实吧，因为有重复的点不能踩，DP做不到这个记录这个信息
我现在的手机没这种密码，以前记得好像没有不允许
【在 h**p 的大作中提到】
: DP不现实吧，因为有重复的点不能踩，DP做不到这个记录这个信息
c*t
20 楼
正在刷题的菜鸟说说我的想法：
第一题：笨办法，找出一对，踢掉这个或者那个。 或者用图，别人都指向这个人，这
个人不能指向任何人。这个人是sink point. topological sort.这个人是最后一个。
但问题是这个题目有比O（n）更优的算法吗？n是问问题的个数，比如一对人，你问a认
识b吗, b认识a吗，这算两个问题。如果能知道其他人之间互相熟识的程度，那就可以
用概率。
第二题： 键盘是3乘3， 密码可以从任何点开始，但不能成为闭环，就是访问过得不能
再访问。
不要用矩阵的思想去想，那样受制几何形状太复杂。做一个9个节点的
图，undirected. 比如1可以连到2，4，5.
问题变为从1出发，有多少种不同的路径？访问过得不能在访问。这个
应该是个经典算法问题吧？
9个不同出发位置加起来。
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
第一题：笨办法，找出一对，踢掉这个或者那个。 或者用图，别人都指向这个人，这
个人不能指向任何人。这个人是sink point. topological sort.这个人是最后一个。
但问题是这个题目有比O（n）更优的算法吗？n是问问题的个数，比如一对人，你问a认
识b吗, b认识a吗，这算两个问题。如果能知道其他人之间互相熟识的程度，那就可以
用概率。
第二题： 键盘是3乘3， 密码可以从任何点开始，但不能成为闭环，就是访问过得不能
再访问。
不要用矩阵的思想去想，那样受制几何形状太复杂。做一个9个节点的
图，undirected. 比如1可以连到2，4，5.
问题变为从1出发，有多少种不同的路径？访问过得不能在访问。这个
应该是个经典算法问题吧？
9个不同出发位置加起来。
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
u*l
21 楼
是这道吗？
http://www.zhihu.com/question/20212377
我觉得这道题面试的时候要能做出来挺不容易的。
http://www.zhihu.com/question/20212377
我觉得这道题面试的时候要能做出来挺不容易的。
m*t
22 楼
这个android密码的题怎末用哈密尔顿环来解？
j*8
23 楼
没用过android的人表示看不懂第二题
l*s
24 楼
第一道题, 其他人互相熟识吗?
l*a
25 楼
第一题是celebrity问题
http://www.geeksforgeeks.org/the-celebrity-problem/
第二题有点像http://www.geeksforgeeks.org/mobile-numeric-keypad-problem/
最近正好在看geeksforgeeks 好像g家很喜欢出他上面的题或者变形题
http://www.geeksforgeeks.org/the-celebrity-problem/
第二题有点像http://www.geeksforgeeks.org/mobile-numeric-keypad-problem/
最近正好在看geeksforgeeks 好像g家很喜欢出他上面的题或者变形题
相关阅读
电面忘了问考官email怎么办LD拿到offer了公司是不是嫌我太烦了?H-1B Cap Update: Chile-Singapore H-1B1 Numbers and Overall[update] Report Offer: Bloomberg NYC被一个recuiter联系做2 month的contractor明天第一个interview～借人气问个关于语言学校的事，想挂身份紧急求问，GEICO 给H1B 么？非常感谢！一事无成一败涂地大loser…焦急：能否推荐一下各行各业的简历模板和修改简历的网站呢CPT回国实习onsite问题讲个笑话问： startup的公司能sponsor H1B吗？有学交通的师兄师姐吗？大家觉得工作机会多起来了吗?这里的人都是搞it的？电面后一般多久有消息？急问个OPT回国问题