文章列表
1。如何随机选取1000个关键字
给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个无穷尽的流中随机的选取1000个关键字？
请朋友留下答案。
面试题--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=253个因子5。也就是说1024! 末尾有253个0。
将下列表达式按照复杂度排序2^nn^Googol (其中 Googol = 10^100)n!n^n
答案：
按照复杂度从低到高为n^Googol2^nn!n^n
1。给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数
答案：此题的关键是让生成的 1 到 7 的数出现概率相同。
（用7下随机生成的1到5的数去决定下一个1到7的数）只要我们可以从 n 个数中随机选出 1 到 n 个数，反复进行这种运算，直到剩下最后一个数即可。我们可以调用 n 次给定函数，生成 n 个 1 到 5 之间的随机数，选取最大数所在位置即可满足以上要求。例如初始的 7 个数 [1,2,3,4,5,6,7].7 个 1 到 5 的随机数 [5, 3,1,4,2,5,5]那么我们保留下[1,6,7],3 个1 到 5 的随机数[2,4,1]那么我们保留下[6] ...
面试题--Google面试题--IQ题
- 博客分类：
- 面试题
1.一辆学校班车里面能装多少个高尔夫球？答：应该也是用常理推断过程2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？答：搅拌 ...
面试题--用友面试题--IQ题
- 博客分类：
- 面试题
1。两个人在一张圆桌子上放棋子，一人放一个 棋子不能重叠，最后一个放的赢 ，问怎么放能赢？
答案：
1。找一个跟桌子一样大的棋子
2。第一颗放在圆点。如果对方放的话，总能找到他的相对圆点对角线对称的位置。所以先放的人赢。
面试题--搜狗面试题（2011-08-10）
- 博客分类：
- 面试题
1.为什么基类的析构函数是虚函数？
2.Union和sturct区别？
3.单链表逆置(c编程)
4.1~20的整数的全排列(c编程)
5.字符串拷贝（特殊要求是源地址和目标地址的空间有重叠的，C编程）
6.关于http功能和tcp报头的
7.sql语句
8.比较次数与初始序列无关的排序方法有哪些？
1、使子类一定有自己的析构函数
2、占用内存的方式不一样
3、是不是改变链表的方向？是的话就。。。数据结构入门书都会有
4、很久没排序了
5、源地址和目标地址的空间有重叠？？ 不明白意思
6、不了解
7、DML语句俺应该能 ...
面试题--图论--深搜和广搜
- 博客分类：
- 面试题
问题：一只蚂蚁要从一个4X3方格面上，从左下角走到右上角，规则是只能向右和向上且一次只能走一格，即不能向下或向左移动， 问题是给出一共有多少种走法，要列出计算公式或算法。 这只是第一问， 第二问是如果将4X3推广到N X M呢，结果是什么？写一段思路或伪代码算法 最后一问，如果不用计算机，有什么办法也能作出来？？？ （
f(n,m)=f(n-1,m)+f(n,m-1) 用二维数组记录中间值,并且f(n,m)=f(m,n),减少递归次数
）
public class test02 {
int all=0;
public int F(int n,int ...
1、一个双向图，图中每个节点代表一条数据记录，请设计数据库表结构；设计算法，列出任意两点间的所有路径。
计算图中两点的最小距离，这个在数据结构的图那一章节中，一般都会提到，建议看看。
2、如何实现缓存中数据的有效时间为30分钟（每条新添数据在30分钟后失效）。
数据实体入到缓存区的时候，给数据配上时间戳等属性，然后缓存区中应该有配备定时器，定时刷新比对时间，淘汰过期数据实体。（监听器）##：服务器端： 方法一：采用线程控制，设定线程的休眠时间为30分钟； 数据库端： 方法一：采用job定时任务； 客户端： 方法一： B/S模式下IE中可以使用setTimeout（“置数据失效” ...
模拟tomcat工作原理
- 博客分类：
- 服务器
httpserver原理：服务器端 打开一个socket，一直处在监听tomcat指定的 ip 的指定端口，一旦有访问的，就开启一个线程去处理，请参看案例。
httpserver原理：服务器端 打开一个socket，一直处在监听tomcat指定的 ip 的指定端口，一旦 ...
spring定时器表达式
- 博客分类：
- SSH
一个Cron-表达式是一个由六至七个字段组成由空格分隔的字符串，其中6个字段是必须的而一个是可选的，如下： 字段名 允许的值 允许的特殊字符 秒 0-59 , - * / 分 0-59 , - * / 小时 0-23 , - * / 日 1-31 , - * ? / L W C 月 1-12 or JAN-DEC , - * / 周几 1-7 or SUN-SAT , - * ? / L C # 年 (可选字段) empty, 1970-2099 , - * / '*' 字符可以用于所有字段，在“分”字段中设为"*"表示"每一分钟&q ...