- 博客(88)
- 资源 (7)
- 收藏
- 关注
原创 9月10日美团网2014校招研发笔试哈尔滨站
1、链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,则翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6,用程序实现点评:类似编程艺术第1章左旋转字符串,见:http://blog.csdn.net/v_JULY_v/article/details/6322882。个人想法:按照k把链表分组,每组进行翻转(
2013-10-06 02:25:04
3634
转载 计算100以内的素数的个数
以下代码是用来计算100以内的素数的个数,请把相应的空填上。 struct prime_number_node{ int prime_number; prime_number_node* next;};int calc_prime_number(){ prime_number_node* list_head = new prime_number_node
2013-10-06 02:08:09
5379
1
转载 两个集合求差集
http://blog.csdn.net/v_july_v/article/details/11921021已知集合A和B的元素分别用不含头结点的单链表存储,函数difference()用于求解集合A与B的差集,并将结果保存在集合A的单链表中。例如,若集合A={5,10,20,15,25,30},集合B={5,15,35,25},完成计算后A={10,20,30}。链表结点的结构类型定
2013-10-06 01:52:07
4035
转载 面试中常考的现场写程序题目
转http://blog.csdn.net/bcypxl/article/details/12278125 在面试中面试官常常让我们写几个小的程序,以此来考察我们的编程内功。所以在准备面试的过程中在纸上练习着写一些程序是很有必要的。下面是在面试中常考的几个题,出现频率非常之高!!!!1、完整正确的写出二分查找的算法[cpp] view plaincopyprin
2013-10-06 00:55:18
924
转载 人人网2012 年校招Android 笔试题
一、 Java 笔试题·单项选择题1. Java 是从()语言改进重新设计A.Ada B. C++ C. Pascal D. BASIC2. 下列语句哪一个正确()A. Java 程序经编译后会产生 machine codeB. Java 程序经编译后会产生 byte codeC. Java 程序经编译后会产生 DLLD. 以上都不正确3. 下
2013-10-06 00:29:00
1137
转载 操作系统各大公司笔试题汇总
存储磁盘作业c加密算法转http://blog.csdn.net/hackbuteer1/article/details/67873541、在段页式存储管理中,其虚拟地址空间是()A、一维 B、二维 C、三维
2013-10-05 14:51:50
897
转载 中文知识图谱
转自http://baike.baidu.com/view/10608644.htm#refIndex_1_10804479中文知识图谱(Chinese Knowledge Graph)[1],最早起源于Google Knowledge Graph[2]。知识图谱本质上是一种语义网络。其结点代表实体(entity)或者概念(concept),边代表实体/概念之间的各种语义关系。中文知识图谱
2013-10-03 20:11:52
3017
转载 2014暴风影音校招技术笔试题(长春站)
转http://www.itmian4.com/forum.php?mod=viewthread&tid=36221.升序排列下列数值: 。2.写出下列函数的返回值int func(int x=300){ int y=0; while(x){ y++;
2013-10-03 19:12:43
1735
转载 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
感谢IT面试群 S-北京-陈磊 的整理分享。基础篇:操作系统、计算机网络、设计模式一:操作系统1. 进程的有哪几种状态,状态转换图,及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题,完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用
2013-10-02 20:49:08
1307
转载 2014网易运营工程师笔试题(邮件运维)
网易运维工程(邮件运维) 日期:2013-09-23第一部分:计算机科学基础1,(2分)对于多关键字而言,那种文件组织方便而又高效()A、顺序文件 B、倒排文件 C、散列文件 D、B+树索引文件2,(2分)以下哪些算法可用于遍历网络图()A、广度优先搜索 B、深度优先搜索 C、线性规划策略 D、决策树
2013-10-02 20:34:24
3727
转载 Container With Most Water
转http://www.cnblogs.com/codingmylife/archive/2012/09/05/2671548.html题意是有个高度数组,就相当于隔板的高度,求数组中任意两隔板间盛水的最大量。隔板间的距离与较低隔板的高度乘积即为盛水的容量。int maxArea(vector &height) { int capability = 0; size_t
2013-10-01 14:52:49
708
转载 查找大于一正整数的最小的不重复数
转http://blog.csdn.net/wangshihui512/article/details/8810971/*查找最大的不重复数l 问题描述如果一个数字十进制表达时,不存在连续两位相同,则称之为“不重复数”。例如, 105 、 1234 和 12121 都是“不重复数”,而 11 、 100 和1225 不是。给定一个正整数 A ,返回大于 A 的最小“不重复数”
2013-09-28 20:48:15
1353
转载 定长线段最多覆盖点的个数
文章作者:Yx.Ac 文章来源:勇幸|Thinking (http://www.ahathinking.com) 转载请注明,谢谢合作。---来自之前百度一面的题目:给定一系列x轴的点坐标,例如 1,3,7,8,9,11这些坐标升序放在数组中,现在给一根绳子,长度为4,问绳子最多能覆盖的点数有多少,例如绳子放前面只能覆盖两个点,1,3,如果放后面能覆盖4个点。题目不
2013-09-28 20:37:48
1582
转载 最长回文子串
转载http://blog.csdn.net/niushuai666/article/details/6594107描述输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的,如abba和abbebba。在判断是要求忽略所有的标点和空格,且忽略大小写,但输出时按原样输出(首尾不要输出多余的字符串)。输入字符串长度大于等于1小于
2013-09-28 20:06:26
818
原创 2014 百度 研发 校园招聘(深圳 天津)
问答题:(10*3)1.动态链接库与静态链接库的优缺点2.轮询调度和抢占调度的不同3.数据库的锁及其应用场景算法题:(15*3)1.输入任意正整数,比这个数大的最小不重复数(相邻两个数字不重复),例如1101是重复,1234不重复,1201不重复2.从字符串(长度非常大)中找出最长回文子串3.数轴上n个点(a0,a1,.....an),长
2013-09-28 18:39:26
1876
转载 百度2013校园招聘笔试题(含整理的答案)
http://www.linuxidc.com/Linux/2012-10/71974.htm一:简答题(30)1:数据库以及线程发生死锁的原理及必要条件,如何避免死锁答:产生死锁的原因主要是:(1) 因为系统资源不足。(2) 进程运行推进的顺序不合适。(3) 资源分配不当等。产生死锁的四个必要条件:(1)互斥条件:一个资源每次只能被一个进程使用。(
2013-09-27 21:06:25
1209
转载 百度笔试大集锦
转:http://www.itmian4.com/forum.php?mod=viewthread&tid=3358#lastpost1 编程: 用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。2 编程: 用C语言实现函数void * memmove(void *dest,const void *src,size_t n)。memm
2013-09-27 20:39:04
3068
转载 腾讯2014校园招聘软件后台开发类笔试题
转http://www.itmian4.com/forum.php?mod=viewthread&tid=3572
2013-09-24 19:33:59
6879
转载 堆和栈的区别(转过无数次的文章)
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两
2013-09-24 15:35:42
1153
转载 腾讯校园招聘--一面(技术1对1)面经
转http://blog.csdn.net/shouzaihui/article/details/11947271听说面试回来分享面经可以攒RP,于是抽出一点点时间写写。我面试的是(技术运营方向)昨晚收到腾讯一面的通知,很是兴奋。今天早上各种准备之后(看了排序,tcp/ip,操作系统等),下午来到了华工中心酒店面试(好紧张,处女面)。进去某房
2013-09-24 15:14:22
2060
转载 2014阿里巴巴校园招聘笔试题-----研发工程师
转载:http://blog.csdn.net/acm365/article/details/11909983这是阿里巴巴在北邮研发工程师的笔试题,欢迎大家批评指正。选择1,C 内存读写速度的单位是ns(纳秒)。2,B.3,C,因为是定长子网,子网掩码为255.255.255.248。 那么,最大子网个数应该是二的五次方等于三十二个。每个子网内除去一个广
2013-09-23 21:53:19
1544
转载 迅雷2014校园招聘笔试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11482103温馨提示:客观题和主观题得分都要超过一定标准,才能获得面试资格,如果一项得分很高,而另外一项得分很低,可能无法获得面试资格。一、单选题(20题,每题2分)1、有变量int i = 0; int a = i++; int b=++a; int c =
2013-09-23 17:04:38
996
转载 C语言两种方法实现字符串反转
转http://www.cyrec.org/posts/c-string-reverse#include #include #include int strReverse(char *to,char *from){char *ptr;to=(char*)malloc(strlen(from)+1);ptr=to;while(*from){from
2013-09-21 20:09:27
11439
转载 百度2014校园招聘-研发工程师笔试题(济南站)
转自http://blog.csdn.net/yaoyuandejiushizhu/article/details/118790471,当前计算机系统一般会采用层次结构存储数据,请介绍下典型计算机存储系统一般分为哪几个层次,为什么采用分层存储数据能有效提高程序的执行效率?(10分) 所谓存储系统的层次结构,就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器,并
2013-09-21 19:34:39
958
原创 指针笔试题(一)
#include void GetMemory(char *p,int num){ p=(char *)malloc(sizeof(char)*num);}int main(){ char *str=NULL; GetMemory(str,100); strcpy(str,"hello"); return 0;}注:p申请了新内存,只是把p所
2013-09-21 17:09:22
829
原创 内联函数和宏定义
在计算机科学中,内联函数(有时称作在线函数或编译时期展开函数)是一种编程语言结构,用来建议编译器对一些特殊函数进行内联扩展(有时称作在线扩展);也就是说建议编译器将指定的函数体插入并取代每一处调用该函数的地方(上下文),从而节省了每次调用函数带来的额外时间开支。但在选择使用内联函数时,必须在程序占用空间和程序执行效率之间进行权衡,因为过多的比较复杂的函数进行内联扩展将带来很大的存储资源开支。另外还
2013-09-21 16:24:57
898
转载 int *a; int &a; int & *a; int * &a
转http://www.cnblogs.com/netqer/archive/2008/10/20/1315386.htmlint i;int *a = &i;//这里a是一个指针,它指向变量iint &b = i;//这里b是一个引用,它是变量i的引用,引用是什么?它的本质是什么?下面会具体讲述int * &c = a;//这里c是一个引用,它是指针a的引用
2013-09-21 15:18:05
949
原创 几个笔试题(一)
(一)12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? http://blog.csdn.net/suyksuyk/article/details/4697941 (二)#includeusing namespace std;#pragma pack(2)class A{
2013-09-21 15:02:01
821
转载 关于字符串指针不可修改的问题
转自http://www.cnblogs.com/CBDoctor/archive/2012/09/27/2705776.htmlC/C++ codechar*m ="hello"; *(m+1) ='s'; for(;*m !='\0';m++){ printf("%c\n",*m); }但是出运行时错误。-------------------------
2013-09-21 10:59:14
896
原创 阿里研发一面经历
人生第一次找工作笔试、面试,都碰上了阿里。9月暑假来了,才开始准备找工作,今年的宣讲来的早。所以现在有点措手不及,只能边准备边找。 废话不多了,进入正题。 笔试题,下期再论。这次说面试:(本人只进了一面,所以只讲一面经历) 一面按简历写的问: (一)你对mapreduce了解,就问你它的机制是什么?
2013-09-21 10:34:31
2513
2
转载 进程的三种状态及转换
转自http://www.itmian4.com/forum.php?mod=viewthread&tid=32971.进程的三种基本状态 进程在运行中不断地改变其运行状态。通常,一个运行进程必须具有以下三种基本状态。 就绪(Ready)状态 当进程已分配到除CPU以外的所有必要的资源,只要获得处理机便可立即执行,这时的进程状态称为就绪状态。 执
2013-09-21 10:01:06
2168
转载 字符串删除多余空格
转自http://www.cnblogs.com/xia520pi/archive/2012/06/28/2568708.html给定字符串,删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个代码如下:#include#includevoid del(char* ptr);int main(){char* str=" I like b
2013-09-20 20:02:17
932
原创 《程序员面试宝典》第6章sizeof和数据对齐
(一)看例子讲sizeof#include #include #include using namespace std;struct{short a1;short a2;short a3;}A;struct{long a1;short a2;}B;int main(){char* ss1="0123456789
2013-09-20 17:20:21
1085
原创 《程序员面试宝典》第6章 宏和const
(一)用一个宏定义FIND求一个结构体struc里某个变量相对struc的偏移量 { int a; char b[20]; double cc; } FIND(student,a); //0 FIND(student,b); //4 FIND(st
2013-09-20 16:18:53
885
原创 程序员面试宝典(第5章)部分考题
(一)考点:类型转换、算符的优先级 #include using namespace std;int main(){ unsigned char a=0xA5; unsigned char b=~a>>4+1; printf("b=%d\n",b); //250 return 0;}(二)用一个表达式,判断一个数X是否是2^n次方(2,4,8,16
2013-09-20 15:42:33
1034
原创 阿里研发一笔试题foo(2^31-3)
这是2014阿里研发笔试题怎么解?步骤: 【1】2^31-3这个表达式看成2的31平方减3就错了。实质^是异或 ,—比^优先级高,所以2^(31-3)=2^28=30 【2】foo(30): return 30 & -30; 30:0001 1110 -30补码
2013-09-20 15:03:50
2274
原创 指针转换
#include int main(){unsigned int a=0xfffffff7;unsigned char i=(unsigned char)a; //发生字节剪断(3位和高于3位的将被程序自动丢弃)char* b=(char*)&a;// a本身为一个uint类型的值,把它赋给一个执行char类型数据的指针。影响的是指针的寻址printf("%08x,%0
2013-09-20 11:41:49
943
转载 (int &)a 和(int)a
(int &)a 和(int)a[cpp] view plain copyfloat a = 1.0f; cout cout cout float b = 0.0f; cout cout cout 输出啥?不明白 (int &)a是啥意识?为啥两个比较的出结果不同。-----
2013-09-20 11:19:30
1335
1
转载 阿里2014校园招聘 笔试题
转http://blog.csdn.net/miaolinjie/article/details/117154931. 单选题1. 假设把整数关键码K散列到N个槽列表,以下哪些散列函数是好的散列函数A: h(K)=K/N;B: h(K)=1;C: h(K)=K mod N;D: h(K)=(K+rand(N)) mod N, rand(N)返回0
2013-09-20 10:07:54
1963
转载 阿里2014届校园招聘面经
转自http://blog.csdn.net/zhaojinjia/article/details/11819901 从16号下午1点40经过研发工程师、算法工程师、技术boss还有hr的一系列面试,到4点半结束,差不多快3个小时。虽然不知道最终结果如何,但是我回忆了些考官问的问题,希望大家好好准备。面试官聊的问题也比较宽泛,记住了只有一部分,如果还想到什么,我在给大家补充
2013-09-19 17:09:05
1343
Lessons Learned While Building Infrastructure Software at Google
2013-09-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