l********s
发帖数: 276 | 1 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
我是被黑了还是现在面试都到这种难度了？ |
p*****2
发帖数: 21240 | 2 哪个公司
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
|
l********s
发帖数: 276 | 3 G
【在 p*****2 的大作中提到】
: 哪个公司
|
p*****2
发帖数: 21240 | 4 我觉得被烙印黑真的很容易
【在 l********s 的大作中提到】
: G
|
z*******o
发帖数: 4773 | 5 好像是个数学题
C(n,2)*2! + C(n,3)*3! ...+ C(n,n)*n! |
h**p
发帖数: 211 | 6 第1题什么意思，不理解
第2题难道不是dfs或bfs吗？跟boggle类似的。每一个格子都有若干个方向可以走，也
可以终止，设个visit map避免重复走
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
|
l*****z
发帖数: 3022 | 7 第二题可以回答只用过爱风没用过安猪吗？
【在 l********s 的大作中提到】
: 先问了一个屋子里有一个人不认识其他人，其他人都认识这个人，找出这个人，做出来
: 后上了杀手锏：问了我android锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
|
n*******s
发帖数: 17267 | 8 第一题估计是说。。。，尼玛就是根据两人认识与否把这个土人找出来。
【在 h**p 的大作中提到】
: 第1题什么意思，不理解
: 第2题难道不是dfs或bfs吗？跟boggle类似的。每一个格子都有若干个方向可以走，也
: 可以终止，设个visit map避免重复走
|
n*******s
发帖数: 17267 | 9 估计是问最少需要多少次吧，不然的话谁都问一遍不就找到了？
这种垃圾问题考7岁的小P孩还行，考马工能烤个鸟出来。 |
n*******s
发帖数: 17267 | 10 粗粗想了一下第一题，如果A认识B，把A踢走，如果A不认识B，把B踢走，这样应该可以
比较高效地找到吧？
其实现在计算机速度这么快，就是真画个图解出来也没什么问题吧，好比你是拿算盘的
速算高手，我拿计算器，不觉得本质上有什么不同。 |
|
|
l******s
发帖数: 3045 | 11 第一题是有向图+hashmap
第二题，如果题意理解正确为写函数int possbileAmount(int n) n is the length，
可以DFS或BFS，数学方法肯定可以推导，但恐怕半个小时之内推不出来。 |
s****a
发帖数: 794 | |
h**p
发帖数: 211 | 13 多谢！第一题这样就好理解了。
2道都是中规中矩的题。不知道烙印是不是在交流方面把LZ给黑了？
【在 l******s 的大作中提到】
: 第一题是有向图+hashmap
: 第二题，如果题意理解正确为写函数int possbileAmount(int n) n is the length，
: 可以DFS或BFS，数学方法肯定可以推导，但恐怕半个小时之内推不出来。
|
k**l
发帖数: 2966 | 14 第二题感觉应该是 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锁屏一共有多少种密码，最短可以是两个点，解答的不
: 好，只说了思路。。后来想了想好像是个哈密尔顿环的问题啊，尼玛，跪了。
: 我是被黑了还是现在面试都到这种难度了？
|
h**p
发帖数: 211 | 15 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
发帖数: 2966 | 16 为啥不能踩？
我现在的手机没这种密码，以前记得好像没有不允许
【在 h**p 的大作中提到】
: DP不现实吧，因为有重复的点不能踩，DP做不到这个记录这个信息
|
c*******t
发帖数: 123 | 17 正在刷题的菜鸟说说我的想法：
第一题：笨办法，找出一对，踢掉这个或者那个。 或者用图，别人都指向这个人，这
个人不能指向任何人。这个人是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
发帖数: 35 | |
m****t
发帖数: 23 | 19 这个android密码的题怎末用哈密尔顿环来解？ |
j*****8
发帖数: 3635 | |
l******s
发帖数: 13 | |
l******a
发帖数: 14 | |
