数据结构面试题(1)
来源:互联网 发布:经济学数据 编辑:程序博客网 时间:2024/05/01 23:21
1.有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数。(不准用位图!!)
2.腾讯服务器每秒有2w个QQ号同时上线,找出5min内重新登入的qq号并打印出来。
http://topic.csdn.net/u/20071023/12/720a50bc-f9bc-4e1d-b93f-18748ba7b1ed.html?49602
以下是我自己的伪代码,以及思路--
题目一的位图方法:
1.我们可以使用一个10W位的位图数组来存储这个10W个数,伪代码如下
//初始化所有的bit都为0
for i =[0:n)
bit[i] = 0
//当属被读进来后,bit 为1
for each n in the input string
bit[i] =1
for i = [0:n)
if(bit[i] == 0)
output the i;
题目一的非位图方法:
x+y = 1+...+10w - Sum(each input number) = SUM; // 这个值可以通过循环的出来
xy= 1*...*10w/Mutl(each input number) = MUTL;// 这个值可以通过循环的出来
x(SUM -x) = MUTL
然后用已有的解一元二次方程的方法把x,y算出来。
- 数据结构面试题(1)
- 面试题(数据结构)
- C++编程,数据结构,算法类面试题集(1)
- 微软等公司数据结构面试题1
- 数据结构面试题(含答案)
- 数据结构面试题(含答案)
- 单链表的反转(数据结构 面试题)
- 数据结构面试题(更新中。。。)
- 九个数据结构面试题(附程序)
- 数据结构面试题(含答案)
- 数据结构与算法面试题(待定)
- 数据结构经典面试题(转)
- 数据结构 面试题
- 微软数据结构面试题
- 数据结构面试题:单链表逆置
- java数据结构面试题
- C++数据结构面试题
- 数据结构面试题
- Silverlight应用程序的框架结构
- 使UITableView最上面留出UINavigationBar空间的两种方法
- MVC English Introduction, some words I can use when it is necessary
- Phone中图片的拉伸/圆角处理(Image round corner, aspect fit)
- Web 设计与开发终极资源大全 收藏
- 数据结构面试题(1)
- 用Rootpd Relay实现跨子网Netboot
- 使用Android自带的图标
- 李开复:不要成为“紧急”的奴隶
- Java泛型-- 通配符
- 测试
- 自定义UITableViewCell不能显示圆角的解决方法
- 关于IE7内核对灰化过的标签仍然可以使用的解决方案
- 软件体系架构模式在J2EE中的应用 收藏