前几天面试遇到的一道面试题。

[fengfeng02]

问题一：hibernate一对多级联查询中如何设置
问题二：oracle中如何实现分页查询
问题三：10万条数据，编号1到100W，如果找出其中重复数据
问题四： 线程问题JDK1.5中的标记位请简单介绍下
除了问题三，其它的都好说，问题三如何解决？

[飘逸的风衣]

- -没情景怎么答，

[ZZZ5512536]

10万条数据，编号1到100W？ 这些数据是在数据库里还是其他数据结构里的？

[流星陨落]

引用 7 楼 AA5279AA 的回复:

其实人家之所以说的这么简单，就是想看你能不能想到高效率查询这方面。 如果不是让你写一个算法的话，单纯的数据查询，把数据都储存在内存里面是最合适的。 这个没说是数据库里面，所以我想并不是考的sql语句，因为考sql语句的话用不着说10W条数据。 我推测的一种结果应该是放到一个map或者数组里面，编号为1到100W。 顺序读取，读到一个数字，数组结果+1，最后遍历一边数组，结果大于1的数组成员……

学习了

[失落夏天]

引用 7 楼 AA5279AA 的回复:

其实人家之所以说的这么简单，就是想看你能不能想到高效率查询这方面。 如果不是让你写一个算法的话，单纯的数据查询，把数据都储存在内存里面是最合适的。 这个没说是数据库里面，所以我想并不是考的sql语句，因为考sql语句的话用不着说10W条数据。 我推测的一种结果应该是放到一个map或者数组里面，编号为1到100W。 顺序读取，读到一个数字，数组结果+1，最后遍历一边……

说错了，其实只是遍历了一遍10W条数据，第二轮输出由于全在内存中，时间是很短的。

[fengfeng02]

引用 7 楼 AA5279AA 的回复:

其实人家之所以说的这么简单，就是想看你能不能想到高效率查询这方面。 如果不是让你写一个算法的话，单纯的数据查询，把数据都储存在内存里面是最合适的。 这个没说是数据库里面，所以我想并不是考的sql语句，因为考sql语句的话用不着说10W条数据。 我推测的一种结果应该是放到一个map或者数组里面，编号为1到100W。 顺序读取，读到一个数字，数组结果+1，最后遍历一边数组，结果大于1的数组成员……

高手。我当时要是能这么想就好了。

[chengxu2011]

这个可以做 首先用一个分组函数按编号分组,然后用一个cout（）>1就OK了

[chengxu2011]

select test_name from testlog group by (test_name) having count(id)>1呵呵 我还是写个列子吧这是名字重复的数据，这个名字可以改成你想要选择的重复数据比如名字和年龄则可以写成 select test_name from testlog group by (test_name，age) having count(id)>1就OK了

[熊猫大虾]

引用 5 楼 chengxu2011 的回复:

select test_name from testlog group by (test_name) having count(id)>1呵呵 我还是写个列子吧这是名字重复的数据，这个名字可以改成你想要选择的重复数据比如名字和年龄则可以写成 select test_name from testlog group by (test_name，age) having cou……

这个应该很简单的喽

[失落夏天]

其实人家之所以说的这么简单，就是想看你能不能想到高效率查询这方面。 如果不是让你写一个算法的话，单纯的数据查询，把数据都储存在内存里面是最合适的。 这个没说是数据库里面，所以我想并不是考的sql语句，因为考sql语句的话用不着说10W条数据。 我推测的一种结果应该是放到一个map或者数组里面，编号为1到100W。 顺序读取，读到一个数字，数组结果+1，最后遍历一边数组，结果大于1的数组成员输出数组号。 这样只不要遍历2遍100W的数据，算法上不知道有没有更高效的。