你也能拿高薪-第9章

按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！


　　　　　　func（&num）；　　　　
　　　　　　。。。。。。。。　　　　
　　　　｝　　　　
　　　　。。。。。。。。。。　　　　
　　　　Here；　the　function　argument　“&num”　is　passed　　　　　　　　　　。　　　　
　　　　a。　by　value　　　　　　　　　　　　　b。　by　reference　　　　
　　　　III。　Practice　　　　
　　　　Create　a　tree；　which　has　h　（h》0）　layers；　and　its　each　node　has　w　（w》0）　sub…nodes。　　　　
　　　　Please　plete　the　following　inplete　solution。　　　　
　　　　#include　　　　　
　　　　#include　　　　　
　　　　struct　tree｛　　　　
　　　　　　char　info；　　　　
　　　　　　　　　　　　　　　　　　　　　　p_sub；　//link　to　sub…nodes　　　　
　　　　｝；　　　　
　　　　　　　　　
　　　　//　allocate　memory　and　initiate　　　　
　　　　void　dnode　（　struct　tree*　tmp　）　　　　
　　　　｛　　　　
　　　　　　　　　　　　　　　　　=　　　　　　　　　　　　malloc（　sizeof　（struct　tree）　）；　　　　
　　　　　　　　　　　　　　　　　=　0x41；　　　　
　　　　　　　　　
　　　　　　　　　　　　　　　　　=　NULL；　　　　
　　　　｝　　　　
　　　　struct　tree　*dtree　（struct　tree*　subtree；　int　height；　int　width）　　　　
　　　　｛　　　　
　　　　　　int　i；　　　　
　　　　　　if　（　！subtree　）　　//if　necessary；　allocte　memory　for　subtree　　　　
　　　　　　　　denode（subtree）；　　　　
　　　　　　　　　
　　　　　　if　（　height　==　1　）　　　　
　　　　　　　　return　subtree；　　　　
　　　　　　else　if　（　height　==　2　）　｛　　　　
　　　　　　　　struct　tree　*leaf　=　NULL；　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　for　（　i=0；　i　　　　　　　　　　denode　（　　　　　　）；　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　；　　　　
　　　　　　　　　　leaf　=　NULL；　　　　
　　　　　　　　｝　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　return　subtree；　　　　
　　　　　　｝　　　　
　　　　　　else　｛　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　for　（　i=0；　i　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　｝　　　　
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　　　　　　return　subtree；　　　　
　　　　　　｝　　　　
　　　　｝　　　　
　　　　　　　　　
　　　　main（）　　　　
　　　　｛　　　　
　　　　　　。。。。。。。。。　　　　
　　　　　　struct　tree　*root　=　NULL；　　　　
　　　　　　root　=　dtree　（root；　h；　w）　；　//　h　and　w　are　integers　get　from　input　　　　
　　　　　　。。。。。。。。。　　　　
　　　　｝　　　　
　　　　


第1章　名企笔试真题精选40。　特大型企业——普天C＋＋笔试题

　　　　1．实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。　　　　
　　　　2．写一个函数，将其中的t都转换成4个空格。　　　　
　　　　3．Windows程序的入口是哪里？写出Windows消息机制的流程。　　　　
　　　　4．如何定义和实现一个类的成员函数为回调函数？　　　　
　　　　5．C＋＋里面是不是所有的动作都是main（）引起的？如果不是，请举例。　　　　
　　　　6．C＋＋里面如何声明const　void　f（void）函数为C程序中的库函数？　　　　
　　　　7．下列哪两个是等同的　　　　
　　　　int　b；　　　　
　　　　A　const　int*　a　=　&b；　　　　
　　　　B　const*　int　a　=　&b；　　　　
　　　　C　const　int*　const　a　=　&b；　　　　
　　　　D　int　const*　const　a　=　&b；　　　　
　　　　8．内联函数在编译时是否做参数类型检查？　　　　
　　　　void　g（base　&　b）｛　　　　
　　　　　　　b。play；　　　　
　　　　｝　　　　
　　　　　　　　　
　　　　void　main（）｛　　　　
　　　　　　　son　s；　　　　
　　　　　　　g（s）；　　　　
　　　　　　　return；　　　　
　　　　｝　　　　
　　　　


第1章　名企笔试真题精选41。　日本著名企业——Sony笔试题

