字节跳动面试初体验

第一次面试太紧张了，导致简单题目都没有写出来，其实题目不难，但是面试官会要求对代码进行优化
对于我这种基础差的人来说，一下就给我整不会了…

1.输出一个数组index，输出在数组中没出现过的最小正整数

样例输入

4 5 6 -1 5

输出

1

我的思路：

//C++
int flag[1000] = {0};
int k;
while(~scanf("%d",&k))
{
	flag[k] = 1;
}
for (int i=1;i<1000;i++)
{
	if(flag[i]==0)
	{
		printf("%d\n",i);
		break;
	}
}

复杂度：O(max(flag[i]))
空间复杂度换取时间复杂度，样例范围大的话直接爆了
面试官要求考虑在O(1)下输出，我懵逼啦~

2.给random65535() ，求random300000()

当时直接人傻了，结束后请教了一下大佬

def random300000():
	x = random65535() * 65535 + random65535()  
	if x < 167296:	# 65535*65535 % 300000 = 167296
		return random300000()
	else:
		return x % 300000

其实主要原理是
random25() = random5() * 5 + random5()

结合这个，再在随机区间截取所需要长度即可

面试就直接GG啦~这么菜，能体验一波就不错咯！ ┭┮﹏┭┮