2014.2.21 10:30 历时35分钟
1.一个做缓存用的数组有10个空间,问用什么算法控制缓存,怎么实现
2.数据库中存了一个动态变量,每5秒用ajax取出变量的值,显示在页面上,如果同时有1000万个用户访问,
数据库压力会很在页页面,怎样减小数据库的压力
3.hashmap和treemap的区别,内部实现机制,插入删除数据的时间复杂度
4.两个有序链表如何合并,时间复杂度是多少,如果是多个怎么合并
5.图的存储方式有哪些,稀疏图用什么存储,这样存储的优点是什么
6.广度优先搜索和深度优先搜索内部所使用的数据结构
7.并发处理
8.线程安全和非安全
9.hash表一共有10个空间,有100个数据进行映射,如何解决其重复问题,如果用链表时间复杂度是多少
10.linux系统调用,问了一个命令我忘记了
11.项目当中图片上传是如何实现的,有没有涉及到多线程,并发是如何控制的
12.问了一下关键字volatile
13.后台监控程序有没有兴趣
14.有没有参加过ACM、TOP CODE
15.项目中什么东西放在那json当中