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

1、一个概率题：54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少？? C(4,1)*C(50,11)/C(52,13) ？？？假设分为四个人拿，每人拿13张。2、给一组数，其中只有一个数是重复了奇数次，其余都重复了偶数次，如何找出奇数次的那个数ans=0,for i in 1 to n , ans^=num[i] 最后qns为所求 把所有的数异或，最后剩下的就是那个数了3、上千万条记录，统计出重复记录最多的前N条。? 先统计每个记录出现的次数(hash)，再求第N大元素(经典法)4、一个N个整数的无序数组，给你一个数sum，求出数组中是否存在两个数，使他们的和为sum O(nlg(n)) 先排序，然后两个指针从数组的两端向中间靠拢 《编程之美》一书有讲 5、谈谈你对数据库中索引的理解 如果对于一个数据库表中的访问比较频繁，那么可以考虑建立索引，根据搜索语句的不同建立的索引也不相同，如果查询语句大多是=什么数据的话，或者是一个范围的话，那么可以建立b+树索引，如果所搜索的字段值的唯一性比较好，那么可以考虑建立位图索引，以节约空间，但是如果查询语句大多是搜索空值，那么没有必要建立索引了，因为空值是没有办法建立索引的。 在经常用在连接的列上，这些列主要是一些外键，可以加快连接的速度； 在经常需要排序的列上创建索引，因为索引已经排序，这样查询可以利用索引的排序，加快排序查询时间 不应该建立索引的地方：访问比较少，值得范围很少（例如性别，年龄），经常进行修改的。 如果表的行数比较小的话，没有必要建立索引。 6、现在普通关系数据库用得数据结构是什么类型的数据结构 B+树？bitmap 7、索引的优点和缺点 优点： 可以大大加快数据的检索速度，这也是创建索引的最主要的原因。 通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。 可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。例如，有些搜索语句经常需要对两个表同时进行join，对于这两个表进行join后的索引，可以大大加快访问这两个表的速度。 如果索引是有序的，那么在搜索一个范围时，可以很快给出结果。而不用进行排序。 缺点： 时间：创建索引和维护索引要耗费时间，这种时间随着数据量的增加而增加。 空间：索引需要占物理空间，除了数据表占数据空间之外，每一个索引还要占一定的物理空间，如果要建立聚簇索引，那么需要的空间就会更大。 维护难度：当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，这样就降低了数据的维护速度。 8、session和cache的区别是什么 Session 是单用户的会话状态。 当用户访问网站时，产生一个 SESSIONID。并存在于 COOKIES 中。每次向服务器请求时，发送这个 COOKIES ，再从服务器中检索是否有这个 SESSIONID 保存的数据。。。 而 CACHE ，则是服务器端的缓存，是所有用户都可以访问和共享的。 9、如果有几千个session，怎么提高效率 分子目录存放session提高效率 10、session是存储在什么地方，以什么形式存储的。 session是存在服务器的内存中 每个会话对应一个sessionId 通过sessionId开区分是那个会话的session,是以键值对的形式存储 hashtable 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 来存放的。 11、程序的调试 看错误报告，alert，print，设置断点，messagebox， 12、 ASP.NET的Appli