Snowdream

I'm awake but my world is half asleep
posts - 403, comments - 310, trackbacks - 0, articles - 7
  BlogJava :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

摩根的算法题

Posted on 2007-10-21 22:05 ZelluX 阅读(1316) 评论(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 数列

只有注册用户登录后才能发表评论。


网站导航: