涂鸦移动

涂鸦移动⾯试总结

整体问的⽐较简单知识⼩地⽅有的没太注意

先整体⾃我介绍，然后问我三层架构，然后⼜让我讲MVC，（MVC讲的不是很好）。然后讲⼀下⾯向对象特性，对于多态进⾏细问，以及

多态进⾏调⽤过程（⽗类声明，⼦类new？）。然后问了进程与线程的区别。

然后说来⼏道算法题吧。

1：有五⼗⼆张牌，现在是有序的，现在只有random(0,1)函数，需要把这52张牌打的很乱，怎样实现：

我的解：把这52张牌可以看成（0，51）数组，对以前的函数乘以51，就变成了（0，51）随机数。我说可以每次随机取出来⼀个数，放

到结果数组⾥⾯，然后再选出来⼀个，与原来的数就⾏⽐较，如果⼀样，就重新取值。

⾯试官说这个解法可以，但是就是在最后⼏个数值的时候可能⽐较⿇烦，⽐如最后⼀个，可能期望值是（1+52）/2=26。

最后⾯试结束我问好的解法，他说选出来⼀个数值之后，把最后的⼀个数值放到该位置上，从⽽范围就缩⼩，然后从（0，50）选取⼀个

值。

2：1-2+3-4+5-6+7.....n，n很⼤

我说n很⼤，是不是不能⽤int或者long存储，他说可以⽤long存储。我开始叙述了⼀遍最后的结果，最后说的可能有点乱，他说你把代码

写出来，然后再给我说

longn;

cin>>n;

n=abs(n);

if(n==0)

return0;

if(n%2==0)

return-n/2;

if(n%2==1)

returnn/2+1/2;

我复述了好多遍，他说你最后的结果是多少吗，然后我就发现我太数学化了。就把最后改成（n+1）/2。他说⾏，这就是我为啥让你⼿写的

原因。

最后他问我有什么问题吗，然后我就问他了第⼀道算法最好的解法。然后我⼜问，我进去之后做的是哪⽅⾯的，他说你知道我们公司是做什

么的嘛，我说游戏嘛。他说进去之后有团队，有领导，什么什么的⼀⼤串⼦英⽂名称，我就恩恩。。。

⾯试官是福建或者⼴东⼈，有的地⽅让⾯试官重复了好⼏遍。