面试专题
文章平均质量分 59
longshengguoji
这个作者很懒,什么都没留下…
展开
-
各大计算机公司 笔试及面试 题目 - 腾讯
1、把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,不能申请额外的空间。2、求N!后面0的个数。转载 2013-02-20 08:07:50 · 1339 阅读 · 0 评论 -
LeetCode 刷题之二:寻找二叉树的最大深度
题目为:Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.阶梯思路:对于这种题目最简单的方法就是递归操作了原创 2014-12-12 23:17:04 · 4097 阅读 · 0 评论 -
LeetCode刷题之三:判断两个二叉树是否相同
题目为:Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same value.解题原创 2014-12-12 23:19:42 · 4994 阅读 · 0 评论 -
大众点评笔试算法之质因数分解
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。代码为:// 质因数.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#includeusing namespace std;void Analyse(int n){ //打印出 int i; for(i = 2;i (n));原创 2013-09-24 17:29:10 · 11345 阅读 · 2 评论 -
[综合面试] 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
感谢IT面试群 S-北京-陈磊 的整理分享。基础篇:操作系统、计算机网络、设计模式一:操作系统1. 进程的有哪几种状态,状态转换图,及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题,完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用转载 2013-10-09 10:57:26 · 2713 阅读 · 0 评论 -
数据分析工程师笔试题:计算平均数的指标及其优缺点
平均指标的种类有:算术平均数、调和平均数、几何平均数、众数和中位数。前三种平均数是根据总体所有标志值计算的所以称为数值平均数,后两种平均数是根据标志值所处的位置确定的,因此称为位置平均数。 1、算术平均数的计算 算术平均数是计算平均指标的最常用方法,它的基本公式形式是总体标志总量除以总体单位总量。在实际工作中,由于资料的不同,算术平均数有两种计算形式:即简单算术平均数和原创 2013-10-06 11:30:12 · 8951 阅读 · 0 评论 -
2014百度校招笔试题之动态链接库&静态链接库详解
1.什么是静态连接库,什么是动态链接库 静态链接库用通俗的话讲,静态库就是将代码编译到一个二进制文件下(通常扩展名为.LIB).然后客户端调用程序,只需要包含相关的.h文件及LIB库文件一起链接到exe文件中.可执行程序发布后,不再需要该.lib文件了.动态链接库最终将编译出.lib与.dll文件. 注意.lib文件与上面的静态库虽然扩展名相同,但有本质的区别.动态库中的原创 2013-09-30 21:30:09 · 6966 阅读 · 0 评论 -
2014Microsoft 校招笔试真题(找工作的虾米们赶紧做题晒答案喽)
原创 2013-09-30 20:28:44 · 1912 阅读 · 0 评论 -
经典面试题:最长公共子序列
1.问题描述:什么是最长公共子序列呢?好比一个数列 S,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则S 称为已知序列的最长公共子序列。 举个例子,如:有两条随机序列,如 1 3 4 5 5 ,and 2 4 5 5 7 6,则它们的最长公共子序列便是:4 5 5。 注意最长公共子串(Longest CommonSubstring)和最长公共子原创 2013-08-23 22:39:43 · 3116 阅读 · 0 评论 -
面试题:数组匹配
题目: 有两个数组A,B,所含元素相同,但顺序不同,只能取得A数组某值和B数组某值进行比较,比较结果为大于,小于或等于,但是不能取得同一数组A或B中的两个数进行比较,也不能取得某数组中的某个值。写一个算法实现正确匹配。解题思路:遍历两个数组代码为:// arrayMatch.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#inclu原创 2013-08-23 08:45:28 · 2867 阅读 · 0 评论 -
面试题:整数取反
今天做了下英雄会在在线挑战,题目是完成函数reverse,要求实现把给定的一个整数取其相反数的功能,举两个例子如下:x = 123, return 321x = -123, return -321地址是http://hero.pongo.cn/Question/Details?ID=50&ExamID=48我提交的代码是// reverseInter原创 2013-06-14 17:02:56 · 4907 阅读 · 2 评论 -
杨氏矩阵查找
题目为:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如下面的二维数组就是每行、每列都递增排序,如果在这个数组中查找数字6,则返回True;如果查找数字10,由于数组不含有该数字,则返回False。1 2 34 5 67 8 9 输入:输原创 2013-03-20 16:01:51 · 1549 阅读 · 0 评论 -
百度面试题
百度面试题,仅提供一些参考。 1 完成函数size_t foo(unsigned int *a1, size_t al1, unsigned int* a2, size_t al2)其中a1和a2都为无符号数组,al1和al2为数组的长度,数组的长度为偶数。无符号数组由一对数字区间组成。 如下例:a1 为 0,1,3,6,10,20a2 为 0,1,20,50,转载 2013-02-20 08:09:48 · 1367 阅读 · 1 评论 -
各大计算机公司 笔试及面试 题目 - 阿里巴巴、深信服(Linux的启动流程 V3)
· 启动第一步--加载BIOS当你打开计算机电源,计算机会首先加载BIOS信息,BIOS信息是如此的重要,以至于计算机必须在最开始就找到它。这是因为BIOS中包含了CPU的相关信息、设备启动顺序信息、硬盘信息、内存信息、时钟信息、PnP特性等等。在此之后,计算机心里就有谱了,知道应该去读取哪个硬件设备了。启动第二步--读取MBR众所周知,硬盘上第0磁道第一个扇区被称为MBR转载 2013-02-20 08:13:03 · 1310 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 深信服(八皇后问题)
八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。在n×n格的棋盘上摆放n个皇后转载 2013-02-20 08:17:25 · 1626 阅读 · 0 评论 -
各大计算机公司 笔试及面试 题目 - 阿里巴巴、深信服(Linux的启动流程 V2)
引:本文以RedHat9.0和i386平台为例,剖析了从用户打开电源直到屏幕出现命令行提示符的整个Linux启动过程。并且介绍了启动中涉及到的各种文件。阅读Linux源代码,无疑是深入学习Linux的最好方法。在本文对Linux启动过程的介绍中,我们也尝试从源代码的视角来更深入的剖析Linux 的启动过程,所以其中也简单涉及到部分相关的Linux源代码,Linux启动这部分的源码主要使用的是C转载 2013-02-20 08:11:39 · 1738 阅读 · 0 评论 -
LeetCode刷题之一:寻找只出现一次的数字
题目为:Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without原创 2014-12-12 23:13:08 · 2515 阅读 · 0 评论