morgan IT笔试题(2)

吃吃

发信人: coldcolour (冷色CS{0,1}|珍惜最后一年，转换态度), 信区: Job_IT

把自己印象比较深的题贴出来吧（怕过两天就忘光了），几个智力题答得都不好，其中3
，4两题连题意都没看懂，直接跳到后面了
1.Java中的字符串的属性
之前的帖子中已经有了
2.删除单链表中倒数N个节点
用两个指针，第一个指针先走N步，然后两个指针同样的速度往后走，当第一个指针到链
表结尾时，第二个指针就到了要找的位置
3. heap 和 stack的区别
4. finalization在Java或/C#中的作用，举例说明
不会C#, 在JAVA中，定义常量，定义某类不能被继承
5. 选择题第一题，常见的排序算法中哪些是stable的，所谓stable就是关键码相同的it
em在排序前后位置相对位置不变
考的时候选错了，考完查了一下，快速排序是不稳定的，冒泡排序是稳定的，shell排序
是不稳定的，归并排序是稳定的，插入排序是稳定的
对于给定的整数，求出删除该整数中的1个数字后得到的最小值
举例说，1214 ，得到的结果是114
这题是写代码实现的，复杂度为O(n)

fly_xxy

太好了，谢谢楼主

jiangroron

ddddddddddddddddddddddddddd

fanren1985

好象不是很难，呵呵

nigolaskaiqe

把自己印象比较深的题贴出来吧（怕过两天就忘光了），几个智力题答得都不好，其中3
，4两题连题意都没看懂，直接跳到后面了
1.Java中的字符串的属性
之前的帖子中已经有了
2.删除单链表中倒数N个节点
用两个指针，第一个指针先走N步，然后两个指针同样的速度往后走，当第一个指针到链
表结尾时，第二个指针就到了要找的位置
3. heap 和 stack的区别
4. finalization在Java或/C#中的作用，举例说明
不会C#, 在JAVA中，定义常量，定义某类不能被继承
5. 选择题第一题，常见的排序算法中哪些是stable的，所谓stable就是关键码相同的it
em在排序前后位置相对位置不变
考的时候选错了，考完查了一下，快速排序是不稳定的，冒泡排序是稳定的，shell排序
是不稳定的，归并排序是稳定的，插入排序是稳定的
对于给定的整数，求出删除该整数中的1个数字后得到的最小值
举例说，1214 ，得到的结果是114
这题是写代码实现的，复杂度为O(n)
转载请注明出自应届生求职招聘论坛 http://bbs.yingjiesheng.com/,本贴地址:http://bbs.yingjiesheng.com/thread-17968-1-1.html

312986149

谢谢，呵呵……

littlemiko

dddddddddddddddddddddddd

nedved830

谢谢楼主分享

vtkzhang

太谢谢楼主了，题目很珍贵。

vtkzhang

摩根it莫非只考C#和Java？
那我们只会c、c++的怎么办？

smallyintt

ddddddddddddddddddddddddddddddddd

sunphoenix18

考的还真不简单~学学~

maggieice

是机考还是笔考，还是电话面试啊？

tongjixianing

顶楼上，我是上海的兄弟，在北京实习的，希望北京有考点

ian_han

ddddddddddddddddddddddddddddddddddd

zita_zhu

dddddddddddddddddddddddd

xiaohua2010

thank you for sharing!

chenxiweilu

太感谢了，楼主记性真好

xuyifirst

太好了，谢谢楼主

Joey0720080246

谢谢 正好要笔了。