继续微笑lsj

九月、十月是收获的季节，也是奔波的季节。我也不例外，没有特殊的机遇，但是也是经历了一次残酷的海选啊，把我经历简单的分享给各位学弟学妹们。      我数了一下大概面了六家公司：阿里，华为，大众点评，威盛，百度，美团。 阿里巴巴      我是处男面啊，第一次就这么没了，总共有2面。第一面面技术，先问了我一下项目，由于我做ASIC的，估计他兴趣也不大。问了如下问题：（1）字符串编

1.下面printf执行的结果int main(void)  {      char a = 255;      printf("%d\n",sizeof(++a));      printf("%d\n",a);      return 0;  } 结果：1  -1。据说sizeof这句话并没有执行int main(void)

1.下列程序输出结果typedef union {long i; int k[5]; char c;} DATE; struct data { char cat; DATE cow; char dog; }; coutdate按照4来对界，所以data结构体中按照最大的类型4来对界。最后结果282.运行下

1.求下列程序结果#include"iostream" using namespace std; class A{ public: void funA();};class B{ public: void funB();}; class C:public A,public B{ };int main() { cout<<sizeof(C)<<e

1.下列程序运行的结果：（面试宝典P108）#include#includeusing namespace std;class classType{private: int x,y;public: classType(int a):y(a),x(y) {} int getx(){return x;} int gety(){return y;}};int ma

1、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子：func(7) = 4，可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求：实现函数(实现尽可能高效) int func(unsign int n)；n为输入，返回最小的运算次数。给出思

（1）面试题目搜集1（2）面试题目搜集2（3）面试题目搜集3（4）面试题目搜集4（5）面试题目搜集5（6）1.一个台阶总共有n级，如果一次可以跳1级，也可以跳2级，求总共有多少种跳法。相信大家一看到这个题就知道是个斐波拉契序列，没错，它就是这个答案。f[n] = f[n-1] + f[n-2];//f[n-1]表示f[n]跳一级剩下的级数，f[n

转载请标明出处，原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/69029171、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？A、7                       B、8

#include<iostream>#include<cctype>using namespace std; int binarySearchUpper(int arr[],int low,inthigh,int target){ if(low>high)return -1; while(low<=high){ int mid = low +(high-low>>1); //包含等于，继续搜索 if(arr[mid]<=ta

转载请标明出处，原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/11931173第一部分 单选题（前10题，每题2分；后10题，每题3分，共50分，选对得满分，选错倒扣1分，不选得0分）1、假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数（）A、h(K)=K mod N;B、h(K)=1;

一，简答题(30分)1，当前计算机系统一般会采用层次结构存储数据，请介绍下典型计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分）    所谓存储系统的层次结构，就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器，并通过管理软件和辅助硬件有机组合成统一的整体，使所存放的程序和数据按层次分布在各种存储器中。目前，在计算机系统中通

1.从0到n-1中缺了一个数，找出这个数。方案：（1）先排序再找；（2）位图的方案；（3）0到n-1的和已经知道了，则求出目前这个n-1个数的和，两者相减就能求出来；                   （4）沿用第三种方案，但是不用加，而用异或。下面为方案4的代码：#include #include using namespace std;int FindMissNumber

1.google一道面试题目：一个数列中Q中的每个元素至少能被a和b中的一个元素整除。现给定a和b，要求计算出Q的前几项。例如a=3，b=5，则序列：3,5,6,9,10,12....#include #include #include using namespace std;void printArr(int arr[],int len){ if(arr==NULL || le

1、快速找出一个数组中的最大数、第二大数。     思路：如果当前元素大于最大数 max，则让第二大数等于原来的最大数 max，再把当前元素的值赋给 max。如果当前的元素大于等于第二大数secondMax的值而小于最大数max的值，则要把当前元素的值赋给 secondMax。[cpp] view plaincopyvoid GetSecon

1.递归打印链表#include#include using namespace std;typedef int Elem;struct ListNode{ Elem nData; ListNode *pNext; ListNode(int data,ListNode *next=NULL):nData(data),pNext(next){}};void PrintRe

