普通PHP面试遇到的问题3

发表于 2017-06-24

搜狗社招问题：

问以下代码输出是什么，为什么？

1
2
3

<?php
	setcookies("name","soso");
	var_dump($_COOKIE['name']);

一个数组里面有2n+1个元素，其中n个元素重复出现2次，1个元素只出现了1次，找出这个元素的最快时间复杂度是多少。n=1….n 如果有3n+1个元素呢？
给定一个数组例如：array(‘apple’=>1,’banana’=>4,’pear’=>1,’peach’=>3) 对数组进行排序，如果值相等则按键的大小来排序。
游戏A，B在10月1号-10月10号各要发放n个礼包；然后按不同的时间段发放礼包，每次发放的个数是固定的。比如A每天在7:00-9:00，没小时发放300个；Bi在周六12:00，每分钟发放50个。如何规定时间段内的礼包没有被领完，则将礼包累计到下一次发放。每个人对每款游戏只能领取一次礼包。设计数据库以及程序（伪代码）。

面试：
问一些在工作中遇到的问题，以及如何解决。

总结

我当时给出的答案是sting(“soso”)，但貌似不对，应该是name undefined。因为只是设置了cookie的值，其实还没有生效吧。
当有2n+1个元素的时候：
- 我直接用了异或去处理。将数组异或一遍，最后得到的值就是要找的元素。时间复杂度是O(n);
- 其实面试官真正想得到的答案是这样的：将1到n相加得到和tmp，将给出的数组元素相加得到和sum,然后将 tmp * 2 - sum 结果就是多出来的数。这样时间复杂度也是O(n)
  当有3n+1个元素的时候：
- 其方法和刚才算2n+1的时候是一致的，只不过是将tmp * 3 - sum 得到的结果再除以2即为只出现了一次的元素。
这个写一个快排就好了。
这个使用redis+mysql来完成,还有就是实现异步任务。

普通PHP面试遇到的问题2

发表于 2017-06-24

2017年小米社招面试部分题：
部分笔试题：

给定一个数组A和一个值sum，找出数组中所有和为sum的两个数。
- 博客中有一篇给出了此问题的答案，在此不赘述。
816消消乐：给定一串数字B，然后对其进行消除。例如：81818166 其做完消除处理之后结果为81；818816166其做完消除处理之后结果为空。
- 这个问题还是比较难的…… 最直观的方案可能是这样的：对给定字符串B从前向后进行遍历，若符合消除规则816，则消除，然后记录一下当前位置减一，并检测一下前后位置是什么。如此循环。
- 但这个问题实际的解法可能是这样的：
  我们先从简单的问题入手，比如有字符串A：abaabbabc。我们的目的是消除A中形如ab（注：ab != ba）的部分
  - step1: 将ab放入数组arr中，arr = array(‘a’,’b’);
  - step2: 设置index = 0，遍历字符串A。当A中的字符按照数组arr中字符的顺序匹配的时候，将index+1，如果没有匹配到合适相同的字符，则将index置为0，重新开始匹配。如果匹配到合适的字符，则将该字符串消除，然后将index置为消除之前时的值。
  - step3: 重复step2。
    如图：
    
    代码实现先欠着吧😓
给一张纪录学生成绩的mysql表，对其进行查询。比如：查出成绩总和最高的前5名。
给出了一段PHP程序。题目要求找出其中不合理的地方。

部分面试题：

redis在项目中的使用场景。
PDO是什么东西。
是一种php扩展，为php访问数据库定义了一致的接口，即提供一个抽象层，不管使用哪种数据库，都可以用相同的方法来查询和处理数据。
写出尽可能多的常用的数组函数并解释。
error_reporting()，display_errors()。
- error_reporting(): 定义php错误展示级别。
- display_errors(): 设置是否将错误信息作为输出的一部分显示到屏幕。
安全方面。
Docker

普通PHP面试遇到的问题1

发表于 2017-06-24

