javaacm面试笔试

海量数据处理常用思路和方法

下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。
wbj0110·2013-11-18 08:00

海量数据处理常用思路和方法

下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。
wbj0110·2013-11-18 08:00

C/C++ 程序设计员应聘常见面试笔试试题深入剖析

1.引言 本文的写作目的并不在于提供C/C++程序员求职面试指导，而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛，部分试题解答也参考了网友的意见。 许多面试题看似简单，却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的程度，我们能真正写好一个strcpy函数吗？我们都觉得自己能，可是我们写出的strcpy很可
educast·2013-11-15 08:00

[置顶] 程序员求职之道（《程序员面试笔试宝典》）之走进微软

以下内容属于原创，同时发表于Lich'sblogL!ch，2014届硕士研究生，签约微软。一分耕耘，一分收获谨以此篇，记录我即将结束的学生生涯，和对马上到来的新生活的向往。现在研三，14年3月底就要毕业了，回头看看找工作走过的路，感概万千。整个找工作的过程要追溯到很久以前。自己一直很憧憬微软，之前一直觉得离自己很遥远，周围也没有人去过。上了研究生后，上一届的师兄很厉害，去了微软工作。这对我以后的准
xdhehao·2013-11-06 20:00

程序员面试笔试推荐书籍

一、算法与数据结构（1）数据结构（C语言版）该书是一本非常基础的入门级教程，针对一些常见的数据结构有恰到好处的讲解，不会太深，也不会太浅。（2）算法导论大师级的书，几乎是找工作必看，该书对各种常见算法有很深入的讲解和详尽的证明，并对每个算法的起源，动机和求解过程有较多的涉及。（3）程序员实用算法该书强调了常用算法的实现，对于一些常用的编程技巧，书中均有涉及。（4）编程之美实战书，任何找过工作的人都
SunnyYoona·2013-11-05 12:00

软件相关基础知识整理

CareerCup.Cracking.the.Technical.Interview.Ed4.2010：http://ishare.iask.sina.com.cn/f/12828753.html（6）《程序员面试笔试宝典
fengshuiyue·2013-11-03 23:00

百度华为等各个面试笔试题目收集

本文收集的题目和答案均来自网上，只是进行集中优化了一下。let'sbegin！百度实习笔试题（2012.5.6） 1、一个单词单词字母交换，可得另一个单词，如army->mary，成为兄弟单词。提供一个单词，在字典中找到它的兄弟。描述数据结构和查询过程。解法一：使用hash_map和链表。 首先定义一个key，使得兄弟单词有相同的key，不是兄弟的单词有不同的key。例如，将单词按字母从小到大重新
wxx634897019·2013-10-29 21:00

大数据量，海量数据 处理方法总结

大数据量，海量数据处理方法总结大数据量的问题是很多面试笔试中经常出现的问题，比如baidugoogle腾讯这样的一些涉及到海量数据的公司经常会问到。
anhuidelinger·2013-10-29 20:00

[互联网面试笔试汇总C/C++-28] TCP拥塞控制，慢启动算法

当一个网络面对的负载超过了它的处理能力时，拥塞就会发生。Internet也不例外。理论上，通过使用一条从物理学中套用过来的法则：分组守恒法则，拥塞现象就可以得到控制。它的基本思想是，只有当一个老的分组离开之后才允许向网络注入一个新的分组。TCP企图通过动态的维护窗口的大小来实现这个目标。管理拥塞的第一步是检测用色。在过去，检测拥塞是非常困难的。由于丢失分组而引起的超时可能有两种情况：（1）传输线路
shishengshi·2013-10-27 15:00

奇怪的插入排序？

不是我自己遇到的啥面试笔试题啦。
RednaxelaFX·2013-10-27 00:00

奇怪的插入排序？

不是我自己遇到的啥面试笔试题啦。
RednaxelaFX·2013-10-27 00:00

[互联网面试笔试汇总C/C++-27] 为什么TCP链接要三次握手而不是两次握手-雅虎

第三次握手——革命斗争中的通信故事在革命战争影片中，经常会看到英勇的解放军战士背着步话机在喊“长江长江，我是黄河，听到请回答。”很明显，这是呼号为黄河的一方想找呼号为长江的另一方说事，为了保证影片的节奏，导演往往把后面的联络过程省略了，其实后面还有两步，长江听到黄河的呼叫后要回答“黄河黄河，我是长江，我听到了你，请回答。”这叫做第二次握手。黄河听到长江的呼叫后还要回答“长江长江，我是黄河，我听到了
shishengshi·2013-10-26 19:00

