以往的百度电话面试题目.doc

1、一个概率题：54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少？? C(4,1)*C(50,11)/C(52,13)2、给一组数，其中只有一个数是重复了奇数次，其余都重复了偶数次，如何找出奇数次的那个数ans=0,for i in 1 to n , ans^=num[i] 最后qns为所求把所有的数异或3、上千万条记录，统计出重复记录最多的前N条。? 先统计每个记录出现的次数(hash)，再求第N大元素(经典法)、一个N个整数的无序数组，给你一个数sum，求出数组中是否存在两个数，使他们的和为sumO(nlg(n)) 先排序，然后两个指针从数组的两端向中间靠拢《编程之美》一书有讲谈谈你对数据库中索引的理解在经常用在连接的列上，这些列主要是一些外键，可以加快连接的速度；在经常需要排序的列上创建索引，因为索引已经排序，这样查询可以利用索引的排序，加快排序查询时间 6、现在普通关系数据库用得数据结构是什么类型的数据结构B+树？bitmap 7、索引的优点和缺点可以大大加快数据的检索速度，这也是创建索引的最主要的原因。通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。 session和cache的区别是什么Session 是单用户的会话状态。 当用户访问网站时，产生一个 SESSIONID。并存在于 COOKIES 中。每次向服务器请求时，发送这个 COOKIES ，再从服务器中检索是否有这个 SESSIONID 保存的数据。。。 而 CACHE ，则是服务器端的缓存，是所有用户都可以访问和共享的。 如果有几千个session，怎么提高效率分子目录存放session提高效率 session是存储在什么地方，以什么形式存储的。session是存在服务器的内存中 每个会话对应一个sessionId 通过sessionId开区分是那个会话的session,是以键值对的形式存储Tomcat 中的 Session 是放在 org.apache.catalina.session.ManagerBase 类中，以 HashMap 格式存放，key 为 sessionId, value 为 org.apache.catalina.Session 接口，这个接口由 org.apache.catalina.session.StandardSession 类实现，这个类同时实现了HttpSession 接口。实际上 Tomcat 中所使用的 HttpSession 实现并不把 StandardSession 拿来直接使用的，而是为这个类做了个 org.apache.catalina.session.StandardSessionFacade 的门面，这个门面什么事情都没做过，只是委托其内部属性的 StandardSession 去做。另外，StandardSession，也就是 HttpSession 在 Tomcat 中实现的根源，其中的数据，也就是我们采用 session.setAttribute(key, value); 设置进去的值是采用一个 Hashtable 来存放的。 ASP.NET的Application、Session、Cookie、ViewState和Cache等变量的区别是什么？ Application是公共的，所有人都能看到，所以可以用来做聊天室，session是私有的，每个客户端都存在一个不同的session 生存期正常是20分钟，也可以自己设定为1分钟或2个小时cookie是保存在本机的文件，记录短小的信息，除非你让cookie过期，否则会一直存在viewstate类似于asp中的hidden控件，用来记录页面中的控件的状态的，主要在页面间信息传递时用，cache是缓存，用来记录已经执行过的一些数据，比如读取数据库，目的是加速显示，减少服务器的负担，过期时间也是可以自己设定的，对给定的上亿条无序的url，请按照domain、site以及path分别排序，并请指出排序过程中可能会遇到的哪些问题？如何提高效率？例如：/path/about.html，domain、site以及path的定义分别如下： Domain: Site: Path: /path内存中有一个长数组，条目数为10万，