涂鸦移动二面
来源:互联网 发布:国泰君安csmar数据库 编辑:程序博客网 时间:2024/06/06 12:43
面试官应该是个年龄比较大的,比较严厉。
开始让自我介绍,我介绍了毕业生信息网站,他就问我mvc,讲了一下mvc。然后我说后面还需要介绍吗,他说不用了。应该对这些东西都不感兴趣。
他说你说一下你最熟悉的数据结构,我说数组的处理?
然后让我讲述了一下KMP算法,我就按照之前播客上写的讲了一遍,他就恩恩。(感觉还行)
然后他问我快速排序,我就讲了按照牛客上讲的快速排序讲了一下。就是随机选取一个数,然后与最后一个数字交换,让最后一个数字与第一个进行比较,如果第一个数比较小,就不动,比较第二个,如果第二个比最后一个小,就对把第二个与第一个交换,然后最小的括号,加1......等等,由于好久不看,答的不是很顺利,最重要的是面试官和我的方法好像不太一样,然后就感觉我的想法不是很对,就一直问我如果怎样会怎样。然后我就讲一遍,有卡顿,但是最后说出来了。问我是稳定的吗,我说有交换不是稳定的,他说交换?我说自己总结,他说什么是不稳定,我就讲了一下,他说恩恩。后来问我复杂度多少,我说nlogn,他说一直是这个数吗,我说不一定,他说什么情况不一定,我说有序的时候,他说怎样有序,对于这个问题我就蒙蔽了,竟然还问怎样有序的。刚好也巧,我的这个快速排序,好像和顺序还真没关系。最后就说不知道了。
后来又问我记得笔试题不,我说不知道(因为感觉当时的笔试题不是很明白,怕他问,所以说不知道,感觉当时自己好萌啊)。他给我复述了一遍,然后问我如果一个数组,把奇数放到偶数前面,不改变原本顺序。我说能额外声明一个数组吗,他说可以,但是这不是他想要的结果。后来想了好久,说有个办法,不能保证顺序。我说前面一个指针,后面一指针,前面碰到偶数,后面碰到奇数,然后两个进行相互交换。他沉默了很久,然后说,由这个方法,改编一下。最后还是没想出来。
最后时间到了,他说半个小时,然后问我有没有想问的,我说最后一道题,用什么方法,他说两个指针都在左边。我又问,假如我进去后,主要做什么,他强调了一下,安卓,以及游戏,不知道是不是说我的方向和他们不太相符呢。然后就挂电话了。
感觉结果不咋好,估计过的几率很小。
总结,以前以为很掌握很好的东西,突然问我,也会讲的不清楚,要经常练习。
对于最后一道题
1.要想保证原有次序,则只能顺次移动或相邻交换。
* 2.i从左向右遍历,找到第一个偶数。
* 3.j从i+1开始向后找,直到找到第一个奇数。
* 4.将[i,...,j-1]的元素整体后移一位,最后将找到的奇数放入i位置,然后i++。
* 5.終止條件:j向後遍歷查找失敗。
- 涂鸦移动二面
- 涂鸦移动二面
- 创新工场-涂鸦移动 面经
- 涂鸦移动面试准备
- 涂鸦移动面试总结
- 涂鸦移动面试纪要
- 涂鸦移动一面
- 完全平方数和问题(创新工厂涂鸦移动面试题)
- android图片涂鸦,具有设置画笔,撤销,缩放移动等功能(二)
- 程序笔试题(涂鸦移动)
- 浙江移动面试二面(2009)
- 浙江移动二面经历(2010)
- 苏州移动实习二面惨痛教训
- 创新工场涂鸦移动测试题-软件工程师
- 利用HTML5实现移动端的涂鸦
- 创新工程-涂鸦移动面试总结
- 涂鸦
- 涂鸦
- php ioncube(禅道拓展安装)
- Android入门.第二课
- Git
- Celery学习总结
- Last Defence
- 涂鸦移动二面
- C#之方法的定义及调用学习案例
- redis主从复制+sentinel集群
- reactjs学习笔记
- 使用 Spring Data JPA 简化 JPA 开发
- C# :base的用法(冒号后面的base)
- 事件分发机制源码分析
- CentOS7.0 关闭防火墙
- 使用CoreLocation进行定位(Swift版)