[互联网面试笔试汇总C/C++-26] Socket 长连接与短连接，心跳（keep-alive）

长连接与短连接所谓长连接，指在一个TCP连接上可以连续发送多个数据包，在TCP连接保持期间，如果没有数据包发送，需要双方发检测包以维持此连接，一般需要自己做在线维持。 短连接是指通信双方有数据交互时，就建立一个TCP连接，数据发送完成后，则断开此TCP连接，一般银行都使用短连接。  比如http的，只是连接、请求、关闭，过程时间较短,服务器若是一段时间内没有收到请求即可关闭连接。 其实长连接是相对
shishengshi·2013-10-26 17:00

[互联网面试笔试汇总C/C++-25] TCP三次握手及四次挥手详细图解

TCP三次握手 所谓三次握手(Three-wayHandshake)，是指建立一个TCP连接时，需要客户端和服务器总共发送3个包。 三次握手的目的是连接服务器指定端口，建立TCP连接,并同步连接双方的序列号和确认号并交换TCP窗口大小信息.在socket编程中，客户端执行connect()时。将触发三次握手。第一次握手:客户端发送一个TCP的SYN标志位置1的包指明客户打算连接的服务器的端口，以及
shishengshi·2013-10-26 17:00

Java面试笔试题（高级部分1）

java面试笔试题大汇总31、EJB包括（SessionBean,EntityBean）说出他们的生命周期，及如何管理事务的？
heliteng·2013-10-25 23:37

[置顶] 程序员求职之道（《程序员面试笔试宝典》）之道之逃离“北上广”吗？

地方虽小，可在那里我睡得安心，而且那里还有我的朋友。——《四大名捕》作为一名程序员，可选择项很多，但各个地方的游戏规则却大不相同。去北京、上海、杭州、深圳等大城市工作，不仅格局大、待遇好、就业机会多，而且视野也会变得开阔，同时一线城市无论在体制、经济、医疗、教育、制度等方面有着巨大的城市优势，虽然房价比较高，但物价并不是太高，对于人才有着非常大的吸引力，据调查显示，程序员收入较高的城市依次是：上海
xdhehao·2013-10-25 21:00

[互联网面试笔试汇总C/C++-24] Linux守护进程工作原理和方式-雅虎

在Client/Server模式下。服务器监听（Listen）在一个特定的端口上等待客户连接。连接成功后服务器和客户端通过端口进行数据通信。守护进程的工作就是打开一个端口，并且等待（Listen）进入连接。如果客户端产生一个连接请求，守护进程就创建（Fork）一个子服务器响应这个连接，而主服务器继续监听其他的服务请求。守护进程工作方式：（1）运行独立的守护进程：stand-alone模式独立运行的
shishengshi·2013-10-25 11:00

[互联网面试笔试汇总C/C++-23] Web代理的种类-雅虎

Web上的代理服务器是代表客户端完成事务处理的中间人。如果没有Web代理，HTTP客户端就要直接与HTTP服务器进行对话。有了Web代理，客户端就可以与代理进行对话，然后由代理代表客户端与服务器进行交流。客户端仍然会完成对事物的处理，但它是通过代理服务器提供的优质服务来实现的。HTTP的代理服务器既是Web服务器又是Web客户端。HTTP客户端会向代理发送请求豹纹，代理服务器必须像Web服务器一样
shishengshi·2013-10-25 11:00

[互联网面试笔试汇总C/C++-22] 拷贝构造函数调用的时机-完美世界