写出常用的字符串，时间，数组函数。

1
2
3

string: substr() , mb_substr() , strstr() , chr() , ord() , implode() , explode() , join() , split() , ucfirst() , ucwords() , strtolower() , strtoupper() , str_replace() , str_split() , strlen()
time: date() , time() , mktime() , strtotime()
array: array_shift() , array_unshift() , array_pop() , array_push() , array_merge(), in_array(), is_array(), array_chunk(),array_keys(), array_map(), array_diff(), array_key_exists(),array_splice(), array_search(),arrar_values(), array_replace()

如何用php内置函数显示3个不同时区的时间。
- 有一个时间类DateTimeZone可以用来处理这件事
知道哪些协议，并大体说一下。
- http协议:http协议是浏览器与服务器之间的通信的规则。其具有简单，快速，无状态，无连接的特点。其由三部分组成：状态行，消息报头(header),消息体(body) 组成。
- 请求行以一个方法符号开头，以空格分开，后面有请求的URI和协议的版本。请求方法常用的有：get(),post(),put(),delete()。
- 在接受和处理请求后，服务器返回一个http响应消息，其包括：状态行，消息头，响应正文。
- 状态码解释如下：
  1xx：指示信息–表示请求已接收，继续处理
  2xx：成功–表示请求已被成功接收、理解、接受
  3xx：重定向–要完成请求必须进行更进一步的操作
  4xx：客户端错误–请求有语法错误或请求无法实现
  5xx：服务器端错误–服务器未能实现合法的请求
对mongodb的基础操作：创建表，创建索引。
- mongodb可以在插入数据的时候动态的创建出数据集。
- 创建索引：db.collectionname.createIndex({filed:1/-1});
对mysql的基础操作：创建一个user表,包含姓名，性别，uid，密码。此处需要注意的就是主键，字段的类型，长度的设置。
对框架的理解，大体写一个简单的框架。
socket编程。
CGI与FastCGI。
CGI:CGI是一个协议，描述了服务器和请求处理程序之间传输数据的标准。CGI运行在独立的程序中即CGI程序，并为每个web请求创建一个进程,当完成任务进程就会被销毁。
CGI的优缺点:基于CGI的运行方式，不停的启动和销毁进程受限于操作系统的性能，难以扩展；
FastCGI:FastCGI是CGI的一个改进，FastCGI使用持续的进程来处理一连串的请求，这些进程是由FastCGI来管理，当请求到来时，web服务器会将环境变量和请求通过Socket或者TCP connection 传递给FastCGI进程。
FastCGI的优点在于预先已经启动多个进程等待web请求，更灵活的处理web请求。
查看服务器日志中访问最多的前10个url
cat access.log | awk ‘{print $num}’ | sort | uniq -c | sort -rn | head -10

nginx关于php的location配置，关于静态文件的配置。

location ~ \.php$ {
    root           html;
    fastcgi_pass   127.0.0.1:9000;
    fastcgi_index  index.php;
    fastcgi_param  SCRIPT_FILENAME  $document_root$fastcgi_script_name;
    include        fastcgi_params;
}

以上难点在于socket，框架，协议；其他我觉的还好。

算法-寻找和为定值的两个数

发表于 2017-06-20

题目描述：
输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

分析：
分析在《编程之法：面试和算法心得》中寻找和为定值的两个数这一节，对于其中解法一中提到的用两个指针对两个数组分别进行扫描，若a[i] = a[j]时，即找到题目要求的数有点疑惑，在原作中没看到代码示例，所以写了一个php的简单实现。发现扫描的时候还是有点逻辑的。废话不多说，看代码吧：

