l********s 发帖数: 276 | 1 先问了一个屋子里有一个人不认识其他人,其他人都认识这个人,找出这个人,做出来
后上了杀手锏:问了我android锁屏一共有多少种密码,最短可以是两个点,解答的不
好,只说了思路。。后来想了想好像是个哈密尔顿环的问题啊,尼玛,跪了。
我是被黑了还是现在面试都到这种难度了? |
p*****2 发帖数: 21240 | 2 哪个公司
【在 l********s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 先问了一个屋子里有一个人不认识其他人,其他人都认识这个人,找出这个人,做出来 : 后上了杀手锏:问了我android锁屏一共有多少种密码,最短可以是两个点,解答的不 : 好,只说了思路。。后来想了想好像是个哈密尔顿环的问题啊,尼玛,跪了。 : 我是被黑了还是现在面试都到这种难度了?
|
l********s 发帖数: 276 | 3 G
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哪个公司
|
p*****2 发帖数: 21240 | 4 我觉得被烙印黑真的很容易
【在 l********s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 先问了一个屋子里有一个人不认识其他人,其他人都认识这个人,找出这个人,做出来 : 后上了杀手锏:问了我android锁屏一共有多少种密码,最短可以是两个点,解答的不 : 好,只说了思路。。后来想了想好像是个哈密尔顿环的问题啊,尼玛,跪了。 : 我是被黑了还是现在面试都到这种难度了?
|
l*****z 发帖数: 3022 | 7 第二题可以回答只用过爱风没用过安猪吗?
【在 l********s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 先问了一个屋子里有一个人不认识其他人,其他人都认识这个人,找出这个人,做出来 : 后上了杀手锏:问了我android锁屏一共有多少种密码,最短可以是两个点,解答的不 : 好,只说了思路。。后来想了想好像是个哈密尔顿环的问题啊,尼玛,跪了。 : 我是被黑了还是现在面试都到这种难度了?
|
n*******s 发帖数: 17267 | 8 第一题估计是说。。。,尼玛就是根据两人认识与否把这个土人找出来。
【在 h**p 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第一题是有向图+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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 先问了一个屋子里有一个人不认识其他人,其他人都认识这个人,找出这个人,做出来 : 后上了杀手锏:问了我android锁屏一共有多少种密码,最短可以是两个点,解答的不 : 好,只说了思路。。后来想了想好像是个哈密尔顿环的问题啊,尼玛,跪了。 : 我是被黑了还是现在面试都到这种难度了?
|
h**p 发帖数: 211 | 15 DP不现实吧,因为有重复的点不能踩,DP做不到这个记录这个信息
【在 k**l 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第二题感觉应该是 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 先问了一个屋子里有一个人不认识其他人,其他人都认识这个人,找出这个人,做出来 : 后上了杀手锏:问了我android锁屏一共有多少种密码,最短可以是两个点,解答的不 : 好,只说了思路。。后来想了想好像是个哈密尔顿环的问题啊,尼玛,跪了。 : 我是被黑了还是现在面试都到这种难度了?
|
u**l 发帖数: 35 | |
m****t 发帖数: 23 | 19 这个android密码的题怎末用哈密尔顿环来解? |
j*****8 发帖数: 3635 | |
l******s 发帖数: 13 | |
l******a 发帖数: 14 | |