涂鸦移动面试总结

原创 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。他说行,这就是我为啥让你手写的原因。

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

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


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

利用HTML5实现移动端的涂鸦

helo word                                                                          ...
  • yinbucheng
  • yinbucheng
  • 2016年05月18日 15:27
  • 1582

iOS 图片编辑——涂鸦——随手指移动随意画线

iOS 涂鸦 我们已经讲过画直线 和画带箭头的线段 参考:http://blog.csdn.net/lwjok2007/article/details/50885376 这节 我们尝试做一下 随意画 ...
  • lwjok2007
  • lwjok2007
  • 2016年03月14日 16:50
  • 5359

android图片涂鸦,具有设置画笔,撤销,缩放移动等功能(一)

之前做过图片涂鸦的功能,前段时间很多人问我要源码,但因为当时技术水平有限,功能虽然实现了,但代码却不利于阅读,实现原理也过于“新手”,于是为了方便他人学习参考,本人在工作之余,经过漫长过程,终于把原有...
  • u012964944
  • u012964944
  • 2016年09月25日 15:19
  • 4145

涂鸦移动面试纪要

涂鸦移动面试
  • sinat_27196321
  • sinat_27196321
  • 2016年09月13日 21:47
  • 923

创新工场-涂鸦移动 面经

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

程序笔试题(涂鸦移动)

1. 找出n个字符串中出现次数最多的字符串。 C/C++: char* find(char **data,int n); Java: String find(String data[]);...
  • UP19910522
  • UP19910522
  • 2015年11月04日 17:56
  • 655

利用HTML5实现移动端的涂鸦

helo word                                                                          ...
  • yinbucheng
  • yinbucheng
  • 2016年05月18日 15:27
  • 1582

Silverlight实现对图片的涂鸦、绘制矩形、圆形、直线、文本,并且能够移动

http://archive.cnblogs.com/a/2270389/   经理让找找Silverlight实现画图的功能,找了老半天,根据前辈人的经验和思路自己汇总了一个画图工具,基本上实现...
  • wlanye
  • wlanye
  • 2012年02月18日 00:18
  • 947

android图片涂鸦,具有设置画笔,撤销,缩放移动等功能(一)

之前做过图片涂鸦的功能,前段时间很多人问我要源码,但因为当时技术水平有限,功能虽然实现了,但代码却不利于阅读,实现原理也过于“新手”,于是为了方便他人学习参考,本人在工作之余,经过漫长过程,终于把原有...
  • u012964944
  • u012964944
  • 2016年09月25日 15:19
  • 4145

android图片涂鸦,具有设置画笔,撤销,缩放移动等功能(二)

上一篇文章《android图片涂鸦,具有设置画笔,撤销,缩放移动等功能(一)》,讲了涂鸦的主要功能,还没看过的同学建议去看一遍,方便接下来的分析。现在,为大家讲解涂鸦功能的实现原理。 设置画笔及形...
  • u012964944
  • u012964944
  • 2016年10月14日 17:38
  • 3384
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:涂鸦移动面试总结
举报原因:
原因补充:

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