计算机面试
文章平均质量分 74
小地盘
这个作者很懒,什么都没留下…
展开
-
2015(2016届)校园招聘季——中兴 篇
中兴 在线笔试(2h) 中兴 综合测试(3h)在线(100+性格测试、图标、短文、数字、规律)==================================================中兴一面(技术面)两个人 2015.9.15 上午11:00 30分钟自我介绍 关于项目 SoFun 搜索实现 推荐实现 评论实现 上传实现 服务器情况,数据库设计情况 能用么现在?关于腾讯实习,做了原创 2015-11-03 09:43:03 · 1999 阅读 · 0 评论 -
阿里巴巴 2015 实习笔试题 分布式系统中的RPC请求经常出现乱序的情况
基本思想:假设输入就是1到10的数字,那么可以申请一个簿记数组book[11],用来记录已经到到的数字,但是我们输出还是按照从1开始到10进行输出,假设欲输出的数字为j,我们要观察簿记数组b[j]是否有记录,若有记录,则进行输出,若没有记录,则等待下一次观察。#includeusing namespace std;int main(){ int a[10]={1, 2, 5,原创 2015-05-12 11:23:11 · 1232 阅读 · 0 评论 -
小米 2016届实习生招聘笔试
第一部分:三道编程题。1.两个整数的二进制表示中,求不同位数的个数。 比如输入1和2,01和10不同位数为2,故输出为2.2.选择买入卖出股票的最大收益,要求交易次数为两次,但是第二次买入必须在第一次卖出的时间节点之后。 比如{3,8,5,1,7,8},最大收益为8-3加上8-1,等于12.3.求linux文件目录中两个分支的最近父节点。 root原创 2015-04-26 15:03:12 · 1317 阅读 · 0 评论 -
腾讯 2016届实习生招聘笔试
腾讯2015(2016届)实习生校招笔试,除了选择题外,还有五道大题,其中三道算法类的题。第一题:抽奖算法实现题目:一个商场进行一场抽奖活动,其中有两个奖项,第一个奖项A抽中的概率是1/6,第二个奖项B抽中的概率是5/6;用C语言编码实现这个抽奖程序。 题目通过一个XML文档给出。基本思想:生成一个随机数随机数对6取余,得到的余数一定是0、1、2、3、4原创 2015-04-26 17:21:24 · 1248 阅读 · 0 评论 -
阿里 2016届实习生招聘笔试
阿里 (2015)2016届实习生招聘笔试 移动客户端开发工程师附加题原创 2015-04-27 13:18:00 · 1255 阅读 · 0 评论 -
阿里 Java面试 知识点
===================================基础知识篇===================================多态 java反射 java序列化 内部类作用 final作用 interface和abstractClass区别 synchronized和volatile区别 hashmap和hashtable的区别原创 2015-04-26 20:47:22 · 1235 阅读 · 0 评论 -
位、字节、字符、汉字的关系
1 bit 二进制数据1 byte = 8 bit1 字母 = 1 byte = 8 bit1 汉字 = 2 byte = 16 bit1. bit:位一个二进制数据0或1,是1bit;2. byte:字节1 byte = 8 bit3.一个英文字符占一个字节;1 字母 = 1 byte = 8 bit4. 一个汉字占2个字节;原创 2015-04-26 10:55:14 · 1399 阅读 · 0 评论 -
单链表[建表、输出、插入、删除、逆序]
面试的时候老是被问到单链表知识,索性总结一下。这篇文章主要总结了单链表的创建、输出、逆序、插入和删除。#include using namespace std;typedef int ElemType;//数据类型模板typedef struct Node//结点{ ElemType data; struct Node *next;}Node;typedef原创 2015-04-17 18:00:49 · 1293 阅读 · 0 评论 -
360 2016届实习生招聘笔试 综合题
第一部分四十道选择题基础知识,比较BAT的笔试题,相对难度低一点。第二部分两道编程题1,题目:在一个二维数组中,每一行都按照从左到右递减的顺序排序,每一列都按照从上到下递减的顺序排序。输入这样的一个二维数组和一个整数,判断数组中是否含有该整数,如有输出整数的位置。2,题目:选镇长,镇子里有N个人,要选出一个镇长,镇长要求:镇长认识所有人,所有人都认识镇长,编原创 2015-04-26 11:51:12 · 1950 阅读 · 0 评论 -
堆和栈的区别(详细)
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两转载 2015-04-09 17:06:33 · 547 阅读 · 0 评论 -
数据库基础(常见面试题)
数据库基础(面试常见题)一、数据库基础1. 数据抽象:物理抽象、概念抽象、视图级抽象,内模式、模式、外模式2. SQL语言包括数据定义、数据操纵(Data Manipulation),数据控制(Data Control)数据定义:Create Table,Alter Table,Drop Table, Craete/DropIndex等数据操纵:Select ,insert,u转载 2015-04-13 14:42:06 · 6230 阅读 · 0 评论 -
40个Java集合面试问题和答案
Java集合框架为Java编程语言的基础,也是Java面试中很重要的一个知识点。这里,我列出了一些关于Java集合的重要问题和答案。1.Java集合框架是什么?说出一些集合框架的优点?每种编程语言中都有集合,最初的Java版本包含几种集合类:Vector、Stack、HashTable和Array。随着集合的广泛使用,Java1.2提出了囊括所有集合接口、实现和算法的集合框架。在保证线程安原创 2015-05-13 21:15:17 · 5509 阅读 · 4 评论 -
UML中的六大关系
UML定义的关系主要有六种:依赖、类属、关联、实现、聚合和组合。这些类间关系的理解和使用是掌握和应用UML的关键,而也就是这几种关系,往往会让初学者迷惑。这里给出这六种主要UML关系的说明和类图描述,一看之下,清晰明了;以下就分别介绍这几种关系: 继承 指的是一个类(称为子类、子接口)继承另外的一个类(称为父类、父接口)的功能,并可以增加它自己的新功能的能力,继承是类原创 2015-05-14 20:40:51 · 780 阅读 · 0 评论 -
面试10大算法汇总(Java版本)
以下从Java角度解释面试常见的算法和数据结构:字符串,链表,树,图,排序,递归 vs. 迭代,动态规划,位操作,概率问题,排列组合,以及一些需要寻找规律的题目。1. 字符串和数组字符串和数组是最常见的面试题目类型,应当分配最大的时间。关于字符串,首先需要注意的是和C++不同,Java字符串不是char数组。没有IDE代码自动补全功能,应该记住下面的这些常用的方法。字符转载 2015-05-27 20:54:50 · 926 阅读 · 0 评论 -
2015(2016届)校园招聘季——华为 篇
华为性格测试、机试在实习期间成绩有效 ======================================华为一面(技术面) 2015.9.14 上午10:30 20分钟自我介绍 成绩排名多少(18/400+) 查看获奖证书 腾讯实习情况 手机上演示 企鹅伴面 数据结构 会什么 算法 会什么 SoFun 口味识别 智能推荐 怎么实现 企鹅伴面 通信volley具体实现 问原创 2015-11-17 16:12:22 · 1514 阅读 · 0 评论 -
2015(2016届)实习招聘季 经验总结
2015年3、4、5月份是互联网公司针对2016届学生实习招聘的高峰期,我有幸参加了几家不错的互联网公司的实习招聘,包括内推电话面试和校招现场面试,分享一些面试心得。阿里2015实习生面试[部门:蚂蚁金服 支付宝][岗位:移动客户端开发工程师] 内推电话面试: 一面(20分钟):1.自我介绍(紧张啊)2.最深刻的一个项目,自己负责模块原创 2015-05-01 00:26:51 · 2744 阅读 · 3 评论 -
2015(2016届)校园招聘季——内推 篇
2015年8,9,10月份是互联网公司针对2016届学生校园招聘的高峰期,我有幸参加了几家不错的互联网公司的校园招聘,包括内推电话面试和校招现场面试,分享一些面试心得。具体记不得了,只记得些大概。 美团2015秋季校招 内推电话面试[岗位:移动客户端开发工程师]美团一面 2015.8.26 16:00 50分钟 电话面试自我介绍 腾讯实习情况 北京深圳选择 去哪儿、美团 北京投了哪些:百原创 2015-10-28 11:09:53 · 1155 阅读 · 0 评论 -
2015(2016届)校园招聘季——酷派 篇
提前批,免笔试,现场面试。酷派一面(总监面) 2015.9.12 下午14:00 50分钟自我介绍 成绩排名多少(18/400+) 查看获奖证书 腾讯实习情况 为什么不去腾讯?面试官讲酷派比华为、中兴牛逼之处(balabala。。。)csdn很浪费时间的,平时怎么整理的? 你觉得你综合素质年纪排名多少?为什么之前的人比你更牛逼?证书里面哪个最牛逼,为什么? 嘉曦杯 一共多少个队伍?为什原创 2015-10-28 11:20:41 · 1066 阅读 · 0 评论 -
2015(2016届)校园招聘季——百度 篇
百度笔试(赛码网)(130min)========================================= 百度一面(技术面) 2015.9.15 下午3:00 50分钟自我介绍 腾讯实习情况 做了些啥?学到了什么? 笔试怎么没成绩?我说可能系统挂了自己设计一个增量升级系统? 解决: 1.下载差分包过程中 断网或者关机,怎么解决? 2.差分包下载成功,合并中断网或者关机,怎么原创 2015-11-10 11:54:23 · 1387 阅读 · 0 评论 -
HTTP长连接与短连接
1.HTTP协议与TCP/IP协议的关系HTTP的长连接和短连接本质上是TCP长连接和短连接。HTTP属于应用层协议,在传输层使用TCP协议,在网络层使用IP协议。IP协议主要解决网络路由和寻址问题,TCP协议主要解决如何在IP层之上可靠的传递数据包,使在网络上的另一端收到发端发出的所有包,并且顺序与发出顺序一致。TCP有可靠,面向连接的特点。2.如何理解HTTP协议是无状态的HTTP协议是无状态的转载 2015-07-23 17:52:34 · 619 阅读 · 0 评论 -
操作系统 面试全集[转]
目录: 1. 进程的有哪几种状态,状态转换图,及导致转换的事件。 2. 进程与线程的区别。 3. 进程通信的几种方式。 4. 线程同步几种方式。 5. 线程的实现方式. (用户线程与内核线程的区别) 6. 用户态和核心态的区别。 7. 用户栈和内核栈的区别。 8. 内存池、进程池、线程池。 9. 死锁的概念,导致死锁的原因,导致死锁的四个必要条件,处理死锁的四个方式,预防死锁的方法原创 2015-06-30 10:38:27 · 818 阅读 · 0 评论 -
几道智商类面试题
脑经急转弯美国有多少辆汽车? 答案:美国一共有多少人口?这些人中又有多少人会开车?而会开车的人中又有多少有这样的经济能力可以购买汽车?可以购买汽车的人中是不是都已经买了?这些问题解决了,问题自然就知道了。下水道的盖子为什么是圆形的? 答案: – 圆形的井盖受力均匀,不会有菱角被破坏的可能; – 圆形的井身对土的压力的承受分布均匀,圆形的井身配置圆形的井盖; – 修理工人上下方便; –原创 2015-06-05 13:53:11 · 1075 阅读 · 0 评论 -
20条Linux命令面试问答 [转]
问:1 如何查看当前的Linux服务器的运行级别?答: ‘who -r’ 和 ‘runlevel’ 命令可以用来查看当前的Linux服务器的运行级别。问:2 如何查看Linux的默认网关?答: 用 “route -n” 和 “netstat -nr” 命令,我们可以查看默认网关。除了默认的网关信息,这两个命令还可以显示当前的路由表。问:3 如何在Linux上重建初始化内存盘镜像文件?答: 在Cent原创 2015-06-25 22:21:02 · 793 阅读 · 1 评论 -
并发 并行 同步 异步 多线程 阻塞 非阻塞的区别
1. 并发(concurrency):在操作系统中,是指一个时间段中有几个程序都处于已启动运行到运行完毕之间,且这几个程序都是在同一个处理机上运行。其中两种并发关系分别是同步和互斥互斥:进程间相互排斥的使用临界资源的现象,就叫互斥。同步(synchronous):进程之间的关系不是相互排斥临界资源的关系,而是相互依赖的关系。进一步的说明:就是前一个进程的输出作为后一个进程的输入原创 2015-05-27 15:08:06 · 1399 阅读 · 1 评论 -
最长回文子串[中心扩展思想]
#include #include using namespace std; string findLongestPalindrome(string &s) { int length=s.size(); int maxlength=0; int start,j,k; for(i原创 2015-04-19 20:47:35 · 1662 阅读 · 0 评论 -
面试 linux常用命令
完整链接:http://linux.chinaitlab.com/special/linuxcom/Index.html显示目录和文件的命令 Ls:用于查看所有文件夹的命令。 Dir:用于显示指定文件夹和目录的命令 Tree: 以树状图列出目录内容 Du:显示目录或文件大小 修改目录,文件权限和属主及数组命令转载 2015-04-12 16:10:37 · 2530 阅读 · 0 评论 -
23种设计模式全解析
一、设计模式的分类总体来说设计模式分为三大类:创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式转载 2015-04-07 10:09:13 · 1009 阅读 · 0 评论 -
浏览器访问网页过程
在浏览器输入:http://www.baidu.com/,最后,浏览器呈现出相应网页,这个过程究竟发生了什么?第一步,解析域名,找到主机IP(1)浏览器会缓存DNS一段时间,一般2-30分钟不等。如果有缓存,直接返回IP,否则下一步。(2)缓存中无法找到IP,浏览器会进行一个系统调用,查询hosts文件。如果找到,直接返回IP,否则下一步。(在计算机本地目录etc下有一个hos转载 2015-03-10 10:04:51 · 1500 阅读 · 0 评论 -
Http中get和post的区别
Http定义了与服务器交互的不同方法,最基本的方法有4种,分别是GET,POST,PUT,DELETE。URL全称是资源描述符,我们可以这样认为:一个URL地址,它用于描述一个网络上的资源,而HTTP中的GET,POST,PUT,DELETE就对应着对这个资源的查,改,增,删4个操作。到这里,大家应该有个大概的了解了,GET一般用于获取/查询资源信息,而POST一般用于更新资源信息。1原创 2015-03-09 22:54:16 · 648 阅读 · 0 评论 -
抽钻石vs中奖门 概率问题
在概率问题中,如果跟着日常经验与感觉走,经常会得到错误的答案。下面“抽钻石”的故事很能够说明这一点。 题目一:某天电视台举办了这样的一个游戏节目,主持人首先拿出三个盒子。已知这三个盒子中有一个里面装的是钻石,另外两个里面装的是石头。游戏的规则是这样的:参赛者先选择一个他认为里面是钻石的盒子,但并不打开。这样主持人手里剩下的两个盒子中至少有一个里面装的是石头。然后,主持人(他知道每个盒子里装原创 2015-03-17 08:59:06 · 1218 阅读 · 2 评论 -
TCP,IP,HTTP,SOCKET区别和联系
网络由下往上分为: 对应 物理层-- 数据链路层--网络层-- IP协议传输层-- TCP协议会话层--表示层和应用层-- HTTP协议socket则是对TCP/IP协议的封装和转载 2015-03-16 10:32:31 · 523 阅读 · 0 评论 -
字符串面试题—字符串逆序
字符串逆序可以说是最经常考的题目。这是一道入门级的题目。给定一个字符串s,将s中的字符顺序颠倒过来,比如s="abcd",逆序后变成s="dcba"。普通逆序基本上没有这么考的,放在这里主要是为了和后面的原地逆序做个对比。很简单,直接分配一个与原字符串等长的字符数组,然后反向拷贝一下即可。char* Reverse(char* s){ //将q指向字符串最后一个字原创 2015-01-06 16:00:46 · 887 阅读 · 0 评论 -
国家对五险一金的交纳说明
养老保险:单位每个月为你缴纳21%,你自己缴纳8%;医疗保险:单位每个月为你缴纳9%,你自己缴纳2%外加10块钱的大病统筹(大病统筹主要管住院这块);失业保险:单位每个月为你缴纳2%,你自己缴纳1%;工伤保险:单位每个月为你缴纳0.5%,你自己一分钱也不要缴;生育保险:单位每个月为你缴纳0.8%,你自己一分钱也不要缴;住房公积金:单位每个月为你缴纳8%,你自转载 2014-12-28 13:35:35 · 842 阅读 · 0 评论 -
应聘时漂亮的回答,一生受益的语言
1、请你自我介绍一下你自己?回答提示:一般人回答这个问题过于平常,只说姓名、年龄、爱好、工作经验,这些在简历上都有。其实,企业最希望知道的是求职者能否胜任工作,包括:最强的技能、最深入研究的知识领域、个性中最积极的部分、做过的最成功的事,主要的成就等,这些都可以和学习无关,也可以和学习有关,但要突出积极的个性和做事的能力,说得合情合理企业才会相信。企业很重视一个人的礼貌,求职者要尊重考官,在回转载 2014-12-28 13:25:17 · 865 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率转载 2014-12-26 00:17:25 · 926 阅读 · 0 评论 -
BAT小米奇虎美团迅雷携程等等各大企业校招,笔试面试题。
类似在线测试的方式展示题目。历年在线笔试试卷:百度 http://www.nowcoder.com/paper/search?query=%E7%99%BE%E5%BA%A6 腾讯http://www.nowcoder.com/paper/search?query=%E8%85%BE%E8%AE%AF阿里http://www.nowcoder.com/paper/sea转载 2015-01-13 10:59:50 · 1856 阅读 · 0 评论 -
经典笔试题目分析
1、 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 1) #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等) 2) 预处理器将为你计算常数表达式的值,因此,直接写出你是如何计算一年中有多少秒而不是计算出实际的转载 2014-12-07 11:08:28 · 730 阅读 · 0 评论 -
面向对象原则和特征
一、五个设计原则:单一职责原则、开放封闭原则、依赖倒置原则、接口隔离原则和Liskov(里氏)替换原则。单一职责原则 对于单一职责原则,其核心思想为:一个类,最好只做一件事,只有一个引起它的变化。单一职责原则可以看做是低耦合、高内聚在面向对象原则上的引申,将职责定义为引起变化的原因,以提高内聚性来减少引起变化的原因。职责过多,可能引起它变化的原因就越多,这原创 2015-03-10 08:53:46 · 876 阅读 · 0 评论 -
Http状态码
HTTP是一种请求/回应(Request/Response)的网路传输协定,当用户端应用程式(浏览器)要求一网页资讯或资源(Document)时,网站伺服器端就会回传状态码(Status Code),这些状态码通常是以数据化显示,使用者最常见到应该是404,其它包括200、301、302、304、403、410、500等等。HTTP状态码的英文为HTTP Status Code。下原创 2015-03-10 09:20:32 · 1242 阅读 · 0 评论 -
单链表如何判断是否存在环
给定一个单链表,只给出头指针h:1、如何判断是否存在环?2、如何知道环的长度?3、如何找出环的连接点在哪里?4、带环链表的长度是多少?解法:1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。2、对于问题2,记录下问题1的碰撞点p,slow、fast原创 2015-03-09 22:50:07 · 844 阅读 · 0 评论