一、算法设计1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。思路：这个使用数学中的极坐标来解决，先调用[s1，t1]随机产生一个数r，归一化后乘以半径，得到R*（r-s1）/（t1-s1），然后在调用[s2，t2]随机产生一个数a，归一化后得到角度：360*（a-s2）/（t2-s2）2、为分析用户行为，系

一、简答题（30分） 1、用简单语句描述数据库操作的步骤 2、写出TCP/IP的四层结构 3、什么是MVC结构，并描述各层结构的作用  二、算法与程序设计题（40分） 1、字母a-z，数字0-9，现需要其中任意3个作为密码，请输出所有可能组合。（伪码\C\C++\JAVA）（10分） 2、实现字符串反转函数（10分） 3、给定字符函数a、插入 b、删除 c、替换

百度2013校园招聘笔试题[软件研发]及答案一、简答题1.简述数据库以及线程死锁产生的原理及必要条件，简述如何避免死锁。1）互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。如果此时还有其它进程请求资源，则请求者只能等待，直至占有资源的进程用毕释放。2）请求和保持条件：指进程已经保持至少一个资源，但又提出了新的资源请求，而

此试题为记忆版本，非原题。如有出入，欢迎补充完整。【题目描述】一 简答题1 常见的哈希算法及其用途。2 OSI模型，HTTP位于模型的哪一层。3 可运行c语言程序的代码规范和运行机制。 二 算法和程序设计1 一堆苹果，如果将其3个一堆剩2个，5个一堆剩3个，7个一堆剩5个，输出N个可能的苹果个数。2 用递归法实现查找字串中字符连续重复出现的最大个

