![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试
文章平均质量分 62
android小猪
小胜靠智,大胜靠德
展开
-
Google 面试中的古怪问题
原文地址:面试中的古怪问题">Google 面试中的古怪问题作者:踏月留香想必我们都听过科技公司面试的故事,为了测试面试者的智商和创造力,公司经常会给出一些刁钻古怪的问题。在 William Poundstone 的新书《去 Google 工作?你是否足够聪明》里,提到了 Google 面试中的逻辑谜题、陷阱问题和离奇古怪的难题。近日,在卫报网站上,William Poundston转载 2013-04-25 17:38:51 · 699 阅读 · 0 评论 -
微软的22道数据结构算法面试题(含…
1、反转一个链表。循环算法。 1 List reverse(List l) { 2 if(!l) return l; 3 list cur = l.next; 4 list pre = l; 5 list tmp;原创 2013-04-25 17:41:26 · 802 阅读 · 0 评论 -
2013年阿里巴巴暑期实习生笔试题--2013年5月5日考试
昨天本来想去参加北大的笔试,结果去了说不给霸笔,尼玛,好吧,哥又乖乖的回来了,现在有网上有题目了,拿过来做做,好好准备下参加19号的笔试!--------------------------------------------------------------------------------------------------------------答题说明:1.转载 2013-05-07 22:49:04 · 1063 阅读 · 0 评论 -
阿里巴巴2013实习招聘笔试题5月19日
今天去参加了阿里巴巴的笔试,就一个感触:真不愧是业界的龙头老大,出的题既有深度也有广度。。。。我答的那叫一个扯啊。。。。不说我了,我现在根据自己的印象吧那些题总结一下。综合题:1、考的是面向链接的TCP协议(考点:TCP是面向链接的,UDP是无连接的)。2、是给出了1到500的数字,每一次取出奇数位的数字,问最后一个被拿掉的数字是什么,选项中有A、128 B原创 2013-07-20 10:58:35 · 1169 阅读 · 0 评论 -
java 面试必选题集
1、String s = newString("xyz");创建了几个String Object? 答:两个,一个字符串对象,一个是指向这个字符串对象的引用对象;第一个是保存“XYZ” ,第二个是保存 指向"XYZ"的一个引用 这句话实际上是: (1). 创建了一个字符串对象,和它的引用"xyz" (2). 创建了一个指向这个字符串的引用s2、作用域pub原创 2013-04-25 17:40:33 · 714 阅读 · 0 评论 -
面试——操作系统的基础知识
1、线程与进程的区别联系2、进程通信方式有哪些?3、同步的方式有哪些?4、ThreadLocal与其它同步机制的比较5、进程死锁的条件第一题:(1)线程是进程的一个实体,一个进程可以拥有多个线程,多个线程也可以并发执行。一个没有线程的进程也可以看做是单线程的,同样线程也经常被看做是一种轻量级的进程。并且进程可以不依赖于线程而单独存在,而线程则不然。(2)进程是并原创 2013-09-11 19:58:30 · 1170 阅读 · 0 评论 -
Windows中NTFS和FAT32的区别和选择
Windows可以同时支持FAT32和NTFS两种文件系统,FAT32长于兼容性,NTFS长于系统安全性。在满足应用的前提下,怎样设置文件系统才能充分发挥Windows的特性呢?在讨论这个问题之前,我们先来看一下FAT32和NTFS两种文件系统各有哪些特点。FAT32文件系统在推出FAT32文件系统之前,通常PC机使用的文件系统是FAT16。像基于MS-DOS,Win 95等系统都采用了F原创 2013-09-11 20:57:48 · 1132 阅读 · 0 评论 -
抢占式内核与非抢占式内核的区别
内核抢占(可抢占式内核):即当进程位于内核空间时,有一个更高优先级的任务出现时,如果当前内核允许抢占,则可以将当前任务挂起,执行优先级更高的进程。非抢占式内核:高优先级的进程不能中止正在内核中运行的低优先级的进程而抢占CPU运行。进程一旦处于核心态(例如用户进程执行系统调用),则除非进程自愿放弃CPU,否则该进程将一直运行下去,直至完成或退出内核。抢占式内核的意义:原创 2013-09-11 20:45:56 · 2262 阅读 · 0 评论 -
如何判断CPU是大端模式还是小端模式
为什么会有大小端模式之分呢?这是因为在计算机系统中,我们是以字节为单位的,每个地址单元都对应着一个字节,一个字节为8bit。但是在C语言中除了8bit的char之外,还有16bit的short型,32bit的long型(要看具体的编译器),另外,对于位数大于8位的处理器,例如16位或者32位的处理器,由于寄存器宽度大于一个字节,那么必然存在着一个如何将多个字节安排的问题。因此就导致了大端存储模原创 2013-09-11 21:26:59 · 1797 阅读 · 0 评论 -
并行与并发的区别
并发性和并行性的区别可以用馒头做比喻。前者相当于一个人同时吃三个馒头,而后者相当于三个人同时吃一个馒头。并发性(Concurrence):指两个或两个以上的事件或活动在同一时间间隔内发生。并发的实质是一个物理CPU(也可以多个物理CPU) 在若干道程序之间多路复用,并发性是对有限物理资源强制行使多用户共享以提高效率。并行性(parallelism)指两个或两个以上事件或活动在同一时刻发生。原创 2013-09-11 21:37:35 · 1135 阅读 · 0 评论 -
Linux 进程间通信方式
linux下进程间通信的几种主要方式:管道(Pipe)及有名管道(named pipe):管道可用于具有亲缘关系进程间的通信,有名管道克服了管道没有名字的限制,因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通信;信号(Signal):信号是比较复杂的通信方式,用于通知接受进程有某种事件发生,除了用于进程间通信外,进程还可以发送信号给进程本身;linux除了支持Unix早期信号语原创 2013-09-11 20:22:43 · 959 阅读 · 0 评论 -
死锁的产生、条件和解锁
deadlocks(死锁) 所谓死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程.由于资源占用是互斥的,当某个进程提出申请资源后,使得有关进程在无外力协助下,永远分配不到必需的资源而无法继续运行,这就产生了一种特殊现象死锁。一种情原创 2013-09-11 21:33:32 · 1054 阅读 · 0 评论 -
单元测试、集成测试、系统测试、验收测试、黑盒测试、白盒测试区别与联系
对于开发人员来说,往往对各种测试方法感到疑惑。特别是在整合代码的时候,我们就能深刻感觉受到测试的重要性。很多开发人员只注重写代码,轻视测试的重要性。总是代码一写完提交然后就交给测试组测试了,没多久测试组发回测试报告。然后又苦恼的修改自己代码的bug,慢慢地就开始讨厌测试组人员。没有经过自己细心测试的代码,不仅浪费了别人时间更影响到了自己的心情。 接下来为大家细心讲述一下各种测试应用的原创 2013-09-14 09:20:53 · 16591 阅读 · 0 评论 -
关于海量数据处理问题
问题: 假设一个文件中有9 亿条不重复的9 位整数,现在要求对这个文件进行排序。 一般解题思路: 1 、将数据导入到内存中 2 、将数据进行排序 (比如插入排序、快速排序) 3 、将排序好的数据存入文件 难题: 一个整数为4 个字节 即使使用数组也需要900,000,000 * 4byte = 3.6G 内存(详细过程如下:1G=1024M=2^10=1原创 2013-09-14 10:53:21 · 2162 阅读 · 5 评论 -
腾讯笔试题
腾讯笔试题:const的含义及实现机制const的含义及实现机制,比如:const int i,是怎么做到i只可读的?const用来说明所定义的变量是只读的。这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。更多阅读:http://www.92ask.net/Archive/?action=show&id=18初探编译器static、const之实现原理腾讯笔试题:买原创 2013-04-25 17:41:05 · 929 阅读 · 0 评论 -
2012腾讯笔试题
原文地址:2012腾讯笔试题作者:馨菲萱草转自https://bbs.sjtu.edu.cn/frame2.html腾讯笔试题1. 写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)int a = 4;(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) +=(a++);a = ?答:C错误转载 2013-04-25 17:41:00 · 1073 阅读 · 0 评论 -
面试题:C++基础
原文地址:面试题:C++基础作者:撩人的羊1、以下关于Cache的叙述中,正确的是()A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率C、Cache的设计目标是容量尽可能与主存容量相等D、在容量确定的情况下,替换算法的时间复杂度是影响Cache命中率的关键因素 解析:答案B2、下列关于一个类的静态成员的描述中,不正确的是()转载 2013-04-25 17:40:35 · 729 阅读 · 0 评论 -
面试题:求最长公共子串(利…
原文地址:面试题:求最长公共子串(利用后缀数组)&腾讯统计论坛在线人数作者:撩人的羊1、给定一个字符串,求出其最长的重复子串。如字符串abcdabcabcd,求的最长重复子串为abcd 解析:step1、生成一个数组,数组的元素是后缀字符串,A[]={ Suffix(1), Suffix(2),..., Suffix(n)} , 其中Suffix(i) ==r[i..len(r)] ,转载 2013-04-25 17:40:37 · 996 阅读 · 0 评论 -
面试题:海量数据处理
原文地址:面试题:海量数据处理作者:撩人的羊第一部分:海量数据处理1.寻找热门查询: 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录,这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门。请你统计最热门的10个查询串,要求使用的内存不能转载 2013-04-25 17:40:40 · 885 阅读 · 0 评论 -
阿里巴巴一道笔试算法题分析…
原文地址:阿里巴巴一道笔试算法题分析【原创】作者:向阳的围脖2010 最近做了一道笔试题目,题目大意如下: 假设N个人围成一圈,从1开始循环报数,当报到M时该人被枪毙,然后剩下的人继续从1开始报数,直到剩下最后一个幸存者为止。例如,假设有编号1-6个人报数,M=5,则被枪毙的人依次是:5,4,6,2,3幸存者为1。 然后现在假设有2K个人围成一圈,其中前K个为好人,编号为1-K,后面K转载 2013-04-25 17:40:51 · 824 阅读 · 0 评论 -
计算机网络基础知识点
原文地址:计算机网络基础知识点作者:撩人的羊IpA类:0网络号7位主机号24位 适合大型网络B类:10网络号14位 适合国际性大公司和政府机构等中等大小组织使用C类:110 适合小公司和普通研究机构1. 主机号全1为直接广播地址,比如,当路由器收到一个目的地址为201.1.16.255的分组时,路由器判定这个C类IP地址的主机号全1,它将这个分组以广播的方式转载 2013-04-25 17:40:56 · 931 阅读 · 0 评论 -
腾讯笔试题
原文地址:腾讯笔试题作者:imaging1 智力题1.1有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?1.2 1-20的两个数把和告诉A,积告诉B,A说不知道是多少,B也说不知道,这时A说我知道了,B接着说我也知道了,问这两个数是多少?1.3 爸爸,妈转载 2013-04-25 17:40:58 · 1128 阅读 · 0 评论 -
最新腾讯笔试题
原文地址:最新腾讯笔试题作者:_义_最新腾讯笔试题1.写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分)int a = 4;(A)a += (a++); (B) a += (++a) ;(C) (a++) += a;(D) (++a) +=(a++);a = ?答:C错误,左侧不是一个有效变量,不能赋值,可改为(++a) += a;改后答案依次为9转载 2013-04-25 17:41:02 · 1041 阅读 · 0 评论 -
Android笔试面试题库
1、handler 机制的原理 andriod 提供了 Handler 和Looper 来满足线程间的通信。Handler 先进先出原则。Looper 类用来管理特定线程内对象之间的消息交换(Message Exchange)。1)Looper: 一个线程可以产生一个 Looper 对象,由它来管理此线程里的MessageQueue(消息队列)。2)Handler: 你可以原创 2013-04-25 17:41:47 · 888 阅读 · 0 评论 -
腾讯2011.10.15校园招聘会笔…
原文地址:腾讯2011.10.15校园招聘会笔试题作者:踏月留香 腾讯2011.10.15校园招聘会笔试题1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是(B)A、插入排序 B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述转载 2013-04-25 17:34:52 · 708 阅读 · 0 评论 -
堆与栈的区别
一、 一个由c/c++编译的程序可以分为一下几个部分:1、栈区(stack)― 由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) ― 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵呵。3、全局区(静态区)(static)―,全局变量和静态变量的存储是放原创 2013-04-25 17:37:46 · 833 阅读 · 1 评论 -
一些java笔试和面试的知识点
第一,谈谈final, finally, finalize的区别。最常被问到。final修饰符(关键字)如果一个类被声明为final,意味着它不能再派生出新的子类,不能作为父类被继承。因此一个类不能既被声明为abstract的,又被声明为final的。将变量或方法声明为final,可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值,而在以后的引用中只能读取,不可修改。原创 2013-04-25 17:40:31 · 856 阅读 · 0 评论 -
100个囚犯开关问题有bug
原文地址:100个囚犯开关问题有bug作者:小阳 昨天,在网上看到这样一道有意思的题: 10月16日腾讯笔试题。 国王招来100个囚犯,对他们说:你们犯的是死罪,但我给你们一次求生的机会。15分钟以后,你们将被关进一个有100间隔离牢房的监狱里,每人一间牢房,都与外界隔绝,什么也听不见看不到,连时间都没法计算,无法获得外界的任何信息。 这所监狱有一个院子,每天转载 2013-04-25 17:40:47 · 3454 阅读 · 4 评论 -
面试题:计算机网络
原文地址:面试题:计算机网络作者:撩人的羊1、tcp三次握手的过程,accept发生在三次握手哪个阶段?解析:accept发生在三次握手之后。第一次握手:客户端发送syn包(syn=j)到服务器。第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个ASK包(ask=k)。第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack转载 2013-04-25 17:40:54 · 948 阅读 · 0 评论 -
JAVA面试题
1、 面向对象的特征有哪些方面1.抽象:抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节。抽象包括两个方面,一是过程抽象,二是数据抽象。2.继承:继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生,这个过程称为类继原创 2013-04-25 17:41:07 · 743 阅读 · 0 评论