重新发，笔试题请教

kkkkkk-00a00 2012-03-12 08:24:32

1：
在进入我的淘宝页面是，需要得到登陆用户的许多信息，通常采用的方法是对用户的信息进行缓存，
请写出一段存储用户信息的缓存实现的代码，并能在用户数量达到一定程度时将最近不使用的的用户
的信息从缓存中踢出。
2
由于我的淘宝是部署在多台机器上的，如果用户通过不同的机器访问，则要到数据库将用户信息多次加载
，请给出一个方案避免这种情况。

3（这是c++组的）
有10亿个数据，值在0-1000万之间，请给出一定的数据结构来存储，同时提供一个函数，
使得输入一个数，能得到在数据中比该数值大的数的个数。均不使用stl。

...全文

68 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

jongsuny 2012-03-13

打赏
举报

回复

3可以使用计数排序，需要1000W的额外数组

kingofvc 2012-03-12

打赏
举报

回复

1 队列，先进先出
2 加一层缓存，各个机器都访问缓存提供的服务
3 散列表

Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。下面是小编收集的JAVA高级工程师笔试题及答案，欢迎大家参考!1.abstractclass和interface的区别?抽象类可以有私有方法和变量，接口中不能有私有方法和变量。抽象类可以有方法的实现，接口中不能有方法的实现并且所以的方法都需要实现。2.try{}里有一个return语句，那么紧跟在这个try后的fina...

①华为笔试题搜集 1.static有什么用途？（请至少说明两种） 1)在函数体，一个被声明为静态的变量在这一函数被调用过程中维持其值不变。 2) 在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。 3) 在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在

联发科的C语言笔试题,请教高手int sum=0;int a[][4]={1,2,3,5,8,13,21,34,56};int (*ptr)[4]=a;sum=(*ptr)[1]+a[0][3]+a[1][2];ptr++;sum+=(*ptr)[2];问sum最后为多少?cnt=0;const char *pc = "olympics 2008!";while(*(++pc)){ cnt++;}...

测试理论笔试题 1.B/S架构和C/S架构区别所谓的软件架构我们可以理解为是用来指导我们软件开发的一种思维，目前来说最常见的两种架构模式就是b/s c/s b---browser 浏览器 C----clent 客户端 S----server 服务端两种架构的比较 1，标准：相对于cs架构来说bs架构的两端都是在使用现成的成熟产品。所以bs会显示的标准一些。 ...

主要讲解内容 [java]view plaincopy 1.什么是WebShell? 2.什么是网络钓鱼？ 3.你获取网络安全知识途径有哪些？ 4.什么是CC攻击？ 5.Web服务器被入侵后，怎样进行排查？ 6.dll文件是什么意思，有什么用？DLL劫持原理 7.0day漏洞 8.Rootkit是什么意思 9.蜜罐 10.ssh ...

23,407

社区成员

70,514

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章