一、简答     1、系统有很多任务，任务之间有依赖，比如B依赖于A，则A执行完后B才能执行            （1）不考虑系统并行性，设计一个函数（Task *Ptask,int Task_num）不考虑并行度，最快的方法完成所有任务。            （2）考虑并行度，怎么设计             typedef struct{

（1）下列代码编译时会产生错误的是（）#include using namespace std; struct Foo { Foo() { } Foo(int) { } void fun() { } }; int main(void) { Foo a(10); //语句1 a.fun();

这几天有一道Google的面试题在论坛炒得很火，题目如下：“有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略，来得知那个临界层面。”下面给出我的分析和解答。 为了得到两个棋子的最优策略，我们先简化问题，看看一个棋子的情况。如果手中只有一个棋子，为了得知临界层面，你只有一种选择：从2楼开始，一层一层地试，

今天在网上偶然看到一道阿里巴巴海量面试题，感觉挺好的，所以研究了下。    题目：面试官问到，我们阿里巴巴公司收到了很多简历，比如说百万级别的简历，你可否设计一个算法，让我输入一个姓，程序输出所有这个姓的人，比如我输入张，输出是：张三，张四，张五等。     设计思路：     这道题其实不难，可以利用hash+链表的方式实现。     代码实现：   

1.arr[i]-arr[j] = (arr[i]-arr[i+1])+(arr[i+1]-arr[i+2])+......(arr[j-1]-arr[j])该种转换应用：求最小正子串2.arr[i]+arr[i+1]+....arr[j] = (arr[0]+arr[1]+......+arr[i])-(arr[0]+arr[1]+......+arr[j])该种转换应用：求最大逆序

一、单选题1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（C）A、5瓶                     B、6瓶                           C、31瓶                  

1、对于一个内存地址是32位、内存页是8KB的系统。0X0005F123这个地址的页号与页内偏移分别是多少。页面大小是8KB，那么页内偏移量是从0x0000（0）~ 0x1FFF（2的13次方 - 1）。0x5F123/8K=2E，余数是1123；则页号是47页，页内偏移量应该是0X00001123。2、如果X大于0并小于65536，用移位法计算X乘以255的值为：   (X

话说今天下午的面试一共进行了80分钟，一开始还算顺利，唠了一点家常，随之而来的就是写程序。1、不用库函数，写出atoi的实现过程，话说这个我早有准备还是不错的！关于这题，我们需要注意的有以下几点：1）根据字符串第一个字符，判断正负数；2）判断每一个字符是否是数字；3）判断是否会越界。2、接着来了一个让我崩溃的问题  如下：  定义  char

HTTP常见错误码常见的HTTP错误码的具体含义2007-09-26 14:04"100" : Continue?"101" : witching Protocols?"200" : OK?"201" : Created?"202" : Accepted?"203" : Non-Authoritative Information?"204" : No C

转自：http://blog.youkuaiyun.com/qitian0008/article/details/7485356今天进行了公司的处女面，发现自己经验真的是差了很多，针对一个简单的问题，没有细细的去考虑这里面的任何陷阱，这些题目是很简单，比如：二分查找，字符串查找。这两个看似简单的小编程题，你能考虑到所有情况吗？把代码的健壮性写的很完全吗？比如二分查找：

1、Suppose that a selection sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)?A、16    B、31   C、32

1、设有矩阵A1（30*35）、A2（35*15）、A3（15*5）、A4（5*10），M=A1*A2*A3*A4，下列组合计算M所需数乘次数最少的是：A、(A1(A2(A3A4)))    B、(A1((A2A3)A4))    C、((A1A2)(A3A4))    D、((A1(A2A3))A4)   E、(((A1A2)A3)A4)2、在32位机器上，有如下代码：

1.有这样一个数组A，大小为n，相邻元素差的绝对值都是1。如：A={4,5,6,5,6,7,8,9,10,9}。现在，给定A和目标整数t，请找到t在A中的位置。除了依次遍历，还有更好的方法么？（来自新浪微博陈利人）解法：数组第一个数为array[0], 要找的数为y，设t = abs(y - array[0])。由于每个相邻的数字之差的绝对值为1。故第t个位置之前的数肯定都比y小。因此直接

1、已知两个数字为1~30之间的数字，甲知道两数之和，乙知道两数之积，甲问乙：“你知道是哪两个数吗？”乙说：“不知道”。乙问甲：“你知道是哪两个数吗？”甲说：“也不知道”。于是，乙说：“那我知道了”，随后甲也说：“那我也知道了”，这两个数是什么？答：1和4 或者1和72、一个环形公路，上面有Ｎ个站点，A1, ..., AN，其中Ai和Ai+1之间的距离为Di,AN和A1之间的距离为

1、单项选择题1.1 如果把传输速率定义为单位时间内传送的信息量（以字节计算）多少。关于一下几种典型的数据传输速率：1.使用USB2.0闪存盘，往USB闪存盘上拷贝文件的数据传输速率2.使用100M以太网，在局域网内拷贝大文件时网络上的数据传输速率3.使用一辆卡车拉1000块单块1TB装满数据的硬盘，以100km/h的速度从上海到天津（100km）一趟所等价的数据传

转载请标明出处，原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/11473405一、简答题（1）一位老师有2个推理能力很强的学生，他告诉学生他手里有以下的牌：黑桃：2 ， 5 ， 7 ， 9 ， J ， K红心：3 ， 4 ， 9 ， J ， K梅花：5 ， 8 ， 9 ， Q方块：2 ， 7 ， 8然后从中拿

1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）A、插入排序                      B、堆排序                    C、冒泡排序                     D、快速排序2、以下关于Cache的叙述中，正确的是（B）A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计

7.约瑟夫问题 问题描述： 输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。从数列首位置开始计数，计数到m后，将数列该位置数值替换计数值m，并将数列该位置数值出列，然后从下一位置从新开始计数，直到数列所有数值出列为止。如果计数到达数列尾段，则返回数列首位置继续计数。请编程实现上述计数过程，同时输出数值出列的顺序 比如：

按照博主的意思：分页（一维）、分段（二维）、段页（还是二维）1、在段页式存储管理中，其虚拟地址空间是（）A、一维                               B、二维                                C、三维                            D、层次答案：B2、采用( )不会产生内部碎片(“内零

本文通过对程序员笔试过程的总结，对程序员c++笔试题进行了汇总。希望能与大家共同分享。下面是一些常见题型：1.求下面函数的返回值(微软)[cpp] view plaincopy{    int countx = 0;    while(x)    {       countx ++;       x = x&(x-