计算机面试
文章平均质量分 70
计算机面试的点点滴滴
小地盘
这个作者很懒,什么都没留下…
展开
-
2015(2016届)实习招聘季 经验总结
2015年3、4、5月份是互联网公司针对2016届学生实习招聘的高峰期,我有幸参加了几家不错的互联网公司的实习招聘,包括内推电话面试和校招现场面试,分享一些面试心得。阿里2015实习生面试[部门:蚂蚁金服 支付宝][岗位:移动客户端开发工程师] 内推电话面试: 一面(20分钟):1.自我介绍(紧张啊)2.最深刻的一个项目,自己负责模块原创 2015-05-01 00:26:51 · 2739 阅读 · 3 评论 -
阿里巴巴 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 · 1225 阅读 · 0 评论 -
互联网公司Android客户端面试 知识点
Android内存回收机制、DVM和JVM区别、DVM内存分配OOM,如何解决OOMActivity4种launch mode、Activity怎么启动EventBus网络如何异步加载Cache缓存机制Universal-Image-Loader开源框架的实现原理Java、Android线程池,如何自定义线程池Android定时器的实现代码实现判断手机有无内存卡StackOverflow原创 2015-04-26 21:37:44 · 925 阅读 · 0 评论 -
Android为什么要用xml描述界面
XML可以使程序的内容和结构完全分离,可以实现内容管理和流程管理的彻底分离,降低开发耦合度,更便于项目的管理。而且XML具有统一的标准语法,任何系统和产品所支持的XML文档,都具有统一的格式和语法,有利于跨平台移植,可扩展性强。用Swing这样的模式, 耦合度高,相比XML维护成本会更高xml是通用的国际标准(如果你可以创造出这样的标准也行),,现在几乎所有的计算机语言都会用到xml,原创 2015-03-10 10:18:33 · 3401 阅读 · 0 评论 -
Fragment生命周期
官方文档中有详细的文字说明,不过最好还是实践下,熟悉过程。http://developer.android.com/guide/components/fragments.html一、Activity的生命周期图:二、Fragment生命周期图三、对比图场景演示 : 切换到该Fragment11-29 14:26:35.095: D/A原创 2015-03-18 20:51:24 · 1884 阅读 · 0 评论 -
Android面试题[转]
一、Activity、Service、BroadcastReceiver的作用1. Activity是android四大组件中最基本的组件,是程序与用户交互的窗口,代表一个用户所能看到的屏幕,它具有自己的生命周期,由系统控制。它可以用来显示控件、监听系统事件(按键事件、触摸屏事件等)、为保持各界面的状态做很多持久化的事情。2. 一个Service 是一段长生命周期的,没有用户界面的程序,可转载 2014-11-14 10:58:20 · 1324 阅读 · 0 评论 -
Android 面试宝典
转载:http://blog.csdn.net/superjunjin/article/category/1192401Android面试题1. 下列哪些语句关于内存回收的说明是正确的? (b ) A、 程序员必须创建一个线程来释放内存 B、 内存回收程序负责释放无用内存 C、 内存回收程序允许程序员直接释放内存 D、 内存回收程序可以在指定的时间释放转载 2015-03-25 14:30:26 · 1958 阅读 · 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 · 6187 阅读 · 0 评论 -
面试 linux常用命令
完整链接:http://linux.chinaitlab.com/special/linuxcom/Index.html显示目录和文件的命令 Ls:用于查看所有文件夹的命令。 Dir:用于显示指定文件夹和目录的命令 Tree: 以树状图列出目录内容 Du:显示目录或文件大小 修改目录,文件权限和属主及数组命令转载 2015-04-12 16:10:37 · 2526 阅读 · 0 评论 -
23种设计模式全解析
一、设计模式的分类总体来说设计模式分为三大类:创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式转载 2015-04-07 10:09:13 · 1002 阅读 · 0 评论 -
八大排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键转载 2015-04-02 10:20:58 · 864 阅读 · 0 评论 -
经典笔试题目分析
1、 用预处理指令#define 声明一个常数,用以表明1年中有多少秒(忽略闰年问题) #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 1) #define 语法的基本知识(例如:不能以分号结束,括号的使用,等等) 2) 预处理器将为你计算常数表达式的值,因此,直接写出你是如何计算一年中有多少秒而不是计算出实际的转载 2014-12-07 11:08:28 · 726 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率转载 2014-12-26 00:17:25 · 919 阅读 · 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 · 1850 阅读 · 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 · 842 阅读 · 0 评论 -
数组面试题
数组是最基本的数据结构,关于数组的面试题也屡见不鲜,本文罗列了一些常见的面试题,仅供参考,如果您有更好的题目或者想法,欢迎留言讨论。目前有以下18道题目,如果有好的题目,随时更新。数组求和求数组的最大值和最小值求数组的最大值和次大值求数组中出现次数超过一半的元素求数组中元素的最短距离求两个有序数组的共同元素求三个数组的共同元素找出数组中唯一的重复元素找出出现奇数次的元素求数组中满足给定和的原创 2015-01-06 16:08:33 · 1341 阅读 · 2 评论 -
MySQL 数据库优化
对于一个以数据为中心的应用,数据库的好坏直接影响到程序的性能,因此数据库性能至关重要。一般来说,要保证数据库的效率,要做好以下四个方面的工作:sql语句优化及索引、数据库(表)设计、数据库参数配置、恰当的硬件资源和操作系统,这个顺序也表现了这四个工作对性能影响的大小。下面我们逐个阐明: 一、SQL语句优化以及索引 1. Sql语句优化工具:慢日志:原创 2015-03-14 10:15:04 · 943 阅读 · 0 评论 -
抽钻石vs中奖门 概率问题
在概率问题中,如果跟着日常经验与感觉走,经常会得到错误的答案。下面“抽钻石”的故事很能够说明这一点。 题目一:某天电视台举办了这样的一个游戏节目,主持人首先拿出三个盒子。已知这三个盒子中有一个里面装的是钻石,另外两个里面装的是石头。游戏的规则是这样的:参赛者先选择一个他认为里面是钻石的盒子,但并不打开。这样主持人手里剩下的两个盒子中至少有一个里面装的是石头。然后,主持人(他知道每个盒子里装原创 2015-03-17 08:59:06 · 1210 阅读 · 2 评论 -
腾讯笔试题—结构体的数据对齐
typedef struct _A{ char a; int b; float c; double d; int *pa; char* pc; short e;}A;#pragma pack(pop)int main(int argc, char *argv[]){ printf("size = %d\n",sizeof(A)); return 0;}原创 2015-03-23 16:34:12 · 2655 阅读 · 1 评论 -
单链表[建表、输出、插入、删除、逆序]
面试的时候老是被问到单链表知识,索性总结一下。这篇文章主要总结了单链表的创建、输出、逆序、插入和删除。#include using namespace std;typedef int ElemType;//数据类型模板typedef struct Node//结点{ ElemType data; struct Node *next;}Node;typedef原创 2015-04-17 18:00:49 · 1289 阅读 · 0 评论 -
360 2016届实习生招聘笔试 综合题
第一部分四十道选择题基础知识,比较BAT的笔试题,相对难度低一点。第二部分两道编程题1,题目:在一个二维数组中,每一行都按照从左到右递减的顺序排序,每一列都按照从上到下递减的顺序排序。输入这样的一个二维数组和一个整数,判断数组中是否含有该整数,如有输出整数的位置。2,题目:选镇长,镇子里有N个人,要选出一个镇长,镇长要求:镇长认识所有人,所有人都认识镇长,编原创 2015-04-26 11:51:12 · 1944 阅读 · 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 · 1309 阅读 · 0 评论 -
腾讯 2016届实习生招聘笔试
腾讯2015(2016届)实习生校招笔试,除了选择题外,还有五道大题,其中三道算法类的题。第一题:抽奖算法实现题目:一个商场进行一场抽奖活动,其中有两个奖项,第一个奖项A抽中的概率是1/6,第二个奖项B抽中的概率是5/6;用C语言编码实现这个抽奖程序。 题目通过一个XML文档给出。基本思想:生成一个随机数随机数对6取余,得到的余数一定是0、1、2、3、4原创 2015-04-26 17:21:24 · 1239 阅读 · 0 评论 -
阿里 Java面试 知识点
===================================基础知识篇===================================多态 java反射 java序列化 内部类作用 final作用 interface和abstractClass区别 synchronized和volatile区别 hashmap和hashtable的区别原创 2015-04-26 20:47:22 · 1210 阅读 · 0 评论 -
阿里 2016届实习生招聘笔试
阿里 (2015)2016届实习生招聘笔试 移动客户端开发工程师附加题原创 2015-04-27 13:18:00 · 1246 阅读 · 0 评论