摘要：1、腾讯面试题http://www.cnblogs.com/rollenholt/archive/2012/04/14/2447770.html2、php高并发http://bbs.lampbrother.net/read-htm-tid-157010.html
阅读全文
posted @ 2012-05-29 00:03
随笔分类 - 面试
摘要：1.谷歌面试题：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。 回答：此题的关键是让生成的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]6就是我们这次生成的随机数。2. 谷歌面试题：判断一个自然数是否是某个数的平方。当然不...
阅读全文
posted @ 2012-03-27 23:03
摘要：1、删除重复的值的行。SQL 删除列中的重复值D name13 张三1123 张三15 李四17 李四我要得到的结果是ID name13 张三15 李四答案：delete from 表where id not in(select min(id) from 表 group by name ) //删除重复名字的记录
阅读全文
posted @ 2012-01-31 15:59
摘要：平时我们使用的字符串查找，都是用语言自带的字符串查找函数，比如php中使用strpos(string,find,start)；C#中使用string.indexof()，C++中的strstr()等函数，但是这些函数的效率却并不高。如果要在长度为n的字符串A中，查找长度为m的字符串B，它们最坏的时间复杂度为O(m*n)，随着子字符串长度m的增大，这些函数的时间复杂度也相应地成倍增加。 现在我们介绍一下一些常用的字符串查找算法： 1、我们先写出来最一般最常用的查找字符串的算法： function indexOf($parent,$find,$start){ $_start=$st...
阅读全文
posted @ 2012-01-16 16:15
摘要：1、对于大流量的网站,您采用什么样的方法来解决访问量问题?(4分) 首先，确认服务器硬件是否足够支持当前的流量 其次，优化数据库访问。 第三，禁止外部的盗链。 第四，控制大文件的下载。 第五，使用不同主机分流主要流量 第六，使用流量分析统计软件。附加答案：1 有效使用缓存，增加缓存命中率2 使用负载均衡3 对静态文件使用CDN进行存储和加速4 想法减少数据库的使用5 查看出现统计的瓶颈在哪里2、写一个遍历文件夹所有文件的函数function getFile($path){ if(is_dir($path)) { $dir=opendir($path); ...
阅读全文
posted @ 2011-09-28 14:56
