你也能拿高薪-第12部分

快捷操作: 按键盘上方向键 ← 或 → 可快速上下翻页 按键盘上的 Enter 键可回到本书目录页 按键盘上方向键 ↑ 可回到本页顶部! 如果本书没有阅读完，想下次继续接着阅读，可使用上方 "收藏到我的浏览器" 功能 和 "加入书签" 功能！


　　　　　　　TNode*　temp；　　　　
　　　　　　　temp=root；　　　　
　　　　　　　while（（N》=temp。value　&&　temp。left！=NULL）　｜｜　（N　　　　））　　　　
　　　　　　　｛　　　　
　　　　　　　　　　while（N》=temp。value　&&　temp。left！=NULL）　　　　
　　　　　　　　　　　　　　　　　　　　　temp=temp。left；　　　　
　　　　　　　　　　while（N　　　　　　　　　　　　　　　　　　　　　temp=temp。right；　　　　
　　　　　　　｝　　　　
　　　　　　　if（N》=temp。value）　　　　
　　　　　　　　　　　　　　temp。left=NewNode；　　　　
　　　　　　　else　　　　
　　　　　　　　　　　　　　temp。right=NewNode；　　　　
　　　　　　　return；　　　　　　　　　　　　
　　　　　｝　　　　
　　　　｝　　　　
　　　　


第1章　名企笔试真题精选42。维尔VERITAS软件笔试题

　　　　1。　A　class　B　network　on　the　internet　has　a　subnet　mask　of　255。255。240。0；　what　is　the　maximum　number　of　hosts　per　subnet　　　　　　　。　　　　
　　　　a。　240　　　　　　　　　　　　　　　　　　b。　255　　　　　　　　　　　　　　　　　　c。　4094　　　　　　　　　　　　　　　　d。　65534　　　　
　　　　2。　What　is　the　difference：　between　o（log　n）　and　o（log　n^2）；　where　both　logarithems　have　base　2　　　　　　　。　　　　
　　　　a。　o（log　n^2）　is　bigger　　　　　　　　　　　　　　　　　　b。　o（log　n）　is　bigger　　　　
　　　　c。　no　difference　　　　
　　　　3。　For　a　class　what　would　happen　if　we　call　a　class’s　constructor　from　with　the　same　class’s　constructor　　　　　　　。　　　　
　　　　a。　pilation　error　　　　　　　　　　　　　b。　linking　error　　　　
　　　　c。　stack　overflow　　　　　　　　　　　　　　　　　　　　　　　　　　d。　none　of　the　above　　　　
　　　　4。　“new”　in　c＋＋　is　a：　　　　　　　。　　　　
　　　　a。　library　function　like　malloc　in　c　　　　
　　　　b。　key　word　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　c。　operator　　　　
　　　　d。　none　of　the　above　　　　
　　　　5。　Which　of　the　following　information　is　not　contained　in　an　inode　　　　　　　。　　　　
　　　　a。　file　owner　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　b。　file　size　　　　
　　　　c。　file　name　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　d。　disk　address　　　　
　　　　6。　What’s　the　number　of　parisons　in　the　worst　case　to　merge　two　sorted　lists　containing　n　elements　each　　　　　　　。　　　　
　　　　a。　2n　　　　　　　　　　　b。2n…1　　　　　　　　　　　　　　　　　c。2n＋1　　　　　　　　　　　　　　　　d。2n…2　　　　
　　　　7。　Time　plexity　of　n　algorithm　T（n）；　where　n　is　the　input　size　；is　T（n）=T（n…1）＋1/n　if　n》1　otherwise　1　the　order　of　this　algorithm　is　　　　　　　。　　　　
　　　　a。　log　（n）　　　b。　n　　　　　　　　　　　　　　　　　　　　　c。　n^2　　　　　　　　　　　　　　　　　　d。　n^n　　　　
　　　　8。　The　number　of　1’s　in　the　binary　representation　of　3*4096＋　15*256＋5*16＋3　are　　　　　　　。　　　　
　　　　a。　8　　　　　　　　　　　　　　　　　　　　　　b。　9　　　　　　　　　　　　　　　　　　　　　　c。　10　　　　　　　　　　　d。　12　　　　
　　　　