题目：下面哪种情况下不会调用拷贝构造函数？A：当用类的一个对象初始化该类的另一个对象时B：如果函数的形参是类的对象,调用函数时,进行形参和实参结合时C：如果函数的返回值是类的对象,函数执行完成返回调用者时D：用类的一个对象给另一个对象赋值的时答案：D分析：A：当用类的一个对象初始化该类的另一个对象时.例如:intmain() { pointA(1,2); pointB(A);//用对象A初始化对象
shishengshi·2013-10-24 15:00

[互联网面试笔试汇总C/C++-21] FIFO 、LRU、LFU的含义、原理和实现-完美世界

题目：请简要介绍FIFO、LRU、LFU的含义和原理含义：FIFO：FirstInFirstOut，先进先出LRU：LeastRecentlyUsed，最近最少使用LFU：LeastFrequentlyUsed，最不经常使用以上三者都是缓存过期策略。原理和实现：一、FIFO按照“先进先出（First In，First Out）”的原理淘汰数据，正好符合队列的特性，数据结构上使用队列Queue来实现
shishengshi·2013-10-24 10:00

[互联网面试笔试汇总C/C++-19] 指针和引用的区别

从概念上讲。指针从本质上讲就是存放变量地址的一个变量，在逻辑上是独立的，它可以被改变，包括其所指向的地址的改变和其指向的地址中所存放的数据的改变。而引用是一个别名，它在逻辑上不是独立的，它的存在具有依附性，所以引用必须在一开始就被初始化，而且其引用的对象在其整个生命周期中是不能被改变的（自始至终只能依附于同一个变量）。在C++中，指针和引用经常用于函数的参数传递，然而，指针传递参数和引用传递参数是
shishengshi·2013-10-23 11:00

深入分析LVS （数据报层面）

现在就YY一面中被问到的一个LVS问题来展开，其他面试笔试经历稍后全部结束了会再总结一下。为什么挑在YY一面中被问到的问题展开呢？
10730·2013-10-22 16:33

[互联网面试笔试汇总C/C++-20] 如何申请一个大小为n的数组（一维或二维）

在面试或者笔试的过程中，经常会遇到一些需要申请数组的情况，而通常情况下数组的大小又是一个变量n而不是一个常量，这样我们在申请数组的时候就不能像下面这样了：inta[n]; inta[n][m];因为n和m不是常量，所以上面的写法是有问题的。这里我就简要的说几种常见的申请方法。1.一维数组&C#include int*a=(int*)malloc(n*sizeof(int));然后就可以通过a[i]
shishengshi·2013-10-21 12:00

海量数据处理方法（转）

大数据量的问题是很多面试笔试中经常出现的问题，比如baidugoogle腾讯这样的一些涉及到海量数据的公司经常会问到。 
hemeinvyiqiluoben·2013-10-20 21:00

[置顶] 程序员求职之道（《程序员面试笔试宝典》）之求职有用网站及QQ群一览表

    技术学习网站   www.csdn.comwww.iteye.comwww.51cto.comhttp://www.cnblogs.com/http://oj.leetcode.com/http://wikioi.com/http://codility.com/http://coolshell.cn/（酷壳）https://www.hackerrank.com/  求职网站   http:
xdhehao·2013-10-20 21:00

[互联网面试笔试汇总C/C++-18] 生产者消费者模型

一、明确定义要理解生产消费者问题，首先应弄清PV操作的含义：PV操作是由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下：    P（S）：①将信号量S的值减1，即S=S-1；           ②如果S>=0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。    V（S）：①将信号量S的值加1，即S=S+1；           ②如果S>0，则该进
shishengshi·2013-10-18 15:00

[互联网面试笔试汇总C/C++-17] 链表交点,链表环问题汇总

1.给定两个链表，判断是否有相交。思路：首先明确一点，如果两个链表相交，那么从第一个交点开始到尾结点结束，所有的结点都是公共结点。这也就是说，如果两个链表相交，那么这两个链表的尾结点肯定是公共结点，如果尾结点不是公共结点，那么这两个链表肯定不相交。所以我们可以如下操作：依次遍历两个链表，最后判断尾结点是否相同，如果相同，则相交，如果不相同，则不相交。复杂度：时间：O(m+n),m,n分别为两个链表
shishengshi·2013-10-18 12:00

[互联网面试笔试汇总C/C++-15] 判断一棵二叉树是否是完全搜索树-微策略

首先，看一下完全二叉树的定义：若设二叉树的深度为h，除第h层外，其它各层(1～h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。思路：可以采用广度优先的遍历方法，从根节点开始将所有的节点按层添加到队列里面，当遇到第一个没有左儿子或者右儿子的节点时，设置标志位，继续遍历，如果后面遇到了有子节点的节点，则不是完全二叉树。代码：//二叉树结点定义 typedefstr
shishengshi·2013-10-17 16:00

[互联网面试笔试汇总C/C++-14] 判断一棵二叉树是否是二叉搜索树-微策略

首先看一下二叉搜索树的定义：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。原理：一棵二叉搜索树的中续遍历结果是从小到大排序好的，反之亦然。代码：时间复杂度O(n),空间复杂度O(1)[cpp] viewplaincopybool isBST
shishengshi·2013-10-17 15:00

[互联网面试笔试汇总C/C++-13] 写一个程序来判断机器的大小端-微策略

首先我们应该来明确一下大小端的区别：大端：数据的低位保存在高地址，高位保存在低地址。优势是符号位存在于第一个字节，容易判断正负。小端：数据的低位保存在低地址，高位保存在高地址。优势是强制转换数据不需要调整字节内容。代码：voidIsBigEndian() { shortinta=0x1234; charb=*(char*)&a; if(b==0x12){ //大端 }else{ //小端 } }
shishengshi·2013-10-17 14:00

Android——面试笔试集锦

1、Android的四大组件是哪些，它们的作用？答：Activity：Activity是Android程序与用户交互的窗口，是Android构造块中最基本的一种，它需要为保持各界面的状态，做很多持久化的事情，妥善管理生命周期以及一些跳转逻辑service：后台服务于Activity，封装有一个完整的功能逻辑实现，接受上层指令，完成相关的食物，定义好需要接受的Intent提供同步和异步的接口Cont
jscese·2013-10-15 09:00

[置顶] 程序员求职之道（《程序员面试笔试宝典》）之如何回答系统设计题？

在正式介绍基础知识之前，首先罗列几个常见的系统设计相关的面试笔试题，如下所示。(1)设计一个DNS的Cache结构，要求能够满足每秒5000次以上的查询，满足
xdhehao·2013-10-13 20:00

[互联网面试笔试汇总C/C++-12] 哈希表冲突解决办法-网易游戏

一、冲突是如何产生的？哈希函数是指如何对关键字进行编址的规则，这里的关键字的范围很广，可视为无限集，如何保证无限集的原数据在编址的时候不会出现重复呢？规则本身无法实现这个目的。举一个例子，仍然用班级同学做比喻，现有如下同学数据张三，李四，王五，赵刚，吴露.....假如我们编址规则为取姓氏中姓的开头字母在字母表的相对位置作为地址，则会产生如下的哈希表位置字母姓名0a1b2c...10   L    
shishengshi·2013-10-13 14:00

程序员面试之道（《程序员面试笔试宝典》）之如何回答算法设计问题？

xdhehao/article/details/12522449程序员面试中，很多算法设计问题，都是历年来各家企业的“炒现饭”，不管求职者以前对算法知识学习得是否扎实，理解得是否深入，只要面试前买本《程序员面试笔试宝典
u010013695·2013-10-13 09:00

百度 阿里 华为 腾讯 谷歌面试笔试题及解析

8月15日，百度2道面试题：1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的  i、每次从通里面拿出来两个球；  ii、如果取出的是两个同色的求，就再放入一个黑球；  ii、如果取出的是两个异色的求，就再放入一个白球。问：最后桶里面只剩下一个黑球的概率是多少？2、算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。9月5日，华为2
xiaozz_m608c·2013-10-11 21:00

最新百度 阿里 华为 腾讯 谷歌面试笔试题及解析

8月15日，百度2道面试题：1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的  i、每次从通里面拿出来两个球；  ii、如果取出的是两个同色的求，就再放入一个黑球；  ii、如果取出的是两个异色的求，就再放入一个白球。问：最后桶里面只剩下一个黑球的概率是多少？2、算法题：给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。9月5日，华为2
panfengyun12345·2013-10-11 16:00

寻找两个链表的第一个交点-微策略

[互联网面试笔试汇总C/C++-7]寻找两个链表的第一个交点-微策略分类： 互联网笔试面试汇总2013-10-1010:58 88人阅读 评论(0) 收藏 举报链表面试遍历微策略题目：有两个链表，找出他们的第一个交点
pi9nc·2013-10-10 14:00

[互联网面试笔试汇总C/C++-8] 寻找两个链表的第一个交点-微策略

题目：有两个链表，找出他们的第一个交点，要求每个链表只能遍历一次，可以对链表进行任何操作，空间O(1).思路：这个题目刚开始看觉得要遍历一次有点困难，但是仔细一想，人家告诉说可以对链表进行任何操作，这是一个没有用到的条件（大家一定要注意到题目中没有用到的条件，往往是解题的关键所在）。于是乎，方法如下：1.遍历第一个链表List1，将每一个节点的next都置为NULL。2.遍历第二个链表List2，
shishengshi·2013-10-10 10:00

[置顶] 程序员求职之道（《程序员面试笔试宝典》）之如何回答算法设计问题？

程序员面试中，很多算法设计问题，都是历年来各家企业的“炒现饭”，不管求职者以前对算法知识学习得是否扎实，理解得是否深入，只要面试前买本《程序员面试笔试宝典》（备注：编者早前编写的一本书，机械工业出版社出版
xdhehao·2013-10-09 19:00

[互联网面试笔试汇总C/C++-7] 堆栈的区别-百度

当被问到这个问题的时候我首先问了一下面试官，这个堆栈指的是内存还是数据结构。万万没想到的是面试官说你都分别介绍一下吧。数据结构：栈：一种先进后出的数据结构，有push，pop，top等函数堆：用二叉树形式组织的数据结构，分为最大堆和最小堆。内存：摘自《面试宝典》一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。
shishengshi·2013-09-29 14:00

[置顶] 程序员求职之道（《程序员面试笔试宝典》）之如何与企业进行待遇谈判？

有多少羊，便取多少草。——《精忠岳飞》企业给所有求职者的待遇是一模一样的吗？对此问题，本书第5.1.5“同一家企业给所有的求职者的待遇都一样吗”节中有过比较深入的分析，本节不再赘述。对于待遇（备注：此处的待遇，不仅包括工资，还包括奖金、股票分红等其他收入），求职者如果不主动争取，就只能拿到一个全国统一价了。21世纪什么最重要？人才！据说，比尔盖茨就曾经表示：只要允许我带走100个人我可以再造一个微
xdhehao·2013-09-27 16:00

[互联网面试笔试汇总C/C++-5] 网易有道-3

第一题：一个长度为n的数组A，里面的元素只能是0或者1，另一个长度为n的数组B，B[i]=a[i-1]+a[i]+a[i+1]，B[0]=A[0]+A[1]，B[n-1]=A[n-2]+A[n-1]，给定B，求A。分析：请看下面推倒公式：B[i]=A[i-1]+A[i]+A[i+1];B[i+1]=A[i]+A[i+1]+A[i+2];B[i+1]-B[i]=A[i+2]-A[i-1];A[i+2
shishengshi·2013-09-25 21:00

[互联网面试笔试汇总C/C++-4] 进程和线程的区别

简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。从逻辑角度来看，多线
shishengshi·2013-09-22 10:00

程序员面试笔试——链表题目总结分析

本文计划分析的链表题目：单链表相关单链表创建单链表节点删除单链表出入节点单链表逆转单链表是否有环，若有，求环的第一个节点。两个单链表是否相交，若有环，无环？单链表排序双链表相关双链表创建双链表节点删除双链表节点插入双链表与二元查找树单链表：链表节点结构typedefstructSnode { intdata; structSnode*next; }SLinkNode; 1.单链表创建单链接
·2013-09-15 16:00

用于matplotlib对齐很有用的算法，可用于面试笔试

defaa(bottom,top):  ifabs(bottom)>abs(int(bottom)):    bottom-=1  ifabs(top)>abs(int(top)):    top+=1  gip=(top-bottom)/5.0  flag=False  whileabs((gip-bottom)/gip)>abs(int((gip-bottom)/gip)):    flag=
geosson·2013-09-13 15:00

[置顶] 程序员求职之道（《程序员面试笔试宝典》）之看着别人手拿大把的offer，不淡定了怎么办？

不管是在哪里，不管发生什么事，不要随便放下自己。——《当男人恋爱时》很多求职者都会面临一个问题：别人手拿大把大把的offer了，而自己却是两手空空，别人签约之后已经过着“猪狗不如”的悠闲生活了，自己还在为饭碗流血流汗、东奔西走，于是心急如焚，开始变得不淡定，浮躁、焦虑，大有泰山压顶的感觉。其实，人比人，比死人，“少壮不努力”与“十年寒窗苦读”的结果能一样吗？更何况人外有人，山外有山，自己不如别人难
xdhehao·2013-09-10 22:00

面试笔试前必看之C/C++面试之引用

2.什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引
etwdone·2013-09-09 21:00

2014迅雷校园招聘笔试题(C++)

也快到我们武汉来面试笔试了吧~~时间：2013-9-7地点：北京大学深圳研究生院技术类别：C++开发说明：图片是按照顺序来的，最后两张是附加题。            
chenglinhust·2013-09-08 21:00

[互联网面试笔试汇总C/C++-3] 网易有道-2

1、求正数数组内和为指定数字的合并总数比如num=[5,5,10,2,3]，给定的合并值为15:有4种：｛5+10,5+10,5+5+2+3,10+2+3｝分析：这道题使用动态规划思想，大家看如下的状态转移方程：dp[n][m]=dp[n-1][m]+dp[n-1][m-num[n-1]]//这里的num[n-1]是第n个数字，这点要看清楚dp[n][m]表示前n个元素组成和为m的情况数。初始化d
shishengshi·2013-09-08 17:00

[互联网面试笔试汇总C/C++-2] 网易有道-1

1、打印如下形式的矩阵； n=5: 1   2   9 10 25 4   3   8 11 24 5   6   7 12 23 16 15 14 13 22 17 18 19 20 21 n=6: 1   2   9 10 25 26 4   3   8 11 24 27 5   6   7 1223 28 16 15 14 13 22 29 17 18 19 20 21 30 36 35 3
shishengshi·2013-09-07 21:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他