发新话题
打印

腾讯2面面试官出的3道题

腾讯2面面试官出的3道题

腾讯2面面试官出的3道题(同学去面试的)
1、设计一个魔方(六面)的程序。
2、有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。请用5分钟时间,找出重复出现最多的前10条。
3、收藏了1万条url,现在给你一条url,如何找出相似的url。(面试官不解释何为相似)
1、设计一个魔方(六面)的程序。
可以用一个二维数组存储魔方的面,以及每一个面上的方块。

2、有一千万条短信,有重复,以文本文件的形式保存,一行一条,有重复。请用5分钟时间,找出重复出现最多的前10条。
首先我们将文本导入数据库,使用Having子句来实现这样的功能,我们利用如下语句 select count(*) ccount from table1 group by a1 having count(*)>1 order by ccount desc这样得到的第一个记录就是出现重复次数最多的那组数字。

引用 回复 TOP

说下我的思路:
1.构造一个6*9的矩阵,矩阵中存放颜色记号。根据每次旋转改变矩阵中的元素。
2.用Hash表。但是1000万条记录,等建好Hash表就已经很费时间了吧?

引用 回复 TOP

发新话题
查看积分策略说明

快速回复主题

选项

[完成后可按 Ctrl+Enter 发布]  预览帖子  恢复数据  清空内容

外阴炎症 不宜同房 女人警惕 得阴道炎 急症急救 治疗疾病 女性健康 孕妇知识