Posted on 2007-10-21 22:05
ZelluX 阅读(1470)
评论(0) 编辑 收藏 所属分类:
Algorithm
同样转自水木社区
发信人: pork (牛肉控), 信区: Algorithm
标 题: 摩根的算法题
发信站: 水木社区 (Sat Oct 20 13:56:09 2007), 站内
没签保密协议，记得的和大家共享一下
1. 从一个整数中删去一个digit，使得余下的数最小
2. 删去链表的最后n个Node
3. 2*8的board用1*2的tile有多少种铺法
另外还考了C#里的boxing，unboxing的概念
java里的字符串的存储
C++里的virtual继承？
感觉大摩对算法要求不高，但是语言的细节还有基本概念比较看重
最后一道题考数据库里的clustered-index和nonclustered-index的区别，倒塌
问一下: unix文件系统里面的inode包括文件名吗?懒得去看vfs代码了,谁能给个准信,呵呵
第一题，直接去掉下降序列的第一个数，比如12345->1234, 123431->12331
第二题
发信人: sioungiep (老实的苦力熊), 信区: Algorithm
标 题: Re: 分享摩根的两道算法题？
发信站: 水木社区 (Sat Oct 20 17:40:33 2007), 站内
第二个题目和求倒数第N个节点是一个意思。
预备俩指针，第一个指针先往前N个节点，然后此时让第二个指针指向头。之后俩指针一起往前走。第一个指针到末尾的时候，第二个指针就指向倒数第N个节点。然后把第二个指针之后的元素都剁了就行了。如果第一个指针没到N个节点就到尾巴了，就说明整个链表不足N个元素，全剁了就行了。
第三题就是个 fibonacci 数列