涂鸦移动面试总结

原创 2016年08月29日 21:37:09

整体问的比较简单知识小地方有的没太注意

先整体自我介绍,然后问我三层架构,然后又让我讲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存储。我开始叙述了一遍最后的结果,最后说的可能有点乱,他说你把代码写出来,然后再给我说

long n;

cin>>n;

n=abs(n);

if(n==0)

return 0;

if(n%2==0)

return -n/2;

if(n%2==1)

return n/2+1/2;

我复述了好多遍,他说你最后的结果是多少吗,然后我就发现我太数学化了。就把最后改成(n+1)/2。他说行,这就是我为啥让你手写的原因。

最后他问我有什么问题吗,然后我就问他了第一道算法最好的解法。然后我又问,我进去之后做的是哪方面的,他说你知道我们公司是做什么的嘛,我说游戏嘛。他说进去之后有团队,有领导,什么什么的一大串子英文名称,我就恩恩。。。

面试官是福建或者广东人,有的地方让面试官重复了好几遍。


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

涂鸦移动面试准备

先是HR发来了两个题,然后约了电话面试,电话面试先问你的项目,详细描述一下,应该是对我的不感兴趣(我是模式识别的项目),之后“我们来一些算法题吧”我是又激动又害怕,嗯,不出所料,第一题是DP,不过是经...

涂鸦移动二面

面试官应该是个年龄比较大的,比较严厉。 开始让自我介绍,我介绍了毕业生信息网站,他就问我mvc,讲了一下mvc。然后我说后面还需要介绍吗,他说不用了。应该对这些东西都不感兴趣。 他说你说一下你最熟...

涂鸦移动电话面试(一面)

自我介绍, 项目:文件传输为什么要用TCP,视频传输为什么要用UDP; 算法: 1。如何找到数组中第二大的数。复杂度多少? 那如何找到数组中第k大的数。 2.有 1000 个一模一样的瓶子,...

涂鸦移动面试纪要

涂鸦移动面试

涂鸦移动一面

十点准时打电话(根据声音来看,面试官应该是面无表情,全程尴尬): 主要问了以下几点: 1.自我介绍,谈到了项目的问题(我自己做的一个小的APP项目) 2.由上面项目引出的一个常规问题:Andro...

涂鸦电话面试一面

涂鸦电话面试一面1.自我介绍千万注意,不要太长,,,刚刚直接把我叫停了。。。。2.Java基础 接口和抽象类区别 值传递,引用传递区别 以及存储方式 3.说说项目 五子棋 算法 人人算法,人...
  • xfhy_
  • xfhy_
  • 2017年09月05日 11:19
  • 432

创新工程-涂鸦移动面试总结

昨天上午做的涂鸦移动的笔试题,今天上午面完涂鸦移动。 首先进行自我介绍,完了讲述自己做的项目,面试官要求在纸上笔画一下流程还有具体的公式等。项目问了好几个为什么,比如为什么这样做之类的。接下来问我所...

创新工场-涂鸦移动 面经

今天去涂鸦移动,挺期待的。一面技术官,挺舒服的。 一开始给我两个a.c b.c的文件,要共享一个变量,有什么方式。这个东西没做过,所以凭自己的感觉去说了。如果给我个编译器,自己能试试耍出来,然后就跳...

创新工场涂鸦移动测试题-软件工程师

1. 找出n个字符串中出现次数最多的字符串。   C/C++: char* find(char **data,int n); Java: String find(Stringdata[]);...

卡特兰数的应用

卡特兰递推公式 1.    2. 3. 4. 5. 卡特兰数的应用 1. 由n个+1和n个-1构成2n项其部分和满足的序列个数等于第n个Catalan数。 假设...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:涂鸦移动面试总结
举报原因:
原因补充:

(最多只允许输入30个字)