- 博客(12)
- 资源 (24)
- 收藏
- 关注
RSS订阅原创 面试题--Google面试题--概率题--选择关键字
1。如何随机选取1000个关键字给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个无穷尽的流中随机的选取1000个关键字？请朋友留下答案。...
2011-08-18 11:27:00
142
原创 面试题--Google面试题--规律题
1024! 末尾有多少个0？ 答案：末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。是5的倍数的数有： 1024 / 5 = 204个是25的倍数的数有：1024 / 25 = 40个是125的倍数的数有：1024 / 125 = 8个是625的倍数的数有：1024 / 625 = 1个所以1024! 中总共有204+40+8+1...
2011-08-18 11:22:05
204
原创 面试题--Google面试题--表达式--表达式复杂度
将下列表达式按照复杂度排序2^nn^Googol (其中 Googol = 10^100)n!n^n 答案：按照复杂度从低到高为n^Googol2^nn!n^n
2011-08-18 11:20:19
176
原创 面试题--Google面试题--概率题--随机生成数
1。给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数 答案：此题的关键是让生成的 1 到 7 的数出现概率相同。（用7下随机生成的1到5的数去决定下一个1到7的数）只要我们可以从 n 个数中随机选出 1 到 n 个数，反复进行这种运算，直到剩下最后一个数即可。我们可以调用 n 次给定函数，生成 n 个 1 到 5 之间的随机数，选取最大数所在位置即可满足以上要求。例如...
2011-08-18 11:17:58
195
原创 面试题--Google面试题--IQ题
1.一辆学校班车里面能装多少个高尔夫球？答：应该也是用常理推断过程2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？答：搅拌器应该是有空隙的，所以躲到边上应该不会被打到。但是玻璃搅拌器四周可能无法抓住附着，所以旋转带来的风可能把你吹起来。所以尽量走到搅拌器转轴中间，试图爬上去或者抓住。3.要是让你清洗整个西雅图的所有...
2011-08-18 10:58:45
388
原创 面试题--用友面试题--IQ题
1。两个人在一张圆桌子上放棋子，一人放一个 棋子不能重叠，最后一个放的赢 ，问怎么放能赢？答案：1。找一个跟桌子一样大的棋子2。第一颗放在圆点。如果对方放的话，总能找到他的相对圆点对角线对称的位置。所以先放的人赢。...
2011-08-18 10:56:33
252
原创 面试题--搜狗面试题（2011-08-10）
1.为什么基类的析构函数是虚函数？ 2.Union和sturct区别？ 3.单链表逆置(c编程) 4.1~20的整数的全排列(c编程) 5.字符串拷贝（特殊要求是源地址和目标地址的空间有重叠的，C编程） 6.关于http功能和tcp报头的 7.sql语句 8.比较次数与初始序列无关的排序方法有哪些？ 1、使子类一定有自己的析构函数...
2011-08-16 23:35:40
99
原创 面试题--图论--深搜和广搜
问题：一只蚂蚁要从一个4X3方格面上，从左下角走到右上角，规则是只能向右和向上且一次只能走一格，即不能向下或向左移动， 问题是给出一共有多少种走法，要列出计算公式或算法。 这只是第一问， 第二问是如果将4X3推广到N X M呢，结果是什么？写一段思路或伪代码算法 最后一问，如果不用计算机，有什么办法也能作出来？？？ （f(n,m)=f(n-1,m)+f(n,m-1) 用二维数组记录中间值,并且...
2011-08-16 23:32:17
820
原创 面试题--百度java面试题（8月13日）
1、一个双向图，图中每个节点代表一条数据记录，请设计数据库表结构；设计算法，列出任意两点间的所有路径。 计算图中两点的最小距离，这个在数据结构的图那一章节中，一般都会提到，建议看看。2、如何实现缓存中数据的有效时间为30分钟（每条新添数据在30分钟后失效）。 数据实体入到缓存区的时候，给数据配上时间戳等属性，然后缓存区中应该有配备定时器，定时刷新比对时间，淘汰过期数据实体。（监...
2011-08-16 23:17:26
95
原创 模拟tomcat工作原理
httpserver原理：服务器端 打开一个socket，一直处在监听tomcat指定的 ip 的指定端口，一旦有访问的，就开启一个线程去处理，请参看案例。 httpserver原理：服务器端 打开一个socket，一直处在监听tomcat指定的 ip 的指定端口，一旦有访问的，就开启一个线程去处理，代码如下：-------------------------------server：...
2011-07-26 08:22:56
65
原创 spring定时器表达式
一个Cron-表达式是一个由六至七个字段组成由空格分隔的字符串，其中6个字段是必须的而一个是可选的，如下： 字段名 允许的值 允许的特殊字符 秒 0-59 , - * / 分 0-59 , - * / 小时 0-23 , - * / 日 1-31 , - * ? / L W C 月 1-12 or JAN-DEC , - * / 周几 1-7 or SUN-SAT , ...
2011-07-26 08:17:12
65
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人