面试
文章平均质量分 62
qitian0008
这个作者很懒,什么都没留下…
展开
-
程序员面试题--旋转数组中的拐点元素
题目:把一个有序数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。例如数组A={1,2,3,4,5,6},旋转后得B={3,4,5,6,1,2},该数组的最小值为1。现在输入递增数组的旋转,输出旋转数组的最小值。针对上面的问题,我们很清楚的知道,输入数组的前半部分和后半部分都是有序的,并且前半部分>=后半部分。根据这样的特性我们就行写出代码。//求出一个数组中的拐点 lengt原创 2012-05-03 15:52:08 · 2421 阅读 · 6 评论 -
程序员电面题---IBM
本次电话面试全长27:18秒!今天上午和hr妹纸约定下午15:30进行第一轮的电话面试。在15:12分的时候电话打了进来!好紧张的说。首先面试官很客气的到了个歉,说自己有事情,所以提前打了,问我是否方便。感觉很不错的一个面试官!然后就开始了!1.java的为什么使用序列化一个对象序列化的接口,一个类只有实现了Serializable接口,它的对象才是可序列化的。因此原创 2012-08-02 15:51:04 · 4593 阅读 · 25 评论 -
谷歌八道面试题--【1】求一个满足要求的数组
正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除,现给定a和b,需要计算出Q中的前几项,例如,当a=3,b=5,N=6时,序列为3,5,6,9,10,12(1)、设计一个函数void generate(int a,int b,int N ,int * Q)计算Q的前几项(2)、设计测试数据来验证函数程序在各种输入下的正确性。package Designpattern.原创 2012-09-10 16:07:38 · 3765 阅读 · 0 评论 -
【微软谷歌面试100题--【54】调整数组顺序使奇数位于偶数前面
题54调整数组顺序使奇数位于偶数前面。题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。public class Algorithm54_0 { public static void main(String[] args) { int a[]={7,8,2,4,59,6,1,45,52};原创 2012-09-05 21:33:44 · 4635 阅读 · 0 评论 -
【微软谷歌面试100题--【46】N对括号可以有多少种匹配排列方式
题46N对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(())主要的思想还是递归!#include "stdafx.h"#include//#include#include using namespace std ;void Print(vector v){ for (vector::iterator beg=v.begin();beg!=v.en原创 2012-09-05 21:28:39 · 5552 阅读 · 0 评论 -
【操作系统】--常见面试题总结
1.什么是进程(Process)和线程(Thread)?有何区别?进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享原创 2012-08-20 16:33:21 · 7477 阅读 · 4 评论 -
【微软谷歌面试100题--【21】从1-n中找出和为m的所有组合
第21题:输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来.看到这样的题目,我蒙圈了,不知道从何处下手。通过在网上搜集资料,自己终于搞定了。先看下思路:给定了n和m;1.要判断n*(n+1)/2与m的关系如果n*(n+1)/2>m 有戏,我们可以继续往下做,如果n*(n+1)/2 没戏了,因为1原创 2012-08-16 20:49:24 · 5249 阅读 · 1 评论 -
【微软谷歌面试100题--【14】有序序列的两数之和等于给定的数sum
第14题:题目:输入一个已经按升序排序过的数组和一个数字sum,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15 和数字15。由于4+11=15,因此输出4 和11。看到这个题目的时候,我们的思路不由的想,怎么样才能更好更快的去实现?我们可以这样思考原创 2012-08-16 20:35:24 · 4039 阅读 · 0 评论 -
程序员面试题--奇虎360
话说今天下午的面试一共进行了80分钟,一开始还算顺利,唠了一点家常,随之而来的就是写程序。1、不用库函数,写出atoi的实现过程,话说这个我早有准备还是不错的!关于这题,我们需要注意的有以下几点:1)根据字符串第一个字符,判断正负数;2)判断每一个字符是否是数字;3)判断是否会越界。2、接着来了一个让我崩溃的问题 如下: 定义 char a[]="hello";原创 2012-04-22 16:24:00 · 11989 阅读 · 9 评论 -
程序员面试题—国内知名IT公司面试经历
今天进行了公司的处女面,发现自己经验真的是差了很多,针对一个简单的问题,没有细细的去考虑这里面的任何陷阱,这些题目是很简单,比如:二分查找,字符串查找。这两个看似简单的小编程题,你能考虑到所有情况吗?把代码的健壮性写的很完全吗?比如二分查找:public int binarySearch(int[] dataset, int data) { int begi原创 2012-04-22 08:14:09 · 3880 阅读 · 9 评论 -
“单例模式”知多少?
作为对象的创建模式, 单例模式确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。这个类称为单例类。首先,单例模式使类在程序生命周期的任何时刻都只有一个实例,然后,单例的构造函数是私有的,外部程序如果想要访问这个单例类的话,必须通过 GetInstance()来请求(注意是请求)得到这个单例类的实例。饿汉式class Singleton { pr原创 2012-02-23 19:26:57 · 1080 阅读 · 5 评论