笔试面试
IT小卒
这个作者很懒,什么都没留下…
展开
-
金山词霸C++笔试(北邮11月23号)
金山词霸笔试题(北邮11月23号) (一)以下输出什么? char *ptr="hello world"; cout ptr指向字符串的首地址,*ptr自然为h 但是cout《ptr,回输出整个字符串。(二)sizeof()--- 指针、字符串、int、char(三)static 修饰全局变量、局部变量(四)continue/break原创 2013-11-26 11:10:48 · 1195 阅读 · 0 评论 -
定长线段最多覆盖点的个数
文章作者:Yx.Ac 文章来源:勇幸|Thinking (http://www.ahathinking.com) 转载请注明,谢谢合作。---来自之前百度一面的题目:给定一系列x轴的点坐标,例如 1,3,7,8,9,11这些坐标升序放在数组中,现在给一根绳子,长度为4,问绳子最多能覆盖的点数有多少,例如绳子放前面只能覆盖两个点,1,3,如果放后面能覆盖4个点。题目不转载 2013-09-28 20:37:48 · 1541 阅读 · 0 评论 -
最长回文子串
转载http://blog.csdn.net/niushuai666/article/details/6594107描述输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的,如abba和abbebba。在判断是要求忽略所有的标点和空格,且忽略大小写,但输出时按原样输出(首尾不要输出多余的字符串)。输入字符串长度大于等于1小于转载 2013-09-28 20:06:26 · 771 阅读 · 0 评论 -
查找大于一正整数的最小的不重复数
转http://blog.csdn.net/wangshihui512/article/details/8810971/*查找最大的不重复数l 问题描述如果一个数字十进制表达时,不存在连续两位相同,则称之为“不重复数”。例如, 105 、 1234 和 12121 都是“不重复数”,而 11 、 100 和1225 不是。给定一个正整数 A ,返回大于 A 的最小“不重复数”转载 2013-09-28 20:48:15 · 1306 阅读 · 0 评论 -
百度笔试大集锦
转: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 · 2989 阅读 · 0 评论 -
百度2013校园招聘笔试题(含整理的答案)
http://www.linuxidc.com/Linux/2012-10/71974.htm一:简答题(30)1:数据库以及线程发生死锁的原理及必要条件,如何避免死锁答:产生死锁的原因主要是:(1) 因为系统资源不足。(2) 进程运行推进的顺序不合适。(3) 资源分配不当等。产生死锁的四个必要条件:(1)互斥条件:一个资源每次只能被一个进程使用。(转载 2013-09-27 21:06:25 · 1147 阅读 · 0 评论 -
一致性hash算法 - consistent hashing
一致性 hash 算法( consistent hashing )张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;1 基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N转载 2013-10-12 23:04:52 · 760 阅读 · 0 评论 -
一些面试题(快速查找)
bitmap原创 2013-10-11 21:44:03 · 797 阅读 · 0 评论 -
java程序员面试必备的32个考点
http://www.itmian4.com/forum.php?mod=viewthread&tid=3619&fromuid=1068第一,谈谈final, finally, finalize的区别。 final 用于声明属性,方法和类,分别表示属性不可变,方法不可覆盖,类不可继承。finally是异常处理语句结构的一部分,表示总是执行。finalize是 Object类的一个方法转载 2013-10-11 17:09:31 · 2592 阅读 · 0 评论 -
腾讯2014校园招聘软件后台开发类笔试题
转http://www.itmian4.com/forum.php?mod=viewthread&tid=3572转载 2013-09-24 19:33:59 · 6831 阅读 · 2 评论 -
TCP和UDP区别
TCPUDP是否连接面向连接面向非连接传输可靠性可靠的不可靠的应用场合传输大量的数据少量数据速度慢快 OSI 和 TCP/IP 模型在传输层定义两种传输协议:TCP(或传输控制协议)和转载 2013-10-10 10:46:55 · 704 阅读 · 0 评论 -
2014暴风影音校招研发类笔试题
时间:2013-10-9地点:北京职位:研发类转自:http://www.itmian4.com/forum.php?mod=viewthread&tid=3685转载 2013-10-10 16:40:35 · 736 阅读 · 0 评论 -
总结自己失败的经历
1、面试题char是定长的,也就是当你输入的字符小于你指定的数目时,char(8),你输入的字符小于8时,它会再后面补空值。当你输入的字符大于指定的数时,它会截取超出的字符。varchar是变长型,它的存储空间会跟你输入的实际字符数而改变,但最大长度不能超过你指定的长度。nvarchar是unicode的变长型,它和char的区别很明显了,它和varchar的区别主要是存储空间大,相同原创 2013-10-10 10:24:15 · 846 阅读 · 0 评论 -
腾讯校园招聘--一面(技术1对1)面经
转http://blog.csdn.net/shouzaihui/article/details/11947271听说面试回来分享面经可以攒RP,于是抽出一点点时间写写。我面试的是(技术运营方向)昨晚收到腾讯一面的通知,很是兴奋。今天早上各种准备之后(看了排序,tcp/ip,操作系统等),下午来到了华工中心酒店面试(好紧张,处女面)。进去某房转载 2013-09-24 15:14:22 · 1972 阅读 · 0 评论 -
2014 百度 研发 校园招聘(深圳 天津)
问答题:(10*3)1.动态链接库与静态链接库的优缺点2.轮询调度和抢占调度的不同3.数据库的锁及其应用场景算法题:(15*3)1.输入任意正整数,比这个数大的最小不重复数(相邻两个数字不重复),例如1101是重复,1234不重复,1201不重复2.从字符串(长度非常大)中找出最长回文子串3.数轴上n个点(a0,a1,.....an),长原创 2013-09-28 18:39:26 · 1831 阅读 · 0 评论 -
寻找二叉树中两个节点的最近的公共祖先
题目:要求寻找二叉树中两个节点的最近的公共祖先,并将其返回。class Node { Node * left; Node * right; Node * parent; }; /*查找p,q的最近公共祖先并将其返回。*/ Node * NearestCommonAncestor(Node * p,Node * q); 算法思想:这道题的关键转载 2013-10-15 09:24:05 · 909 阅读 · 0 评论 -
冒泡排序
#include #define LENGTH 8 void main() { int tmp, number[LENGTH] = {95, 45, 15, 78, 84, 51, 24, 12}; /* for (i = 0; i < LENGTH; i++) { for (j = LENGTH - 1; j > i; j--) {原创 2013-10-22 11:25:49 · 875 阅读 · 0 评论 -
面试书籍收集官方网址
(一)剑指Offer:名企面试官精讲典型编程题(二)原创 2013-10-07 16:48:47 · 614 阅读 · 0 评论 -
编程之美3.3——计算字符串的相似度
许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为: 1.修改一个字符(如把“a”替换为“b”); 2.增加一个字符(如把“abdd”变为“aebdd”); 3.删除一个字符(如把“travelling”变为“traveling”); 比如,对于“abcdef转载 2013-10-18 17:16:18 · 993 阅读 · 0 评论 -
字符串匹配的KMP算法
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(转载 2013-10-16 21:57:21 · 800 阅读 · 0 评论 -
第一个只出现一次的字符
来自:剑指offer分析:通过两次遍历字符串计算得到,第一次遍历字符串通过一个数组确定每个字符出现的次数,第二次遍历字符串确定第一个只出现一次字符是谁。时间复杂度为O(n)。[cpp] view plaincopyprint?#include "stdafx.h" #include using namespa转载 2013-10-16 17:06:14 · 757 阅读 · 0 评论 -
360笔试
http://www.itmian4.com/forum.php?mod=viewthread&tid=3079&extra=page%3D1%26filter%3Dtypeid%26typeid%3D69%26typeid%3D691.-1,可以用原码,补码,反码哪个来表示;(假如是8) 原码:1000 0001 反码:1111 1110 补码:1111 11112.st转载 2013-10-16 16:18:04 · 991 阅读 · 0 评论 -
ASCII码对照表
ASCII码对照表作者: BadcoffeeEmail: blog.oliver@gmail.comBlog: http://blog.csdn.net/yayong2004年12月最近写程序经常需要查ASCII码表,下面就把从网上找来的0-255的ASCII码表整理到一起,以备查阅。转载 2013-10-16 21:14:10 · 2263 阅读 · 0 评论 -
2014 奇虎360 笔试主观题
1:在审计某一开源项目的代码时,假设有下面一个foo()子函数的实现。从安全的角度看,会存在安全漏洞吗?有的话,请(1)描述漏洞细节,(2)说明可以利用的方法,(3)还有该怎么修补漏洞。没有的话,也请说明为什么。int foo( (void*funcp)() ){ char * ptr = pointer_to_an_array; char buf[128原创 2013-10-16 16:51:02 · 2208 阅读 · 0 评论 -
Google2012.9.24校园招聘会笔试题
Java, C语言, google转载 2013-10-16 15:59:11 · 980 阅读 · 0 评论 -
2013奇虎360系统平台开发工程师南京面试题
转自http://blog.chinaunix.net/uid-26750075-id-3226263.html1.解释指针以及 const的组合,如:int * i; //i为指针,指向int类型int * const i;//int const *p和int *const的区别 前者指向的内容不可改变.后者指针不能再指向其它的东西了.const转载 2013-10-16 11:10:23 · 1552 阅读 · 0 评论 -
指针参数的问题
#include #include int f(int *ptr){ ptr=(int *)malloc(sizeof(int)); *ptr=999; return 0;}int main(){ int *p,k=5; p=&k; f(p); printf("%d",*p);//5}解决这个问题,有两种:(一)利用函数返回值方法#include原创 2013-10-16 10:13:53 · 687 阅读 · 0 评论 -
字符串的不同存储位置
#includechar *gp="hello";//常量存储区char ga[]="hello";//静态存储区char *foo(){ char *p="hello"; //常量存储区 char a[]="hello"; //栈 p[0]='z'; //常量不能改 gp[0]='z'; //常量不能改 gp=a; gp[0]='z';//可以 return a;原创 2013-10-16 09:54:41 · 918 阅读 · 0 评论 -
程序员面试题--奇虎360
http://blog.csdn.net/lsjseu/article/details/9054217话说今天下午的面试一共进行了80分钟,一开始还算顺利,唠了一点家常,随之而来的就是写程序。1、不用库函数,写出atoi的实现过程,话说这个我早有准备还是不错的!关于这题,我们需要注意的有以下几点:1)根据字符串第一个字符,判断正负数;2)判断每一个字符是转载 2013-10-15 21:26:38 · 1417 阅读 · 0 评论 -
迅雷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 · 949 阅读 · 0 评论 -
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 · 1497 阅读 · 0 评论 -
2014校园招聘京东软件开发类笔试(完整版)
时间:2013-9-10 2013-10-8地点:四川大学 天津大学职位:软件开发工程师岗语言:java时间:2013-9-10地点:四川大学职位:软件开发工程师岗语言:java感谢IT面试2群 S-成都-seed 的分享。 欢迎大家继续原创 2013-10-08 21:32:38 · 4249 阅读 · 0 评论 -
《程序员面试宝典》第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 · 1010 阅读 · 0 评论 -
程序员面试宝典(第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 · 956 阅读 · 0 评论 -
字符串删除多余空格
转自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 · 888 阅读 · 0 评论 -
《程序员面试宝典》第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 · 842 阅读 · 0 评论 -
阿里研发一笔试题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 · 2223 阅读 · 0 评论 -
腾讯实习生招聘笔试题目【附加链接】
2013-4-13腾讯实习生招聘笔试题目转http://www.itmian4.com/forum.php?mod=viewthread&tid=2392题目不完整,欢迎大家补充。。。。。先将就看下题目,围观一下,有些选项真的记不住了,有些慢慢补充,还有分析,me 表示有些鸭梨大。还是原来的思路,me 认为的正确答案标注为蓝色,me 选的答案,可能是错的,标注为红色。(题目处于更新中,转载 2013-10-06 05:00:22 · 1268 阅读 · 0 评论 -
程序中不使用“+”法运算,实现整数加法运算
转自http://blog.csdn.net/thebestdavid/article/details/10982395#include#includeint main(){ int x,y; //输入的两个数 int inBit = 0x0000; int tailBit = 0x0001; int result = 0,转载 2013-10-06 04:20:18 · 897 阅读 · 0 评论 -
两个集合求差集
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 · 3946 阅读 · 0 评论