　　　　1．完成下列程序　　　　
　　　　*　　　　
　　　　*。*。　　　　
　　　　*。。*。。*。。　　　　
　　　　*。。。*。。。*。。。*。。。　　　　
　　　　*。。。。*。。。。*。。。。*。。。。*。。。。　　　　
　　　　*。。。。。*。。。。。*。。。。。*。。。。。*。。。。。*。。。。。　　　　
　　　　*。。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。*。。。。。。　　　　
　　　　*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。*。。。。。。。　　　　
　　　　#include　　　　　
　　　　#define　N　8　　　　
　　　　int　main（）　　　　
　　　　｛　　　　
　　　　　　　int　i；　　　　
　　　　　　　int　j；　　　　
　　　　　　　int　k；　　　　
　　　　　　　…　　　　
　　　　　　　｜　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　　　　｜　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　　　　｜　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　　　　…　　　　
　　　　　　　return　0；　　　　
　　　　｝　　　　
　　　　2．完成程序，实现对数组的降序排序　　　　
　　　　#include　　　　　
　　　　　　　　　
　　　　void　sort（　　　　　　　　　　　　　　）；　　　　
　　　　　　　　　
　　　　int　main（）　　　　
　　　　｛　　　　
　　　　　　　int　array＇＇=｛45，56，76，234，1，34，23，2，3｝；　//数字任//意给出　　　　
　　　　　　　sort（　　　　　　　　　　　　　　　　　）；　　　　
　　　　　　　return　0；　　　　
　　　　｝　　　　
　　　　　　　　　
　　　　void　sort（　　　　　　　　　　　　　　　　　　）　　　　
　　　　｛　　　　
　　　　　　____________________________________　　　　
　　　　　　｜　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　　　｜　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　　　｜…｜　　　　
　　　　｝　　　　
　　　　3．费波那其数列，1，1，2，3，5……编写程序求第十项。可以用递归，也可以用其他方法，但要说明你选择的理由。　　　　
　　　　#include　　　　　
　　　　int　Pheponatch（int）；　　　　
　　　　　　　　　
　　　　int　main（）　　　　
　　　　｛　　　　
　　　　　　　printf（〃The　10th　is　％d〃；Pheponatch（10））；　　　　
　　　　　　　return　0；　　　　
　　　　｝　　　　
　　　　　　　　　
　　　　int　Pheponatch（int　N）　　　　
　　　　｛　　　　
　　　　　　　　
　　　　｜　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　｜　　　　　　　　　　　　　　　　　　　　　｜　　　　
　　　　　　　　
　　　　｝　　　　
　　　　4．下列程序运行时会崩溃，请找出错误并改正，并且说明原因。　　　　
　　　　#include　　　　　
　　　　#include　　　　　
　　　　　　　　　
　　　　typedef　struct｛　　　　
　　　　　　　TNode*　left；　　　　
　　　　　　　TNode*　right；　　　　
　　　　　　　int　value；　　　　
　　　　｝　TNode；　　　　
　　　　　　　　　
　　　　TNode*　root=NULL；　　　　
　　　　　　　　　
　　　　void　append（int　N）；　　　　
　　　　　　　　　
　　　　int　main（）　　　　
　　　　｛　　　　
　　　　　　　append（63）；　　　　
　　　　　　　append（45）；　　　　
　　　　　　　append（32）；　　　　
　　　　　　　append（77）；　　　　
　　　　　　　append（96）；　　　　
　　　　　　　append（21）；　　　　
　　　　　　　append（17）；　//　Again；　数字任意给出　　　　
　　　　｝　　　　
　　　　　　　　　
　　　　void　append（int　N）　　　　
　　　　｛　　　　
　　　　　TNode*　NewNode=（TNode　*）malloc（sizeof（TNode））；　　　　
　　　　　NewNode…》value=N；　　　　
　　　　　　　　　
　　　　　if（root==NULL）　　　　
　　　　　｛　　　　
　　　　　　　root=NewNode；　　　　
　　　　　　　return；　　　　
　　　　　｝　　　　
　　　　　else　　　　
　　　　　｛　　　　
　　　　　　　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　work　on　the　inter　has　a　sub　mask　of　255。255。240。0；　what　is　the　maximum　number　of　hosts　per　sub　　　　　　　。　　　　
　　　　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