第2章　数学趣题解析1。　分酒类问题（1）

　　　　决定了泊松一生道路的数学趣题泊松（Poisson　S。…D；B。；1781。6。21~1840。4。25）法国数学家，曾任过欧洲许多国家科学院的院士，在积分理论、微分方程、概率论、级数理论等方面都有过较大的贡献。据说泊松在青年时代研究过一个有趣的数学游戏：某人有12品脱啤酒一瓶（品脱是英容量单位，1品脱=0。568升），想从中倒出6品脱。但是他没有6品脱的容器，只有一个8品脱的容器和一个5品脱的容器。怎样的倒法才能使8品脱的容器中恰好装入6品脱啤酒？　分析与解答这个数学游戏有两种不同的解法，如下面的两个表所示。第一种解法：12


第2章　数学趣题解析1。　分酒类问题（2）

　　　　称球问题　　　　
　　　　称球问题是最经典的一道趣味数学题目，经常出现于各种智力游戏及智力测试中，最常见的题目如下所示：　　　　
　　　　12个球中，有一个重量与其他的11个不同，但不知道是重还是轻。给你一个天平，只许称3次把这个不标准的球找出来，应该怎么称呢？　　　　
　　　　分析与解答　　　　
　　　　首先强调说明两点：　　　　
　　　　（1）不规则的球不知是轻还是重，一共12个球，因此最后必定是24种可能。　　　　
　　　　（2）任何时候如果天平相等，那么天平上的球都是标准球，可以作为后续参考球。如果天平不相等，下次称的时候将其中的一部分球交换位置天平保持不变，那么交换的球都是标准球，反之如果天平发生变化则不标准球就在交换的球之中。　　　　
　　　　为了使读者查看方便，12个球用1~12（数字）进行标识，其中已确定是标准球的号码加括号注明：　　　　　
　　　　第一次｛1＋2＋3＋4｝比较｛5＋6＋7＋8｝　　　　
　　　　如果相等，第二次｛9＋10｝比较｛（1）＋11｝　　　　
　　　　如果相等，证明是12球不规则，第三次和任意球比较，12或者重或者轻两种可能　　　　
　　　　如果｛9＋10｝》｛（1）＋11｝　　　　
　　　　第三次9比较10，如果9》10并且｛9＋10｝》｛（1）＋11｝证明是9重　　　　
　　　　同理如果9　　　　同理如果9=10，证明是11轻　　　　
　　　　如果｛9＋10｝　　　　第三次9比较10，如果9》10并且｛9＋10｝　　　　如果9　　　　如果9=10，证明是11重　　　　
　　　　至此刚好8种可能；　　　　
　　　　如果｛1＋2＋3＋4｝》｛5＋6＋7＋8｝　　　　
　　　　第二次｛1＋2＋5｝比较｛3＋6＋（9）｝（关键把其中3，5球的位置交换）　　　　
　　　　如果相等，证明1，2，3，5，6为规则球，不规则球在4，7，8中（见说明2）　　　　
　　　　第三次7比较8，如果7=8并且｛1＋2＋3＋4｝》｛5＋6＋7＋8｝证明是4重　　　　
　　　　如果7　　　　如果7》8，证明是8轻　　　　
　　　　如果｛1＋2＋5｝》｛3＋6＋（9）｝　　　　
　　　　证明3，5，4，7，8为规则球，不规则球在1，2，6中　　　　
　　　　第三次1比较2，如果1=2并且｛1＋2＋5｝》｛3＋6＋（9）｝证明是6轻　　　　
　　　　如果1》2，证明是1重　　　　
　　　　如果1　　　　如果｛1＋2＋5｝　　　　证明不规则球在3，5中（因为位置变化天平变化）　　　　
　　　　第三次随便比较1与3，如果1=3，证明是5轻　　　　
　　　　如果1　　　　1》3不可能，因为已经有第一次｛1＋2＋3＋4｝》｛5＋6＋7＋8｝　　　　
　　　　这样刚好也是8种可能。　　　　
　　　　同样道理，｛1＋2＋3＋4｝　　　　同样还是称球的问题，如果12个球你解决了，接着再考虑一下如何解决13个球吧，条件完全相同，13个球中有一个非标准球，仍然是称3次找出来，13个球是称3次的极限了。　　　　
　　　　　分析与解答　　　　
　　　　有了称12个球的经验，下面就解释得稍微简单一些了，分组方式为4，4，5。　　　　　
　　　　第一次仍然为｛1＋2＋3＋4｝比较｛5＋6＋7＋8｝　　　　
　　　　如果相等，第二次｛9＋10＋11｝比较｛（1）＋（2）＋（3）｝　　　　
　　　　如果相等证明不标准球是12或者13　　　　
　　　　第三次比较1和12，如果1》12，证明是12轻　　　　
　　　　如果1　　　　如果1=12，证明不标准球是13　　　　
　　　　如果｛9＋10＋11｝》｛（1）＋（2）＋（3）｝，则说明不标准球在9，10，11中且为重　　　　
　　　　第三次9比较10，如果9=10，证明是11重　　　　
　　　　如果9　　　　如果9》10，证明是9重　　　　
　　　　如果｛9＋10＋11｝　　　　第三次9比较10，如果9=10，证明是11轻　　　　
　　　　如果9　　　　如果9》10，证明是10轻　　　　
　　　　如果｛1＋2＋3＋4｝》｛5＋6＋7＋8｝　　　　
　　　　第二次｛1＋2＋3＋5｝比较｛4＋（9）＋（10）＋（11）｝　　　　
　　　　如果相等，证明不规则球在6，7，8中且为轻　　　　
　　　　第三次6比较7　如果6=7证明是8轻　　　　
　　　　如果6　　　　如果6》7，证明是7轻　　　　
　　　　如果｛1＋2＋3＋5｝》｛4＋（9）＋（10）＋（11）｝　　　　
　　　　证明不规则球在1，2，3中且为重　　　　
　　　　第三次1比较2，如果1=2证明是3重　　　　
　　　　如果1》2，证明是1重　　　　
　　　　如果1　　　　如果｛1＋2＋3＋5｝　　　　证明不规则球在4，5中（因为位置变化天平变化）　　　　
　　　　第三次1比较4即可，如果1=4证明是5轻　　　　
　　　　如果1　　　　1》4的情况不成立　　　　
　　　　同样｛1＋2＋3＋4｝　　　　只许称一次　　　　
　　　　一袋一袋的洗衣粉堆成10堆，9堆洗衣粉是合格产品，每袋1斤。惟独有一堆份量不足，每袋只有9两。从外形上看，看不出哪一堆是9两的。用台称一堆一堆去称吧，称的次数比较多。有人找到一个办法，只称了一次，就找到了9两的那一堆。这是个什么办法呢？如果有40堆洗衣粉，其中有一堆是9两一袋的，那么要称几次才能找出这一堆？　　　　
　　　　　分析与解答　　　　
　　　　此题需利用乘法口诀的特点。一个数乘以9，乘积中的个位数，没有相同的数：0´；9=0，1´；9=9，2´；9=18，3´；9=27，4´；9=36，5´；9=45，6´；9=54，7´；9=63，8´；9=72，9´；9=81。称洗衣粉就要用到这个特点。　　　　
　　　　将10堆洗衣粉编上号码：1，2，3，4，5，6，7，8，9，10。从第1堆取一袋洗衣粉，从第2堆取两袋，从第3堆取三袋，……，从第9堆取九袋，第10堆不取。把取出来的洗衣粉用秤称一下，只注意总重量几斤几两的两数，如果是3两，就知道第7堆是9两一袋。　　　　
　　　　如果有40堆，就要称3次。第一次先从20堆中每堆中取出一袋一起称。如果重量是20斤，说明9两的那堆在剩下的20堆中。不然，就在这20堆中。第二次再从包含9两一堆的20堆中选取1堆，每堆取一袋在台称上称。从重量是否10斤，就可以确定9两一堆的在哪10堆中。第三次，将包括9两一堆的10堆按照前面的办法称一次，就确定了哪一堆是9两的。　　　　
　　　　


第2章　数学趣题解析2。　游戏中的分配问题

　　　　我们经常遇到一类分配物品的题目，在这类题目中，将一些物品分给几个人，每个人都得到整数个物品。而在有些题目中，经常出现有的人得到分数个物品的