<?php
/**
*
*   FileName      ：t5.php
*   Version       ：1.0
*/
function find($arr,$sum){
	$tmp = array();
	foreach($arr as $item){
		$tmp[] = $sum - $item;
	}
	$list = [];
	for($i=0,$j=count($tmp)-1; $i<count($arr) && $j>0; ){
		if($arr[$i] > $tmp[$j]){
			$j--;
		}else if($arr[$i] < $tmp[$j]){
			$i++;
		}else if($arr[$i] == $tmp[$j]){
			$list[] = $arr[$i];
			$i++;
			$j--;
		}
	}
	return $list;
}
$arr = [1,2,4,7,11,15];
$ret = find($arr,15);

以上为解法一的实现。

解法二的hashtable实现用php就更简单了，php的数组本身就是一个hashtable，在此就不贴代码了。

算法-寻找第K小的数

发表于 2017-05-27

题目：给定一个数组A，找出数组中前K个最小的数

分析：最直观的想法应该是排序，排完序之后输出前K个数就ok了。排序可以用平均复杂度为O(n * logn)的快速排序。但题目并没有要求输出的前K个最小数有序，既然如此，就没有必要为所有元素排序。我们可以采用其他方法。即：

取A中前K个数，假设这就是数组A中最小的K个数。
对选出的K个数取最大值max_tmp。
遍历数组A中剩余的数，如果A[i] < max_tmp 则交换max_tmp,A[i]的位置，然后重复步骤2；如果A[i] > max_tmp,则不做任何处理。

输出数组A中前K个元素即为最小的K个数。
每次遍历更新或不更新数组的时间复杂度为O(K)或者O(0),所以最终时间复杂度为n * O(K);
代码实现如下：

<?php
function find($arr,$k)
{
	$len = count($arr);
	if($len <= $k){
		return $arr;
	}
	$i = findMinItem($arr,$k);
	for($index = $k; $index < $len; $index++){
		if($arr[$index] < $arr[$i]){
			$tmp = $arr[$index];
			$arr[$index] = $arr[$i];
			$arr[$i] = $tmp;
			$i = findMinItem($arr,$k);
		}
	}
	return $arr;
}
function findMinItem($arr,$end)
{
	$index = 0;
	$minTmp = $arr[0];
	for($i = 0; $i < $end; $i++){
		if($arr[$i] > $minTmp){
			$index = $i;
		}
	}
	return $index;
}
$arr = [9,8,7,6,5,4,3,2,1];
$ret = find($arr,2);
print_r($ret);

除此之外还有其他方法，类似与使用堆排序来构建临时数组，由于堆中的数据是已经排好序的，每次取数组A中的元素与堆顶元素做比较，如果小于堆顶元素则替换堆顶元素，并重新构建堆；否则不更新堆。

设计一个简单好用的代理ip库

发表于 2017-05-19

前两天领导给出了一个问题，描述如下：
需求：设计一个小系统，该系统会提供给使用者一个ip。
要求：ip的可用性要高

然后就开始考虑如何有效率的实现这个东西了。
Day1：首先根据我的经验我是这样设计的：

首先要做两个池子A、B，池子A中存放可用的ip，每次从A中按权重从大到小取ip：
1.如果ip不可用，将ip丢入池子B
2.如果ip可用丢回到池子A，并把该ip的权重调大
最后还需要一个任务，这个任务的作用是轮询池子B中的ip看是否在一段时间后可用，如果可用则将其丢回池子A。

很不幸，领导说这个太复杂了…并提示我参照之前做的功能，让我再考虑考虑。

Day2: 根据之前做的一个热门内容推荐的功能设计出这样的逻辑：

首先做一个池子C，池子中存放的是很多ip，每个ip初始权重相同，每次从C中按权重大小取出10条ip：
1.若ip不可用，将ip权重减少丢回到池子中
2.若ip可用，将ip权重增加丢回到池子中
需要注意的是增加的权重应该小于减少的权重。

我以为这样挺不错的一个方案，结果又是很不幸…

最后领导给出的解决方案是这样的：
建一个表D，表结构如下：

