面试题精选

程序员面试题精选100题(03)－子数组的最大和

程序员面试题精选100题(03)－子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。
chenglinhust·2012-09-22 00:00

程序员面试题精选100题(07)－翻转句子中单词的顺序

程序员面试题精选100题(07)－翻转句子中单词的顺序题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
chenglinhust·2012-09-21 19:00

两链表的第一个公共结点

程序员面试题精选100题(35)-两链表的第一个公共结点[数据结构]by 何海涛题目：两个单向链表，找出它们的第一个公共结点。
fanzitao·2012-08-23 16:00

Android面试题精选

问：怎样在Http连接中设置超时和代理？Http连接的超时机制能够防止连接线程的无限期等待，一般可分为connect timeout和socket timeout，在Android中可以使用HttpClient和HttpURLConnection建立Http连接，因此存在两种设置超时的方式，首先Socket等待建立连接的超时时间和Socket输入流等待数据到达的超时时间设置如下：privatest
ACE1985·2012-08-11 17:00

Android面试题精选

问：怎样在Http连接中设置超时和代理？Http连接的超时机制能够防止连接线程的无限期等待，一般可分为connect timeout和socket timeout，在Android中可以使用HttpClient和HttpURLConnection建立Http连接，因此存在两种设置超时的方式，首先设置连接超时和Socket读取超时的时间如下：privatestaticfinalintHTTP_CON
ACE1985·2012-08-11 09:00

程序员面试题精选100题(43)-n个骰子的点数

题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。分析：玩过麻将的都知道，骰子一共6个面，每个面上都有一个点数，对应的数字是1到6之间的一个数字。所以，n个骰子的点数和的最小值为n，最大值为6n。因此，一个直观的思路就是定义一个长度为6n-n的数组，和为S的点数出现的次数保存到数组第S-n个元素里。另外，我们还知道n个骰子的所有点数的排列数6^n。
zhangfei2018·2012-08-07 09:00

程序员面试题精选(14)－圆圈中最后剩下的数字

from： http://blog.csdn.net/caoeryingzi/article/details/6071748题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。分析：既然题目有一个数字圆圈，很
fivedoumi·2012-08-03 16:00

面试题精选一

很长时间没有来维护了，哎，身在项目啊。 问答题： 一、一个.java源文件中可以有多个类吗？（内部类除外）有什么条件？ 答案：一个 Java 源文件中可以有多个类，但是只能有一个public类，而且如果有public类的话，这个文件的名字要和这个类的名字一样.如果没有public类，文件名可以不和这个类一样. 为什么：要知其然还要知其所以然！     提示：从软件架
hwak·2012-07-26 11:00

面试题精选一

很长时间没有来维护了，哎，身在项目啊。 问答题： 一、一个.java源文件中可以有多个类吗？（内部类除外）有什么条件？ 答案：一个 Java 源文件中可以有多个类，但是只能有一个public类，而且如果有public类的话，这个文件的名字要和这个类的名字一样.如果没有public类，文件名可以不和这个类一样. 为什么：要知其然还要知其所以然！     提示：从软件架
hwak·2012-07-26 11:00

.程序员面试题精选100题(57)-O(n)时间的排序[算法]

题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。分析：排序是面试时经常被提及的一类题目，我们也熟悉其中很多种算法，诸如插入排序、归并排序、冒泡排序，快速排序等等。这些排序的算法，要么是O(n2)的，要么是O(nlogn)的。可是这道题竟然要求是O(n)的，这里面到底有什么玄机呢？               题目特别强调是对一个公司
zz198808·2012-07-25 22:00

程序员面试题精选100题(13)－单链表的逆序以及逆序输出

题目：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下： struct ListNode {       int        m_nKey;       ListNode* m_pNext; };
蒙面考拉·2012-07-23 21:00

[置顶] C/C++面试题精选

选集一：一、请填写BOOL,float,指针变量与“零值”比较的if语句。（10分）提示：这里“零值”可以是0,0.0,FALSE或者“空指针”。例如int变量n与“零值”比较的if语句为：if(n==0)if(n!=0) 请写出BOOLflag与“零值”比较的if语句：请写出floatx与“零值”比较的if语句：请写出char*p与“零值”比较的if语句：以此类推。二、以下为WindowsNT下
fengzhishang2019·2012-07-13 10:00

程序员面试题精选100题(02)－设计包含min函数的栈[数据结构] - c实现

题目来源：http://zhedahht.blog.163.com/blog/static/25411174200712895228171/题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析：这是去年google的一道面试题。我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。这样栈顶元
kimili1987·2012-07-09 11:00

