【面经】腾讯一面

我们把只包含因子2，3和5的数称作为丑数。求按从小到大的顺序的第1500个丑数。例如6，8都是丑数，但是14不是，因为它包含因子7。习惯上我们把1作为第一个丑数。

代码如下：

int Min(int a, int b, int c)
{
int min = a > b ? b : a;
return c > min ? min : c;
}
int GetNum(int index)
{
int *arr = new int[index];
int *t1 = arr;
int *t2 = arr;
int *t3 = arr;
arr[0] = 1;
int next = 1;
while (next < index)
{
int min = Min(t1[0]*2, t2[0]*3, t3[0]*5);
while (t1[0] * 2 <= min)
++t1;
while (t2[0] * 3 <= min)
++t2;
while (t3[0] * 5 < min)
++t3;
++next;
}
next = arr[index - 1];
delete[] arr;
return next;
}

2.谷歌扔鸡蛋问题

给出了堆结构从下自上查找，但面试官一直摇头最后回来网上搜了下，链接如下

http://blog.csdn.net/lonelyrains/article/details/46428569