程序员面试题

[程序员面试题精选100题]13.第一个只出现一次的字符

【分析】【代码】/********************************* *日期：2013-12-23 *作者：SJF0115 *题目:13.第一个只出现一次的字符 *来源：微软 *分类：程序员面试题精选
SunnyYoona·2014-12-23 20:00

[程序员面试题精选100题]12.从上往下遍历二叉树

【题目】输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。例如输入    8   /   \  6  10  / \  / \ 5  7 9  11输出8   6   10   5   7   9   11【分析】这曾是微软的一道面试题。这道题实质上是要求遍历一棵二元树，只不过不是我们熟悉的前序、中序或者后序遍历。我们从树的根结点开始分析。自然先应该打印根结点8，同时为
SunnyYoona·2014-12-23 19:00

[程序员面试题精选100题]11.求二叉查找树的镜像

【题目】输入一颗二叉查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入：    8   /   \  6      10 / \  / \ 5  7    9   11输出：      8   /  \ 10    6  / \  / \ 11  9 7  5【分析】【代码】/*******************
SunnyYoona·2014-12-22 11:00

[程序员面试题精选100题]10.排序数组中和为给定值的两个数字

剑指Offer之和为S的两个数字剑指Offer之和为S的连续正数序列扩展（1）：输入一个数组，判断这个数组中是不是存在三个数字i,j,k，满足i+j+k等于0。扩展（2）：如果输入的数组是没有排序的，但知道里面数字的范围，其他条件不变，如何在O(n)时间里找到这两个数字？这个的基本思路是先用哈希表实现O(n)的排序（请参照本面试题系列的第57题），接下来的步骤都一样了。
SunnyYoona·2014-12-22 09:00

Show Me the Code

最近在练习写Python代码，拥有150多道程序员面试题的LeetCode注重算法的实现，锻炼思维，还能在线测试代码的正确性，而Python练习册涉及到了Python实际的应用，锻炼解决问题的能力，托管在
人总闲·2014-12-20 21:00

[经典面试题]二叉树专题

经典白话算法之二叉树各种遍历经典白话算法之二叉树中序前序序列(或后序)求解树[程序员面试题精选100题]1.把二叉查找树转变成排序的双向链表[程序员面试题精选100题]4.二叉树中和为某一值的所有路径[
SunnyYoona·2014-12-20 15:00

[程序员面试题精选100题]5.查找最小的k个元素

【题目】输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。【分析】这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以先创建一个大小为k的数据容器来存储最小的k个数字。接下来我们每次从输入的n个整数中读入一个数。如果容
SunnyYoona·2014-12-18 11:00

[程序员面试题精选100题]4.二叉树中和为某一值的所有路径

【题目】输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树                                           10                                          /  \                            
SunnyYoona·2014-12-17 22:00

[程序员面试题精选100题]2.设计包含min函数的栈

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

[程序员面试题精选100题]1.把二叉查找树转变成排序的双向链表

【题目】输入一棵二叉查找树，将该二叉查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二叉查找树                                           10                                         /   \                                       6     
SunnyYoona·2014-12-17 11:00

程序员面试题精选100题(04)－二元树中和为某一值的所有路径[数据结构]

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树                                           10                                          /  \                             
luxialan·2014-11-03 09:00

java面试宝典(综合知识)

Java程序员面试题集（对原有面试题集的答案进行了全面修订，参照了JDK最新版本，删除了重复题目以及EJB2.x等无用内容，补充最新面试题、知识点巩固练习题和经典面试编程题，增加了大型网站技术架构、数据结构
u011659172·2014-10-22 16:00

Java程序员面试题集（151-180）

Java面试题集（151-180）摘要：这部分包含了Spring、SpringMVC以及Spring和其他框架整合以及测试相关的内容，除此之外还包含了大型网站技术架构相关面试内容。151.Spring中的BeanFactory和ApplicationContext有什么联系？答：Spring通过配置文件描述Bean以及Bean之间的依赖关系，利用Java的反射机制实现Bean的实例化，并建立Bea
jackfrued·2014-10-14 00:00

Java程序员面试题集（151-180）

Java面试题集（151-180）摘要：这部分包含了Spring、SpringMVC以及Spring和其他框架整合以及测试相关的内容，除此之外还包含了大型网站技术架构相关面试内容。151.Spring中的BeanFactory和ApplicationContext有什么联系？答：Spring通过配置文件描述Bean以及Bean之间的依赖关系，利用Java的反射机制实现Bean的实例化，并建立Bea
骆昊·2014-10-14 00:00

程序员面试题精选算法58题加答案

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

程序员面试题收集Spring+Hibernate+memcached+sql优化

Spring http://itindex.net/detail/49812-spring-%E9%9D%A2%E8%AF%95-%E5%88%97%E8%A1%A8 Hibernate http://itindex.net/detail/40384-hibernate-%E9%9D%A2%E8%AF%95 memcached http://www.iteye.c
tjukk·2014-09-17 10:00

【强烈推荐】《剑指Offer：名企面试官精讲典型编程题》一书中IT名企经典面试题

《剑指Offer》一书在此基础上选取了50个典型的程序员面试题
chj90220·2014-08-14 21:00

程序员面试题目总结--数组(五)【数组的后面m个数移动为前面m个数、列的前n项数据、判断整数x是否可以表示成n个连续正整数的和、数组中出现奇数次的元素、二维数组中的查找】

21、将数组的后面m个数移动为前面m个数题目：有n个整数，使前面各数后移m个位置，最后m个数变成最前面m个数，例如有10个数的数组，为{1,2,3,4,5,6,7,8,9,10}，n=10,如果m=5，调整后变为{6,7,8,9,10,1,2,3,4,5}分析：可以通过递归的方法实现：1、将前面n-m个元素的顺序颠倒2、将后面m个元素的顺序颠倒3、将n个元素的顺序全部颠倒voidreverse(i
dabusideqiang·2014-08-01 14:03

Top K算法问题的实现

前奏   在上一篇文章，程序员面试题狂想曲：第三章、寻找最小的k个数中，后来为了论证类似快速排序中partition的方法在最坏情况下，能在O（N）的时间复杂度内找到最小的k个数，而前前后后updated
wenyusuran·2014-07-14 10:00

php中级程序员面试题

PHP基础知识部分1.求$a的值$a="hello";$b=&$a;unset($b);$b="world";echo$a;$a='hellow',2.求$b的值$a=1;$x=&$a;$b=$a++;echo$b;$b=1;3.写出一个函数实现删除指定目录包括其下的所有子目录以及文件4.写一个函数，算出两个文件的相对路径,如:$a='/a/b/c/d/e.php';$b='/a/b/12/34/
雷xiao雨·2014-03-11 18:00

把二元查找树转变成排序的双向链表

题目选自http://zhedahht.blog.163.com/（何海涛--程序员面试题精选100题）下面是按照书中分析的思路编写的code，或许看起来更简明#include #include #defineA15
cjc211322·2014-03-10 10:00

程序员面试题精选100题(36)-在字符串中删除特定的字符[算法]

作者：何海涛出处：http://zhedahht.blog.163.com/题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”。分析：这是一道微软面试题。在微软的常见面试题中，与字符串相关的题目占了很大的一部分，因为写程序操作字符串能很好的反映我们的编程基本功。要编
JDPlus·2014-03-02 16:00

程序员面试题精选100题(52)-C++面试题（1）

zhedahht.blog.163.com/blog/static/254111742011012111557832写在前面的话：由于与C++语法相关的面试题，通常用很短的篇幅就能解释清楚，不适合写博客，因此本博客一直没有关注C++的语法题。近期发现篇幅短的C++题目刚好合适微博，于是开始在微博http://weibo.com/zhedahht和http://t.163.com/zhedahht上
flybird19870326·2014-02-27 19:00

程序员面试题精选100题(16)－O(logn)求Fibonacci数列[算法]

作者：何海涛出处：http://zhedahht.blog.163.com/题目：定义Fibonacci数列如下：       /  0                      n=0f(n)=     1                      n=1       \  f(n-1)+f(n-2)          n=2输入n，用最快的方法求该数列的第n项。分析：在很多C语言教科书中讲到递
JDPlus·2014-02-17 21:00

程序员面试题精选100题(33)-在O(1)时间删除链表结点[数据结构]

作者：何海涛出处：http://zhedahht.blog.163.com/题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下：structListNode { intm_nKey; ListNode*m_pNext; };函数的声明如下：voidDeleteNode(ListNode*pListHead,ListNode*pToBeDeleted);分析：
JDPlus·2014-02-17 12:00

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

作者：何海涛出处：http://zhedahht.blog.163.com/题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，则输出1、2、3一直到最大的3位数即999。分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。应聘者在解决这个问题的时候，最容易想到的方法是先求出最大的n位数是什么，然后用一个循环从1开始逐个输出。很快，我们就能写出如下代码：//Print
JDPlus·2014-02-17 11:00

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

作者：何海涛出处：http://zhedahht.blog.163.com/题目：一个数组中有三个数字a、b、c只出现一次，其他数字都出现了两次。请找出三个只出现一次的数字。分析：在博客http://zhedahht.blog.163.com/blog/static/2541117420071128950682/中我们讨论了如何在一个数组中找出两个只出现一次的数字。在这道题中，如果我们能够找出一个
JDPlus·2014-02-16 19:00

Java程序员面试题集 java基础部分（1-70）

原文链接http://blog.csdn.net/jackfrued/article/details/17339393http://blog.csdn.net/jackfrued/article/details/17403101 把网上的一些笔试面试题重新整理一下，更简洁化一点。 1、面向对象的特征有哪些方面?答：面向对象的特征主要有以下几个方面：1)继承：继承是从已有类得到继承信息创建新类的过程
零度弥合·2014-02-16 18:00

Java程序员面试题及解答

网上找的一些Java程序员面试中常会问到的问题，虽然有点老了，不过仍然值得一看。1，谈谈final，finally，finalize的区别。final？修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量
一别经年·2014-01-20 22:00

[程序员面试题精选100题]6.二叉查找树的后序遍历结果

【题目】输入一个整数数组，判断该数组是不是某二叉查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：     8    /  \      6    10   / \ / \  5  7911因此返回true。如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。【分析】这是一道
SunnyYoona·2014-01-20 10:00

Java面试题集（136-150）

Java程序员面试题集（136-150）摘要：这一部分主要是数据结构和算法相关的面试题目，虽然只有15道题目，但是包含的信息量还是很大的，很多题目背后的解题思路和算法是非常值得玩味的。
jackfrued·2014-01-01 23:00

Java面试题集（131-135）

Java程序员面试题集（131-135）摘要：这部分内容准备重新发布为Java程序员面试题集（151-180），但这篇帖子仍然保留在这里。
jackfrued·2014-01-01 00:00

Java面试题集（136-150）

Java程序员面试题集（136-150）摘要：这一部分主要是数据结构和算法相关的面试题目，虽然只有15道题目，但是包含的信息量还是很大的，很多题目背后的解题思路和算法是非常值得玩味的。
骆昊·2014-01-01 00:00

Java面试题集（131-135）

Java程序员面试题集（131-135）摘要：这部分内容准备重新发布为Java程序员面试题集（151-180），但这篇帖子仍然保留在这里。
骆昊·2014-01-01 00:00

Java面试题集（116-135）

Java程序员面试题集（116-135）摘要：这一部分讲解基于Java的Web开发相关面试题，即便在Java走向没落的当下，基于Java的Web开发因为拥有非常成熟的解决方案，仍然被广泛应用。
jackfrued·2013-12-29 17:00

Java面试题集（86-115）

Java程序员面试题集（86-115）摘要：下面的内容包括Struts2和Hibernate的常见面试题，虽然Struts2在2013年6月曝出高危漏洞后已经显得江河日下，而SpringMVC的异军突起更加加速了
jackfrued·2013-12-26 23:00

Java面试题集（86-115）

Java程序员面试题集（86-115）摘要：下面的内容包括Struts2和Hibernate的常见面试题，虽然Struts2在2013年6月曝出高危漏洞后已经显得江河日下，而SpringMVC的异军突起更加加速了
骆昊·2013-12-26 00:00

Java面试题集（71-85）

Java程序员面试题集（71-85）摘要：这一部分主要包括了UML（统一建模语言）、面向对象的设计原则（六原则一法则）、GoF设计模式、企业级设计模式、JDBC（Java数据库连接）、XML（可扩展标记语言
jackfrued·2013-12-25 22:00

查找单链表中倒数第k个结点

本文转自：程序员面试题6--查找链表中倒数第k个结点题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。
duqi_2009·2013-12-19 11:00

Java面试题集（51-70）

Java程序员面试题集（51-70）摘要：这一部分主要讲解了异常、多线程、容器和I/O的相关面试题。
jackfrued·2013-12-18 21:00

Java面试题集（51-70）

Java程序员面试题集（51-70）摘要：这一部分主要讲解了异常、多线程、容器和I/O的相关面试题。
骆昊·2013-12-18 00:00

（程序员面试题）快速排序

快速排序，性能不错，但是稳定性比较差的一种排序，小弟的表达比较差，具体的算法请自行wiki，我这边贴出自己的实现：#includevoidquick_sort(intnum[],intstart,intend){intpos,mov;inttmp,middle;if(start=middle;mov--){num[mov+1]=num[mov];}num[middle]=tmp;middle++;
lele_cheny·2013-12-10 13:50

黑马程序员面试题面向对象一(封装,构造函数,this,static,单例设计模式,继承)

------- android培训、java培训、期待与您交流！---------- 一面向对象概念1解面向对象 (1)面向对象是相对面向过程而言。 (2)面向对象和面对过程都是一种思想。 (3)面向过程强调的功能行为。 (4)面向对象将功能封闭成对象，具备了功能的对象。 (5)面向对象是基于面向过程的。 (6)面向对象的三个特征：封装，继承，多态。 2面向对象要点(1)相对于过程，面向对象使问题
lljjmxgs·2013-12-05 15:00

程序员编程艺术：第十章、如何给10^7个数据量的磁盘文件排序

前奏   经过几天的痛苦沉思，最终决定，把原程序员面试题狂想曲系列正式更名为程序员编程艺术系列，同时，狂想曲创作组更名为编
wangeclipse·2013-12-03 21:00

华为Java魔鬼面试题

华为公司招聘java程序员面试题第一部分:选择题QUESTIONNO:11、publicclassTest{publicstaticvoidchangeStr(Stringstr){str="welcome
a7272706·2013-11-12 23:15

华为Java魔鬼面试题

华为公司招聘java程序员面试题第一部分:选择题QUESTIONNO:11、publicclassTest{publicstaticvoidchangeStr(Stringstr){str="welcome
a7272706·2013-11-12 23:15

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

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。分析：这是一道广为流传的面试题，包括百度、微软和Google在内的多家公司都曾经采用过这个题目。要几十分钟的时间里很好地解答这道题，除了较好的编程能力之外，还需要较快的反应和较强的逻辑思维能力。看到这道题，我们马上就会想到，要是这个数组是排序的数组就好了。如果是排序的数组，那么我们只要遍历一次就可以统计出每个数字出现的次数，这样也
luyafei_89430·2013-10-21 09:00

名企经典面试题

《剑指Offer》一书在此基础上选取了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点，难度适中，讲解清晰，非常适合程序猿用于准备
xiao3404·2013-10-12 10:00

【强烈推荐】《剑指Offer：名企面试官精讲典型编程题》一书中IT名企经典面试题

《剑指Offer》一书在此基础上选取了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点，难度适中，讲解清晰，非常适合
chanlp129·2013-09-05 22:00

C++程序员面试题 基础知识 （一）复制语句

1.全局变量引用使用：：++i和i++i使用时注意，前置不保存原来值，后置保存原值，赋值后在自增。单独使用时值一样，++i；与i++；的值打印出来一样。如下：#include"stdafx.h" #include usingnamespacestd; intVac=3; intmain() { intVac=10; ::Vac++; cout<<::Vac<
A_sungirl·2013-08-30 17:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他