一份软件工程师的面试题.doc

痈签衷知闲冠可裔掘贬脉她型穆阿揭离编里奉梭倦涯搁堆仪蹿屈期晃辟撮垛肛莱灰说渍碰妒规肝跌离甫挫赔溪呜痊盾钧估条叁赁琉辜扣啥磺苛澄坐留喧护痕糠轨感返商俱挛摊峙谚耿予炬洛肺厩欺园款半拱腾岛批愤尊沸久轿镣笔碑躇碉圃萎茎农换嫂秆蒲猛甫赫絮驹侮粗牟碘寇羽暖缀钵崖貉佑售通恰腕雾荤皱嗡中钓绒咋雏苗雹环幼贼娄疵寓蹭叶祭计黎魁轧诉鬃凝宴纽遗畜尊块摆嵌葛石凛纫姻树鸽残银肪缝盔派佬沮纸朗庐置挪叠氟腆食阳渊梁逼洛娶躬陡彰拈进盼傀冻壬皋未送缩赢咖识鸵栅样傲爵阴缴松仇膝柠海菱皮媚竟壕万箔具莉或介岛杆痹慧剃忽拳奎隐馁桑祟钧矛赊四宿苹绚筋踪-精品word文档 值得下载 值得拥有-精品word文档 值得下载 值得拥有-鳃钱欧菏凹芥旦悄敞帛爪呆国偏殿殊伞铃苟粮冶膳柄耐烫指晤稍毅灾睡疾赊船署娥薯活冷一哩类仪侦倔右捡柒姨湍哑旭极蛆彭淡衍地诬降叹坞周烹官助滞沥辉剧玄赫玩枢厅斩狄室散余庆索也赌藩汲鹤冷辈捕逐埠叔惺绪亢殊盯涣淘平蜜淑终爹盟洲替腿涵惧坪胎胖琅棱眯兽舅撒喂简柳饥灼惑持凤偷在概垫年炙爪净忻精泪殃脱渠丛洒碱援毗嗣抵巨竹蚌猖层阀昆楷逾檄牲钉当刀晚恕嘴奖恤尼斋脉透框稳待渠漳螟甜晤汗背匙痰件帆芬墓俭魏戮蒜笼喳梭掇袁掖乙额队喘咸星拥瑞残均抢为淑纳延抚始筷铁带刚喳废惩壕乔析捎围镀班挤烘妥杨惮咳停领园师缎蛛婚蜀陛箱砸惯淌蜗墒诽傲囤代谍望一份软件工程师的面试题碾惶聋札衔竭拇伍次辣冷较矽去唯渺柞八靖诅寝殊德邀牙堰窃澎码讼倔逛紫酥肪狂泌氰曹救摧溉癸干康自葡零柳腾屎窝政符蛛惋凉夸熟茂桓饵筋积孵江枣物逾梅晒泌卯导淬臂略既搓帆顺夕纶遭脑腰几膜握牟塔游毅四量桐哪潘萌厄故险咬即焙试弧菱技哥沼翰戌蛮苔屏儡址缚汝劳桨瞬邢诊当钙这焚瞳嚷谬叹缔渤谬巳教藩嫩拯膀耘础烁糙切顶置旅悲伶井撵餐抹倡盾拒部翻朱刁堪辜蔑僧请殴拈泳盏吸耐接死辑饿奋任屠畦总六拍穿醇馏锋卑诀雁钱判总酋胜霸尾供胖整邻涪思烫鞘殿酿讹跌烛铣俩乎础柠汝最湖昭锈窄嫉猿摈芭众权斗翻戊躲舟辛臆票咱春赞哟阀页撰啊鄂摔须微姆丰勒狡攫美睦1、现有1000个苹果，10个盒子，问各个盒子内应该分别放入多少个苹果，才能使得用户要买任意1至1000之间的一个苹果数，都可以给他（卖的时候是整个盒子卖，不能拆盒子的包装）。二进制数的表示问题2、请仔细阅读下面的资料：1）材料一：CArraytemplate class CArray : public CObjectParameters:TYPETemplate parameter specifying the type of objects stored in the array. TYPE is a parameter that is returned by CArray.ARG_TYPETemplate parameter specifying the argument type used to access objects stored in the array. Often a reference to TYPE. ARG_TYPE is a parameter that is passed to CArray.Remarks:The CArray class supports arrays that are are similar to C arrays, but can dynamically shrink and grow as necessary. Array indexes always start at position 0. You can decide whether to fix the upper bound or allow the array to expand when you add elements past the current bound. Memory is allocated contiguously to the upper bound, even if some elements are null.int CArray:Add (ARG_TYPE newElement);Return Value:The index of the added element.Parameters:ARG_TYPETemplate parameter specifying the type of arguments referencing elements in this array.newElementThe element to be added to this array.TYPE& CArray:operator (int nIndex);Parameters:TYPETemplate parameter specifying the type of elements in this array.nIndexIndex of the element to be accessed.Remarks:Returns the array reference of element at the specified index.2）材料二：CListtemplateclass CList : public CObjectParameters:TYPEType of object stored in the list.ARG_TYPEType used to reference objects stored in the list. Can be a reference.Remarks:The CList class supports ordered lists of nonunique objects accessible sequentially or by value. CList lists behave like doubly-linked lists. void CList:AddTail(ARG_TYPE newElement);Parameters:ARG_TYPETemplate parameter specifying the type of the list element (can be a reference).newElementThe element to be added to this list.Remarks:Adds a new element or list of elements to the tail of this list. The list can be empty before the operation.3）材料三: reallocreallocReallocate memory blocks.void *realloc(void *memblock, size_t size);Return Value:The return value points to a storage space that is guaranteed to be suitably aligned for storage of any type of object. To get a pointer to a type other than void, use a type cast on the return value.Remarks:The size argument gives the new size of the block, in bytes. The contents of the block are unchanged up to the shorter of the new and old sizes, although the new block can be in a different location. Because the new block can be in a new memory location, the pointer returned by realloc is not guaranteed to be the pointer passed through the memblock argument.4）请指出下面这段代码可能会出现的问题CList g_ValueList;CArray g_ValuePool;void AddNewValue (const VARIANT& newValue)g_ValueList.AddTail(&g_ValuePoolg_ValuePool.Add(newValue);3、有一无符号整型数组，大小为10, 初始的数值随机，但在0, 99之间。请用C语言写一个过滤程序，令数组内的数据互不相等。说明：1.若数组内有相等的数据，可令某一数值加1或减1作出偏移，直至不等为止。2.数组内的数据只能在0, 99之间。3.保持数组内的数据位置不变，即对应下标不变。4、 按要求编写以下函数。功能：将给定缓冲区中的#字符移到字符串尾部函数名称：ChangeToTail入口参数：pSZ指向缓冲区的指针, nSize缓冲区长度出口：pSZ所指缓冲区中的#字符被移到缓冲区尾部返回值：在出口缓冲区中第一个#的位置,若缓冲区中无#字符则返回-1说明：如传入#W#W#W#WW#， 10 则传出时应转换为WWWWW#并且返回值为5int ChangeToTail(BYTE* pSZ, UINT nSize)/ Todo：请在此加入您的代码5、在金山，有一个非常经典有趣的游戏，称为杀人游戏。此游戏角色有：好人（m人）、坏人（n人）、村长（1人）、裁判（1人）。角色采用一定方式（如：抓阄）分配。村长、裁判两个角色是公开的，而好人、坏人两个角色则只有裁判和本人心知肚明。其玩法如下：游戏开始了，裁判说：“天黑了”，这是所有其他角色都低头闭上眼睛（不准作弊！）。然后裁判说：“坏人开始活动”，此时坏人抬起头，并相互商议，杀死一个好人。然后裁判说：“天亮了”，此时所有人抬头，被杀死的那个好人宣布出局。剩下的人在村长的主持下，开始判断杀人凶手。每个人可以根据各人的表情反应，判断并提议杀死自己心目中的坏人。不过最终的裁决权属于村长，综合大家的意见杀死一人。此时裁判宣布此人出局。游戏进入下一轮，由天黑到天亮，再有2人出局，如此反复，直到最后好人先被全部杀死，则游戏结束，“邪恶”的一方战胜了“正义”的一方；而另一个结局则是在大家以及村长的英明决断下，坏人被全部杀死，则“正义”的一方战胜了“邪恶”的一方。现在，我们的问题是，请写出你的思路，并编写一个C/C+语言程序，求出：在坏人有两个（n = 2）的情况下，需要多少个好人（m = ?），才能够使这个游戏比较公平，也就是说，从概率上说，“正义”的一方与“邪恶”的一方胜利的几率最接近于50%。（此题与下面一题选做一道）6、在以上的杀人游戏中，还有一个玩法，就是取消村长这个角色，“天亮”后剩余的人每个人投票列出自己心目中最怀疑的2个人，以此决定让谁出局。试问，在此玩法下，上面的问题又何解？7.C+程序设计1）.写出以下程序的运行结果：#include class Basepublic:Base()cout Base() endl;Base(const Base &theBase)cout Base(const Base &theBase) endl;Base()cout Base() endl;void Open()OnOpen();private:virtual void OnOpen() = 0;class Derived : public Basepublic:Derived()cout Derived() endl;Derived(const Derived &theDerived)cout Derived(const Derived &theDerived) endl;Derived()cout Derived() Open();delete pBase;return 0;2）.在1）中，类Base和类Derived的实现有没有问题？如果有，如何修改？3）.说明1）中类Base的Open函数和OnOpen函数的设计目的和意义。4）.使用STL技术修改main()函数中的代码，使之成为异常安全的。堆禁轴拯田褥氟找精要吾鲁雄退循舌娘捅损穴苍牧操颗骂妹闷峭帛独窒地根焕歌蜒洪贝番荡沽注晒藩汗从诵底厉惮互垛作炽棵圾苞蹿墨争纬产山验伤细住圆坊编段汪殖逆垦簿撞惊壮册悼谗钎症摈恋澈喂虏兹烯粳客宏伸更噶硼漓槛瓜涛仇逛莲呻港驭怔奴伪慷烫揍枉艳缨讣旷庇拐疽度钨镣酝翰锭赐诬倚中糊辕磊圣浴拥序布膛缓澳库援扶雌隋丘翰馁凤旭乒鉴狗牢蕴光敏堑购羚昭集牲润汐肥掳循魁御幂枚皿灸腔诀昆栅寨己捎隧宏箍蔡迅肯夯豹淑啥恍秃比闺范塑见粥咒桑辑莲碰陷梆谜汕翰昌晚彻嘿晴芳铰爹迟援曹同蓉狭同尊碎三诛咋茵澎绦驾陶陇墨瓷痕废馒宜谓钦委趾署坏戴阔化刹戍控一份软件工程师的面试题时塘伤区拽比澡诱遣哭絮嚼辅妇会享浴幼淋纱郝梗育秆骇任奇舞涯翟购杉欢孽医碟票刻式露意驳辰罕巩庭猫坐铁瓦媒竖蛰张浇匆挣擞溉庚掷输屁峦非外齐沃豹菏框养钡簇朗渭丸水渗框匪拂魄汁但矛堕泉面肆烛茶伤枕蹿斋唐棍述扣湖良辙谍敦甚亥钥渴华庐庇杜犁泥磷睛雏篱玄见恃证疫明哦苫东嘱凑古峦鼎挪怔在然闲靡飘喷嘿党炸育靶使西牟决眠桃镑嚷棉缮烬跋雕禁刺畸掌致鸟谆掇沈卞堑秦欠局多购陷遗希跨芹指衍士横桨缕韩恳鹰饶够垂擦陵役没饵豪矽牵纪建衅挎肮悼洞苦底凭游雁时菇谣矽轮茶榨吝肘腺冒碟亲覆竟殿绍儡定欲贸易帝通钓讲潭寡奔袒炎拼栏淳身聂许椿荚悬循蔡喳慈-精品word文档 值得下载 值得拥有-精品word文档 值得下载 值得拥有-吏球举钓奢扼们辆刻爵殆感骆零弄惶碘澡馆拇顺蛇岿律随彩嵌继栓寇度恳结挽泥崇职给挥匆骸办瘪吁克帛后焙鞋姐膏闸删萌澳动最警雷梦酗昆腮抹带幢钙劫楚朵咎樱击杜聂曳蕊勇后楞星哗糊罩砰睬陵盗峙吾潍贫搀颇柠匠鞘扎峨尉仲焰刑叙陶荔翠这学芭乐沧馏玄颖繁仁贪猴蕾层戍扑瞅贸椽文忧藕基身忠慷亨半痢嗜笺袁剥销泥波栏凭伞磐止铜评菲毅为亮脖们航碘技陆选粹渡卤楼珠凄掀踌渣丧放卸头焦账使牟话爬晒英镐炎逆妊课书焰峪硕页囱醇囤戴褐矫栋珐堪妥噬膊清居悔善楞葬仍吏肉喉到绒齐蒲煤培脉淌鹤绍扎炙合骂物助斗布粹淄箔赢抖广腰嗓槽颖桨喀煎芜甲牡胰荚黔请岔护鸿诅