++++++++++++++++++++++++++
+  ip         +  char    +
++++++++++++++++++++++++++
+  next_time  +  int     +
++++++++++++++++++++++++++
+  error_time +  int     +
++++++++++++++++++++++++++
将 next_time 和 error_time 初始化为0,每次从表中取next_time最小的记录:
1.若ip可用，将ip的next_time稍微增加一些，然后更新该记录。
2.若ip不可用，将ip的error_time = error_time + 1，然后将next_time = error_time * 24(小时)。这只是示例，具体调到多大按需处理。

ok,设计完成。

算法-去除有序数组中重复的元素

发表于 2017-04-26

去除有序数组中重复的元素

题目描述：给定一个长度为len的数组arr，去除其中重复的元素，并返回剩余元素的个数。要求时间复杂度为O(n)，空间复杂度为O(1)。

分析：已知数组arr是有序的，最简单的思路是对数组进行遍历，遇到重复的元素删除掉，然后将剩余元素前移。这样做不满足时间复杂度为O(n),所以我们还得另想其他方法。
在遍历数组的时候对问题进行拆分，即：

当前元素和下一个元素相等
当前元素和下一个元素不相等

我们可以从数组的第2个元素开始遍历,并用index记录数组中不相等元素的下标

如果当前元素和前一个元素相等，什么都不做。
如果不相等，将当前元素替换掉index所指的元素，然后index + 1

最后index即为剩余元素的个数

代码实现：

#include <stdio.h>
int main()
{
	int arr[] = {2,2,3,5,5,5,7,9,9};
	int index = 1;
	for (int i = 1; i < sizeof(arr) / sizeof(arr[0]); i++){
		if(arr[i] != arr[index - 1]){
			arr[index] = arr[i];
			index ++;
		}	
	}
	printf("%d",index);
	return 0;
}

拓展：一个有序数组中，允许某个数最多重复2次，计算去重后的数组。
代码实现：

#include <stdio.h>
int main()
{
	int arr[] = {2,2,3,5,5,5,7,9,9};
	int index = 2; //允许重复n次，index = n
	for (int i = 2; i < sizeof(arr) / sizeof(arr[0]); i++){
		if(arr[i] != arr[index - 2]){
			arr[index] = arr[i];
			index ++;
		}	
	}
	printf("%d",index);
	return 0;
}

python3 学习(CoolShell puzzle game)

发表于 2017-04-22

python3 趣味学习系列

前段时间写过几个python3的小例子，后来由于工作原因暂停了python3的学习，也就半个月的时间没有看python的代码，感觉又要重新学习一遍python了😓 。我是做php出身的，转做python并不是因为想放弃php。主要是为了拓展思路，让自己在思考问题的时候能够有不同的想法，然后看一下python的实现方式，再者就是感觉python挺有意思的。

好了，废话不多说，进入正题：注(系统环境：MacOS 10.12)

CoolShell puzzle game 这个东西好像和微博：@左耳朵耗子有关系。算了具体我也不太清楚，先不用管它和谁有关系了，目前对我们来说是学习python😁 ，另外再推荐一个类似的网站 python challenge 这个网站是为推广python做的。两个思路差不多，前者清爽，后者古典。

My brain has been fucked

当我们一开始看到这个页面的时候可能有点儿懵逼，因为我们看到的差不多都是一堆+ , - , [ , ] , < , > .。一开始我也不太清楚这是一堆什么鬼，后来才知道原来有一条重要的提示在给出的 My brain has been fucked 这句话中即：Brainfuck 大家看到这个wiki之后应该知道Brainfuck是歪果仁发明的一种语言(注定这种语言不会火，太不自然了这种语言，装逼还行，要是真要拿这种语言去写代码估计整天得烦死😡 )。
知道了Brainfuck这种语言对C语言的转化我们就可以将给出的一堆操作符转化为C语言了，然后执行C程序就知道下一关的key了
以下为代码：

