腾讯2面面试官出的3个题
(同学去面试的)
1、设计一个魔方(六面)的程序。
2、有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。请用5分钟时间,找出重复出现最多的前10条。
3、收藏了1万条url,现在给你一条url,如何找出相似的url。(面试官不解释何为相似)
[解决办法]
汗~~~
[解决办法]
面试应当主要听思路
1、设计一个魔方(六面)的程序。
自我感觉用三维坐标描述每一个小块,对面提供旋转方法,然后没做一个变更就检测是不是成功了
2、有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。请用5分钟时间,找出重复出现最多的前10条。
如果是有序的
读进来就能出结果
如果是无序的
建议采用hash或者双hash归类,如果想一次完成,还可以维护一个文件排列表
3、收藏了1万条url,现在给你一条url,如何找出相似的url。(面试官不解释何为相似)
例如 http://topic.csdn.net/u/20081029/22/c8fe34c1-25ab-4b94-986e-4c2fd4caa664.html
可以认为http://topic.csdn.net/u/20081029/22/是相似的
也就是说,我们可以认为url / 为相似的,因为一般对内容归类也会产生url前面的不同,所以 如果采用二题的hash算法,可以稍作修改就可
[解决办法]
应该是说说思路就可以吧
[解决办法]
mark
[解决办法]
1、设计一个魔方(六面)的程序。
可以用一个二维数组存储魔方的面,以及每一个面上的方块。
2、有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。请用5分钟时间,找出重复出现最多的前10条。
首先我们将文本导入数据库,使用Having子句来实现这样的功能,我们利用如下语句 select count(*) ccount from table1 group by a1 having count(*)>1 order by ccount desc这样得到的第一个记录就是出现重复次数最多的那组数字。
[解决办法]
oh
[解决办法]
UP
[解决办法]
实现很麻烦..
[解决办法]
up下
[解决办法]
up,期待高手!
[解决办法]
mark
[解决办法]
现在的面食观脑瘫到这个程度了....```
[解决办法]
这种面试不是招普通程序员的...
[解决办法]
不是招普通程序员啊!
读一个一千万条记录文本要多少时间???
[解决办法]
晕...
[解决办法]
狂晕!
[解决办法]
挺有意思
[解决办法]
晕,晕,晕,招搜索引擎的。。。。。。。
[解决办法]
引人思考