零零总总的面试题(2)

1.创新工场--由图的邻接表求【深度&广度】遍历

http://blog.csdn.net/qitian0008/article/details/8044725

上图更正下:最后一行的H的指向为D和G

深度优先遍历结果为:

A_>B->C->D->G->H->F->E

广度优先遍历:

ABCEDFGH

2.题目:输入一个已经按升序排序过的数组和一个数字sum,在数组中查找两个数,使得它们的和正好是输入的那个数字。

要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。

例如输入数组1、2、4、7、11、15 和数字15。由于4+11=15,因此输出4 和11。

答案:(http://blog.csdn.net/qitian0008/article/details/7874872

3.输入两个整数n 和m,从数列1,2,3.......n
中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来.

答案:(http://blog.csdn.net/qitian0008/article/details/7874915

4.

一个整数数组,长度为n,将其分为m 份,使各份的和相等,求m的最大值

比如:

{3,2,4,3,6} 可以分成:

{3,2,4,3,6} m=1;

{3,6}{2,4,3}           m=2

{3,3}{2,4}{6}         m=3 所以m 的最大值为3

答案:(http://blog.csdn.net/qitian0008/article/details/7888907

5.N对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())

答案:(http://blog.csdn.net/qitian0008/article/details/7948262

6.

调整数组顺序使奇数位于偶数前面。

题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,

所有偶数位于数组的后半部分。要求时间复杂度为O(n)。

答案:(http://blog.csdn.net/qitian0008/article/details/7948275

时间: 2024-12-09 02:29:52

零零总总的面试题(2)的相关文章

零零总总的面试题(3)

1)下列代码编译时会产生错误的是() [html] view plaincopyprint? #include <iostream>      using namespace std;     struct Foo     {         Foo() {  }         Foo(int) {  }         void fun()   {  }     };     int main(void)     {         Foo a(10);    //语句1         

零零总总的面试题(4)

一 笔试 1.转义字符 2.6个9通过运算符得到100 9*9+9+9+9/9=100  (9+9/9)*(9+9/9)=100  (999-99)÷9=100  99/9*9+9/9=100  99+9-9+9/9=100  99+99/99=100  3.树的先序遍历和二叉树的遍历 4.一个数,该数二进制表示的时候:1的个数 5.虚函数和非虚函数  在子类父类调用的时候有哪些区别 6.给代码写上注释 7.输出一个字符串里面的包含相同字符的串 8.字符串操作,输出特定长度的一个连续字串 9.s

“零零后”遇问题找网络

日前,在广州某电视节目录制的现场,教育专家提问"小朋友们,一般遇到问题,都问谁?"出乎大家的意料的是,众多孩子的答案并不是"问爸妈",而是异口同声的回答"上百度"或者是"上网". 俗话说,"父母是孩子最好的老师",当孩子遇到问题,答疑解惑的首选对象竟然不是爸妈而是网络,这样的期望落差,难免会让许多人大跌眼镜.目前,网络在青少年中的普及面甚至广过成年人群体,以至于在生活中,沉迷.依赖网络,手机.电脑不离身,成

龙之谷魔导师水谷零:总被男玩家误认为人妖

她的名字叫水谷零,来自粉红色猴子天堂.莎莎是在看了她的一组<龙之谷>魔导师后找到她的.这个从2004年开始COS生涯,COS了将近20个角色的MM,还是一个游戏高玩.喜欢法系职业,喜欢华丽的套装,操作也不错,总是被男性玩家误认为"人妖".在知道她真实身份后,大家都会惊呼:"原来你真是女的!" 本期多玩有约与您一起走近水谷零,与她同走法系职业之路! 操作太好,被男玩家误认为"人妖" 喜欢童话清新风格的的画面,喜欢人物的造型和服装,喜欢华

企业级 Node.js Web 应用解决方案设计的零零总总

年前一直在忙着做新版 Midway 升级的事情,不少同学都知道 Midway 是淘宝的 Node.js Web 应用解决方案,目的是为了更好的做前后端分离,让前端同学开发更简单,生活更幸福(笑). 如今 Midway 5 正式发布了,横跨了几个月的开发个工作,期间带来的感慨,也算是史上最多. Midway 的诞生也有 2 年多的时间,我个人参与维护也有 1 年多,经历了从 v3 到 v5 的变化,最大的感慨莫过于,分分合合,以前总想着灵活性,要做分离,后来就想着统一升级,又合并回去, 折腾的是自

香港票房:王晶再战江湖《零零狗》杀入三甲

名次片名上映院数上映日数单日票房(港元)累积票房(港元)1冲天救兵4581,082,3781496 万2义勇群英之毒蛇风暴391982,68898 万3大内密探零零狗361905,52591 万4窃听风云458530,719804 万5多拉A梦 : 大雄与绿之巨人传281230,55523 万6地狱巫门等你来281223,81122 万7醉爆伴郎团228140,999240 万8哈利波特-混血王子的背叛2423124,7214385 万9大犯罪家81541,521691 万10救参96小时715

大内创客零零发的智能生活

     有一种万金油的名字叫"智能",任何产品一旦贴上了这两个字便能老树逢春.身价翻倍,一个电饭锅值300块,但如果有"智能"两个字撑腰,就能卖到500块.​ 因为关注"智能厨电"的话题,最近见识了一些智能厨具,比如智能微波炉.智能烤箱.智能电饭煲,比如寨都深圳有一个厂家做了一款巨型电饭煲里,里面有米缸和水缸,可以用手机操控淘米,真正实现了解放双手,好像很方便但是细想一下又觉得有点脱裤子放屁.这些东西让我想起了<大内密探零零发>,周

我的Java开发学习之旅------&amp;gt;Java经典面试题

摘自张孝祥itcast 从享受生活的角度上来说:"程序员并不是一种最好的职业,我认为两种人可以做程序员,第一,你不做程序员,你就没有什么工作可做,或者说是即使有可以做的工作但是你非常不愿意去做:第二,你非常痴迷和爱好程序,并且在这方面有一些天赋和优势.程序员的结局也是有两种:第一,默默退休,第二以程序员为起点或跳板,注意积累,跟对了好的老板或团队,找到和很好的搭档自己创业,成为IT金领和富翁." 人们在时间面前是平等的,吾生也有涯,所以,你的经验更丰富点,那不算什么,经验是用时间积累的

中国3000家族财富榜:总榜单前50名

统计和发布一项巨额财富掌控者的信息,已经成为<理财周报>为你提供"公共服务"的年度固定动作. 当然,这是一项非常吃力的功课,对于媒体来说,我们不满足于"胡润"及"福布斯"对中国巨富们的过分"估计";我们不满足于一些国际组织或机构对中国巨富们的"抽查",所以,我们只能用"勤劳"来一个个地逼近真实接近准确地为读者及公众度量中国的富人群体的众生相. 这一期特刊是我们对这项事业进行的