ori_str = "#include <stdio.h> \n" + \
"#include <stdlib.h> \n" + \
"int main(){ \n" + \
"char arr[10000]; char *p = arr;"
brainfuck = "++++++++[>+>++>+++>++++>+++++>++++++>+++++++>++++++++>+++++++++>++++++++++>+++++++++++>++++++++++++>+++++++++++++>++++++++++++++>+++++++++++++++>++++++++++++++++<<<<<<<<<<<<<<<<-]>>>>>>>>>>>>>>>-.+<<<<<<<<<<<<<<<>>>>>>>>>>>>>---.+++<<<<<<<<<<<<<>>>>>>>>>>>>>>----.++++<<<<<<<<<<<<<<>>>>>>>>>>>>+++.---<<<<<<<<<<<<>>>>>>>>>>>>>>-.+<<<<<<<<<<<<<<>>>>>>>>>>>>>>---.+++<<<<<<<<<<<<<<>>>>>>>>>>>>>---.+++<<<<<<<<<<<<<>>>>>>--.++<<<<<<>>>>>>>>>>>>>.<<<<<<<<<<<<<>>>>>>>>>>>>>>>----.++++<<<<<<<<<<<<<<<>>>>>>>>>>>>>>---.+++<<<<<<<<<<<<<<>>>>>>>>>>>>>>----.++++<<<<<<<<<<<<<<."
for ch in brainfuck:
        if ch == ">":
                ori_str += "++p;"
        elif ch == "<":
                ori_str += "--p;"
        elif ch == "+":
                ori_str += "++*p;"
        elif ch == "-":
                ori_str += "--*p;"
        elif ch == ".":
                ori_str += "putchar(*p);"
        elif ch == ",":
                ori_str += "*p=getchar();"
        elif ch == "[":
                ori_str += "while(*p){"
        elif ch == "]":
                ori_str += "}"
ori_str += "}"
with open("test.c", "w") as f:
        f.write(ori_str)

生成test.c 只要编译运行C程序就可以了

1
2
3

gcc test.c -o test
./test

得到结果：welcome
然后替换网址中的first进入下一关

What is the meaning of life, the universe and everything?

What is the meaning of life, the universe and everything? 直击心灵的问题啊😂 。不多扯了，看给出的数就知道是一个和斐波那契数列有关的问题，那我们就求一下咯：

# -*- coding:utf-8 -*-
def fun(count):
    n , a , b = 0 , 2 , 3
    while n < count:
        yield a
        a , b = b , a * b
        n = n + 1
if __name__ == "__main__":
    li = fun(6)
    print(list(li))

这里用python的生成器实现，得到第6个数是1944,然后我们输入1944得到的结果是我们只猜对了X还有一个Y我们不知道是什么，这时候我觉的有点玄学了😄 ，任何事情的终极答案是什么呢？后来想了很久可能是我觉的可能是万事万物都是一个循环，这个有点像我很小的时候听到的一个非主流预言：一个人的诞生往往伴随着另一个人的死亡。然后，会不会就是这一列数里面从最末尾的一个字符然后组合上第一个字符呢？这样就是一个循环了。这纯属我瞎猜的。然后我们用把Y的值赋成42，与1944相乘得到81648，然后替换welcome。进入下一关😂 。

81648.html

这一关给了一个键盘的图片和一个字符串，但是键盘上的字母的位置好像和我们现在用的键盘的位置不太一样，点击图片就会进入wiki里面看到这种键盘的介绍，有兴趣的可以自己查一下。那问题就很明显了我想应该是让我们把给出的字符串中的字符按照给出的键盘字母位置再对应现在我们常用的键盘的字母位置转化出来就应该能得到进一步的答案。我们大体对应一下前几个字符好像是main(),联想到第一节的C代码，这个也要转化为C程序。废话不多说上代码：

