求深信服技术支持笔试题目（赏20分）

我前几天刚参加笔试，报的软件研发，有考指针，sizeof，感觉考的知识点很熟悉但做不出来，还有给一个程序让你找错，接着是算法题，记得有一个是写itoa和atoi函数吧，其余的不记得了，反正不太难，还考了如何用O（N）实现一个数组中所有小于等于0的放在前面，大于0的放在数组的后面；好像还有一个是用最简单的方法判断是否是2的倍数，答案应该是i(i-1)吧，逻辑题考了两个，一个是1001个某物，每次只能拿1，2，4个，你和另外一个人拿，你先拿，怎么能保证每次你都能赢，谁拿最后一个谁就输了，第二个题是有3红1白2绿，你拿其中任意两个不同颜色的球都会变成2个第三种颜色的球，即1红+1绿＝2白，问至少变化多少次才能最终只有一种颜色？最后一部分是问答题，大多都是Linux的，不太记得了，顺便附一套08的题了