程序员面试题精选100题(08)－求1+2+...+n[C/C++/C#]

程序员面试题精选100题(08)－求1+2+...
beautykingdom·2012-07-05 10:00

程序员面试题精选100题(02)－设计包含min函数的栈[数据结构]

题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析：这是去年google的一道面试题。我看到这道题目时，第一反应就是每次push一个新元素时，将栈里所有逆序元素排序。这样栈顶元素将是最小元素。但由于不能保证最后push进栈的元素最先出栈，这种思路设计的数据结构已经不是一个栈了。在栈里添加一个成员变量存放最小元素（或
SJF0115·2012-07-02 07:00

程序员面试题精选100题(01)－把二元查找树转变成排序的双向链表[数据结构]

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二元查找树                                           10                                         /   \                                       6      
SJF0115·2012-07-02 07:00

程序员面试题精选---strcmp()函数的实现

http://blog.csdn.net/aclay/article/details/756040101.#include 02.#include 03.#include 04. 05.usingnamespacestd; 06.intstrcmp_test(char*str1,char*str2){ 07.char*s1=str1; 08.char*s2=str2; 09.whi
wangkaiblog·2012-07-01 11:00

程序员面试题精选－翻转句子中单词的顺序[算法]

转载自： http://zhedahht.blog.163.com/blog/static/254111742007289205219/ 题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“Iamastudent.”，则输出“student.aamI”。分析：由于编写字符串相关代码能够反映程序员的编程能力和
chenyujing1234·2012-06-18 15:00

程序员面试题精选100题(02)－设计包含min函数的栈[数据结构]

程序员面试题精选100题(02)－设计包含min函数的栈题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
zongquanliu·2012-06-11 22:41

程序员面试题精选100题(11)－求二元查找树的镜像[数据结构]

题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：    8   / \ 6     10 /\      /\5 7   9  11输出：     8   / \ 10   6 /\     /\11  9 7 5定义二元查找树的结点为：structBSTreeNode//anodeinthe
zz198808·2012-05-31 21:00

Mysql面试题精选

本文出自“朴实的追梦者”博客，请务必保留此出处http://sfzhang88.blog.51cto.com/4995876/871823 我有个同学最近在学Mysql数据库，为了测试自己的学习成果，他们老大出了6道Mysql试题让他去做，晚上回来他又分享给我，我感觉非常经典，记录了这几道试题已及答案。将测试数据表导入数据库，其中name字段代表“姓名”，score字段代表“分数”。 c
macwhirr123·2012-05-22 11:00

Mysql面试题精选

我有个同学最近在学Mysql数据库，为了测试自己的学习成果，他们老大出了6道Mysql试题让他去做，晚上回来他又分享给我，我感觉非常经典，记录了这几道试题已及答案。将测试数据表导入数据库，其中name字段代表“姓名”，score字段代表“分数”。createtable`t1`(`id`double,`name`varchar(300),`score`double);insertinto`t1`(`
sfzhang·2012-05-21 21:04

Mysql面试题精选

   我有个同学最近在学Mysql数据库，为了测试自己的学习成果，他们老大出了6道Mysql试题让他去做，晚上回来他又分享给我，我感觉非常经典，记录了这几道试题已及答案。将测试数据表导入数据库，其中name字段代表“姓名”，score字段代表“分数”。createtable`t1`(   `id`double,   `name`varchar(300),   `score`double);inse
sfzhang·2012-05-21 21:04

程序员面试题精选100题(24)－栈的push、pop序列[数据结构]

题目：输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列：push1，push2，push3，push4，pop，push5，pop，pop，pop，pop，这样得
zhangfei2018·2012-05-18 23:00

程序员面试题精选100题(06)－整数二进制表示中1的个数[算法]

题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。 分析：这是一道很基本的考查位运算的面试题。包括微软在内的很多公司都曾采用过这道题。 一个很基本的想法是，我们先判断整数的最右边一位是不是1。接着把整数右移一位，原来处于右边第二位的数字现在被移到第一位了，再判断是不是1。这样每次移动一位，直到这个整数变成0为止。现在的问
蒙面考拉·2012-05-16 11:00

程序员面试题精选100题(05)-数组中只出现一次的数字[算法]

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：这是一道很新颖的关于位运算的面试题。 首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。 这个题目的突破口在哪里？题目为什么要强调有一个数字出现一次，其他的出现两
蒙面考拉·2012-05-16 09:00

程序员面试题精选100题(04)－把字符串转换成整数

题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。 分析：这道题尽管不是很难，学过C/C++语言一般都能实现基本功能，但不同程序员就这道题写出的代码有很大区别，可以说这道题能够很好地反应出程序员的思维和编程习惯，因此已经被包括微软在内的多家公司用作面试题。建议读者在往下看之前自己先编写代码，再比较自己写的代码和下面的参考
蒙面考拉·2012-05-15 17:00

程序员面试题精选100题(03)－第一个只出现一次的字符[算法]

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 分析：这道题是2006年google的一道笔试题。 看到这道题时，最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O(n)个字符相比较，因此这种思路时间复杂
蒙面考拉·2012-05-14 15:00

程序员面试题精选100题(02)-寻找丑数[算法]

  题目：我们把只包含因子 2 、 3 和 5 的数称作丑数（Ugly Number） 。例如 6 、 8 都是丑数，但 14 不是，因为它包含因子 7 。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 1500 个丑数。 分析：这是一道在网络上广为流传的面试题，据说google曾经采用过这道题。 所谓一个数m是另一个数n的因子，是指n能被m整除，也就是n % m
蒙面考拉·2012-05-14 11:00

程序员面试题精选100题(01)－子数组的最大和[算法]

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O(n)。 例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4, 7, 2，因此输出为该子数组的和 18。 分析：本题最初为 2005年浙江大学计算机系的考研题的最后一道程序设计题
蒙面考拉·2012-05-14 11:00

程序员面试题精选100题

程序员面试题精选100题   [折叠]前言随着高校的持续扩张，每年应届毕业生的数目都在不断增长，伴随而来的是应届毕业生的就业压力也越来越大。在这样的背景下，就业变成一个买方市场的趋势越来越明显。
ailiandeziwei·2012-04-25 18:00

程序员面试题精选100题(38)-输出1到最大的N位数[算法]

个人版本：#include #include usingnamespacestd; //个人版本 voidMyPrintNumber(char*number) { boolout=false; for(inti=0;i<4;i++) { if(out||number[i]!='0')//这样为了使得010的第一个0不输出，第一个非零1之后的所有字母都输出 { out=true; } if(out
ozwarld·2012-03-19 21:00

【转】程序员面试题精选算法58题加答案 .

程序员面试题精选(01)－把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。
kuailekemi·2012-03-03 15:07

在二叉树中找出和为某一值的所有路径

转自：http://blog.csdn.net/adcxf/article/details/3010044程序员面试题精选(04)－在二元树中找出和为某一值的所有路径题目：输入一个整数和一棵二元树。
onlyonename·2011-12-28 09:00

JSP和Servlet面试题精选

1，JSP的内置对象有哪些？答：JSP共有9个内置对象分别是：request：用户端请求，此请求会包含来自GET/POST请求的参数response：网页传回用户端的回应pageContext：管理网页的属性session：与请求有关的会话期application：Servlet正在执行的内容out：用来传送回应的输出config：servlet的构架部件，配置信息page：表示JSP网页本身ex
liu1028701143·2011-11-07 19:00

程序员面试题精选100题(08)－求1+2+...+n

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。方法一： classTemp{public:     Temp(){++N;Sum+=N;}     staticvoidReset(){N=0;Sum=0;}     staticintGetSum(){returnSum;}private:     st
andkobe·2011-10-31 15:00

程序员面试题精选100题(55)-不用＋、－、×、÷数字运算符做加法

方法一：5的二进制是101，17的二进制10001。还是试着把计算分成三步：第一步各位相加但不计进位，得到的结果是10100（最后一位两个数都是1，相加的结果是二进制的10。这一步不计进位，因此结果仍然是0）；第二步记下进位。在这个例子中只在最后一位相加时产生一个进位，结果是二进制的10；第三步把前两步的结果相加，得到的结果是10110，正好是22。由此可见三步走的策略对二进制也是管用的。 int
andkobe·2011-10-30 18:00

程序员面试题精选100题(47)-数组中出现次数超过一半的数字

 本文转载自http://zhedahht.blog.163.com/blog/static/25411174201085114733349/网络是好东西,分享让人受益~版权需要保护,原著值得尊重! 转载请声明出处,O(∩_∩)O谢谢! 题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。分析：这是一道广为流传的面试题，包括百度、微软和Google在内的多家公司都曾经采用过这个题目
Meredith_Leaf·2011-10-16 21:00

面试题精选-阻塞与非阻塞区别、同步与异步区别

 今天就遭遇问这个问题，以前也看了多少回了，可是都是记得不清楚，这回好了，丢丑了，于是又来仔细地查了查。决定把阻塞与非阻塞、同步与异步做一个通俗一点的介绍。 同步方式：执行时，一定要等待函数执行完返回结果才行。异步方式：执行时，调用时不立即得到返回结果，而是当实际执行完成之后，通过状态、通知、回调等通知调用者。 阻塞模式：在没有得到返回结果之前，当前线程挂起。非阻塞模式：指在不能立刻得到结果之前，
dotnetpig·2011-10-12 22:00

JSP和Servlet面试题精选

1，JSP的内置对象有哪些？ 答：JSP共有9个内置对象分别是： request：用户端请求，此请求会包含来自GET/POST请求的参数 response：网页传回用户端的回应 pageContext：管理网页的属性 session：与请求有关的会话期 application：Servlet正在执行的内容 out：用来传送回应的输出 config：s
chengfengyang·2011-10-12 10:00

JSP和Servlet面试题精选

1，JSP的内置对象有哪些？ 答：JSP共有9个内置对象分别是： request：用户端请求，此请求会包含来自GET/POST请求的参数 response：网页传回用户端的回应 pageContext：管理网页的属性 session：与请求有关的会话期 application：Servlet正在执行的内容 out：用来传送回应的输出 config：s
chengfengyang·2011-10-12 09:00

程序员面试题精选-- 字符串的组合

 分类： 程序员面试题2011-10-0715:05 5人阅读 评论(0) 收藏 举报题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。用递归的思路来求字符串的组合:假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在
robertin·2011-10-10 10:00

数据结构算法面试题精选及整理-随机数rand7生成rand10函数

据说来自百度的一个面试题问题其实很简单：就是一个函数rand7()可以生成1~7的随机数，现在要求用这个随机数生成器来生成rand10()函数。条件是：不能用循环或递归在点击打开链接里面有讨论。这里要感谢一下这个好学的同学。整理了一下，我就不再整理了。不过这里可以提供我的思路大致方法如下：首先需要生成[12]上的随机函数_rand2()。然后再生成[1,2,3,4,5]上的随机函数_rand5()
ju136·2011-10-09 01:00

数据结构算法面试题精选及整理-二叉树

                                                             数据结构算法面试题精选及整理                                                                                                           
ju136·2011-10-08 14:00

程序员面试题精选-- 判断二叉树是不是平衡的

转自何海涛日志http://zhedahht.blog.163.com/题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。例如下图中的二叉树就是一棵平衡二叉树：我们很容易就能想到一个思路：在遍历树的每个结点的时候，调用函数TreeDepth得到它的左右子树的深度。如果每个结点的左右子树的深度相差都不超过1，按照定义
赫克托尔·2011-10-05 15:53

C/C++/C#面试题精选

问题（21）：C#是一门托管语言，那么是不是说明只要用C#，就能保证不会出现内存泄露和其他资源泄漏？如果不是，在哪些情况下可能会出现泄漏？答案：C#不能保证没有资源泄漏。比如如下几种情况可能会造成资源泄漏：（1）调用Nativecode，比如用P/Invoke或者调用COM；（2）读写文件时的，没有及时closestream,或者ADO.NET连数据库时，没有及时关闭连接，也算资源泄漏？（3）注册
huanzhulouzhu·2011-09-25 21:00

程序员面试题精选

程序员面试题精选程序员面试题精选全部内容来自浙大何海涛老师的博客http://zhedahht.blog.163.com/主要内容是数据结构、算法、C++、C#程序员面试精选-何海涛-PDFhttp:/
unixfy·2011-09-14 13:00

C/C++/C#面试题精选（5）

问题（21）：C#是一门托管语言，那么是不是说明只要用C#，就能保证不会出现内存泄露和其他资源泄漏？如果不是，在哪些情况下可能会出现泄漏？答案：C#不能保证没有资源泄漏。比如如下几种情况可能会造成资源泄漏：（1）调用Nativecode，比如用P/Invoke或者调用COM；（2）读写文件时的，没有及时closestream,或者ADO.NET连数据库时，没有及时关闭连接，也算资源泄漏？（3）注册
cadcisdhht·2011-08-17 11:00

程序员面试题精选100题(46)－对称子字符串的最大长度

题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。要判断一个字符串是不是对称的，不是一件很难的事情。我们可以先得到字符串首尾两个字符，判断是不是相等。如果不相等，那该字符串肯定不是对称的。否则我们接着判断里面
acezhangcunyi·2011-08-07 22:00

程序员面试题精选100题(43)-n个骰子的点数

 全排列统计每类和出现的次数 题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。分析：玩过麻将的都知道，骰子一共6个面，每个面上都有一个点数，对应的数字是1到6之间的一个数字。所以，n个骰子的点数和的最小值为n，最大值为6n。因此，一个直观的思路就是定义一个长度为6n-n的数组，和为S的点数出现的次数保存到数组第S-n个元素里。另外，我们还知道n个
acezhangcunyi·2011-08-07 17:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他