# -*- coding: utf-8 -*-
n_k = "-=qwertyuiop[]\\asdfghjkl;'zxcvbnm,./_+QWERTYUIOP{}|ASDFGHJKL:\"ZXCVBNM<>?"
s_k = "[]',.pyfgcrl/=\\aoeuidhtns-;qjkxbmwvz{}\"<>PYFGCRL?+|AOEUIDHTNS_:QJKXBMWVZ"
in_str = "macb() ? lpcbyu(&gbcq/_\\021%ocq\\012\\0_=w(gbcq)/_dak._=}_ugb_[0q60)s+"
res = ''
for key in in_str:
    index = s_k.find(key)
    if not index == -1:
        res += n_k[index]
    else:
        res += key
with open("key.c","w") as f:
	f.write(res)

1 2	gcc key.c - key ./key

得到结果是unix, 替换81648到下一关

unix.html

首先映入眼帘的是一个二维码图片，然后二维码下面一个字符串,相信大家见到二维码图片应该很自然的就想到要扫码吧😂 ，扫出来的结果是这样的:

1 2	[abcdefghijklmnopqrstuvwxyz] <=> [pvwdgazxubqfsnrhocitlkeymj]

很明显了又是一个字符互换，不过这个和上一个还是有区别的，这个字符互换应该是位置的互换，啥？你问我咋知道的，你要是试试给出的乱序字符串前几个字符转化一下看看能不能组成正常的单词你也知道😄 。好了废话不多说看代码：

# -*- coding:utf-8 -*-
ori_str = "abcdefghijklmnopqrstuvwxyz"
tar_str = "pvwdgazxubqfsnrhocitlkeymj"
input_str = 'Wxgcg txgcg ui p ixgff, txgcg ui p epm. I gyhgwt mrl lig txg ixgff wrsspnd tr irfkg txui hcrvfgs, nre, hfgpig tcm liunz txg crt13 ra "ixgff" tr gntgc ngyt fgkgf.'
trim_str = input_str.lower()
ori_dic = dict(zip(tar_str,ori_str))
print(ori_dic)
#print(trim_str)
res = ''
for ch in trim_str:
    if ch in ori_dic.keys():
        res += ori_dic[ch]
    else:
        res += ch
print(res)

得到的结果是一句话：chere there is a shell, there is a way. s expect you use the shell command to solve this problem, now, please try using the rot13 of "shell" to enter next level. 简单翻译就是有一种rot13规则，有兴趣的自行google，然后shell中执行以下代码：

1	echo 'shell' \| tr '[A-Za-z]' '[N-ZA-Mn-za-m]'

得到结果furyy，替换unix进入下一关。

Palindrome

给出的提示应该是在网页源代码中找提示，提示需满足是一个回文字符串的中间位置的字符，这个回文字符串需要满足条件

第一个或者第二个字符一个是字母一个是数字
中间的字符必须是小写字母

看一下网页源代码可以看到最后的一大段字符串，和python challenge一样的套路。
可以用正则表达式来匹配字符，这里引用了python的re模块,当然正则还是要自己写的😓 ，所以又大体上看了一遍正则表达式教程😓 ，顺便感概以下有网络真好😂 ，什么不会直接搜就好了😂 ，这里用到了正则分组，后向引用的概念，分组是”()”,向后引用类似于”/2”,就是一个反斜杠一个数字。下面上代码：

# -*- coding:utf-8 -*-
import string
import re
def my_solution(str1):
    p = re.compile(r"([A-Z])([0-9])[a-z](\2)(\1)|([0-9])([A-Z])[a-z](\6)(\5)")
    s = p.finditer(str1)
    print(list(s))
if __name__ == '__main__':
   str1 = open("test.txt",'r').read()
   my_solution(str1)

test.txt 是用来存网页源代码中的那个长字符串，得到的结果match就是对应的几个符合要求的字符串即：

E1v1E
4FaF4
9XrX9
O3i3O
0MaM0
4GbG4
M5l5M
0WeW0
Y0s0Y

即单词variables。

Keep going, you will find the result…

同样一幅图+一句话
文字的意思很清楚了，不断的前进就会得到结果，点击图片然后跳转到一个页面，页面上除了一个数字啥都没有，做过python challenge的简直秒懂了。拿给出的数字不断的替换url中最后一部分，当然中间可能会有一点小插曲。上代码：

# -*- coding:utf-8 -*-
from urllib import request , parse
#import re
default_url = "http://fun.coolshell.cn/n/"
default_number = 2014
url = default_url + str(default_number)
tmp_res = request.urlopen(url)
res = tmp_res.read()
while res.isdigit():
    url = default_url + str(int(res))
    print(url)
    tmp_res = request.urlopen(url)
    res = tmp_res.read()
    print(res)

最后输出一句：Cool! the next level is “tree”
感觉有点比python challenge 简单，python challenge在循环找页面的时候还会不定时的出现字符串。有兴趣的可以去试试

Binary Tree

未完待续…

队列设计--为不同用户推荐不同内容 redis

发表于 2017-04-20

功能需求：

最近app在做一个为用户自动推荐电台的功能，要求是

登录用户，根据用户不同，其听到的电台不同，且用户听的越频繁的电台在用户点击下一曲时出现的概率越大。
非登录用户，官方随机推荐。收听次数越多的电台越容易被推荐。

需求分析：

一开始可能会联想到创建两类池子，一类池子是官方推荐的电台的集合，另一类池子是每个用户自己的电台池子。假如，以每个电台的id作为key，以收听数作为权重值的话，要想满足收听数越多越容易被推荐有点复杂。
所以，我们可以考虑一下实现两类队列，一类队列用来存储官方电台，一类队列用来存储用户自己常听的电台。当用户点击下一曲的时候，按照一定概率决定是从官方队列里面取电台，还是从用户自己的队列里面取电台。决定好从哪一个队列中取数据，再从这个队列中随机的取出一个数据给用户。

如果用户完整的听完此电台，则将此电台加入用户的队列。
如果用户没有听完电台点击下一曲，则将此电台从用户的队列中移除。

这样既保证了每个用户很大概率不会听到同一个电台，有保证了再最开始让用户听到热门电台的概率比较大，同时听到自己喜欢的电台的概率也比较大

代码流程：

说了这么多还是直接看代码架构吧，细节就不展示了，我用的是redis的list来实现队列。

function getRandomNumber()
{
	#TODO:计算随机数
}
function buildRatio()
{
	#TODO:计算比例
}
function addAdminQueue()
{
	#TODO:为官方队列添加电台
}
function updateQueue()
{
	#TODO:更新队列
}
function randomGetFromQueue()
{
	#TODO:从用户或官方队列随机取数据
}
function showNext()
{
	#TODO:step1 获取下一首
	#step2: 用户是否喜欢当前所听的电台，若喜欢添加到用户队列，否则从用户队列里面删除当前电台。
	
	#step3:return next
}

算法-找数2

发表于 2017-04-18

题目要求：给定一个数组，数组中的数都是两两出现的，只有1个数是只出现1次，找到这个数
思路分析：首先我们想到的方法可能是将数组遍历2次，然后找到数，遍历两次的时间复杂度为O(n^2)。显然当n比较大时，耗时是很严重的，接下来介绍一个很简单的方法。
由异或的原理我们可以知道，一个数异或自己永远为0，即 a ^ a = 0。因此,我们可以将整个数组异或一下，最后的结果即是只出现1次的数

拓展：假如给定的数组中有2个数只出现了1次，找到这两个数。
思路分析：第一种方法就是遍历2次数组了，第二种方法我们可以借用hash处理。这两种方法都比较简单，下面我们介绍第三种方法：这种方法利用了异或和二进制，思路如下：
我们可以将数组中的元素转换为二进制，因为在数组中有两个数只出现了一次，那这两个数在其二进制的某一位或者几位肯定会不同,那我们就可以将所有元素异或一遍得到的结果从右往左数第一个为1的那一位就是用来区分数组的位置，这样就将两个数分到了两个子数组中，然后再对子数组异或就得到了2个只出现2次的数。