for job
文章平均质量分 67
00M
keep alive
展开
-
搜人2013笔试题(java)
今天应该又不少同学去ZD参加搜狗的笔试,由于时间冲突,我选择了去三星。回来看看搜狗的笔试题,总体上感觉还好,不是很“难”(纯粹马后炮)。现奉上题(只关注java部分和DS部分)。字符串问题分析:A:s1==s2为false,前者定义是对象的引用,"abc"存储在堆内存中,而s2中的“abc”存储在常量池中,用s1的栈内存地址和“abc”比较自然是否。B:String是fin原创 2012-09-23 20:45:56 · 2466 阅读 · 0 评论 -
JVM内存管理-----堆内存
Heap堆内存理解一个JVM实例只有一个堆内存,堆内存的大小是可以调节的。类加载器读取类文件后,需要把类文件、方法、常量放入到堆内存中,以便执行器执行,堆内存分为三部分:1. Permanent Space 永久存储区永久存储区是一个常驻内存区域,用于存放JDK自身所携带的Class,Interface的元数据,也就是说它存储的是运行环境必须的类信息,被装载进此区域的数据是转载 2012-09-06 21:07:42 · 852 阅读 · 0 评论 -
若干传说中华为的机试题,貌似也是不简单。。。
1. 删除字符串中所有给定的子串(40分)问题描述: 在给定字符串中查找所有特定子串并删除,如果没有找到相应子串,则不作任何操作。要求实现函数: int delete_sub_str(const char *str, const char *sub_str, char *result_str)【输入】 str:输入的被操作字符串 sub_str:需要查找并删除原创 2012-08-31 22:54:23 · 639 阅读 · 0 评论 -
Struts、Hibernate复习 && 了解与Spring结合的SSH
1、MVC思想及其优势MVC并不是Java语言所特有的设计思想,也并不是Web应用所特有的思想,它是所有面向对象程序设计语言都应该遵守的规范。MVC思想将一个应用分成三个基本部分:Model(模型)、View(视图)和Controller(控制器),这三个部分以最少的耦合协同工作,从而提高应用的可扩展性及可维护性。起初,MVC模式是针对相同的数据需要不同显示的应用而设计的,其整体的效果原创 2012-08-11 18:59:20 · 1273 阅读 · 0 评论 -
Java 复习
1、成员变量与局部变量成员变量:作为类的成员而存在,直接存在于类中。局部变量:作为方法或语句块的成员而存在,存在于方法的参数列表和方法定义中。局部变量在使用前必须被程序员主动的初始化,和此形成对比,系统中的成员变量则会被系统提供一个默认的初始值。所以在语法上,类的成员变量能够定义后直接使用,而局部变量在定义后先要赋初值,然后才能使用。所有类的成员变量可以通过this来引用。成员原创 2012-08-11 09:56:37 · 649 阅读 · 0 评论 -
KMP算法
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n)。一.简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){/*若串 S中从第pos(S的下标0≤pos<StrLe转载 2012-05-11 21:19:01 · 588 阅读 · 0 评论 -
DP问题
1、【DP1】状态表示 用a[i][j]表示第i 行第j 列的值。 用F(i,j)表示第i 行第j列走到底部所能取得的最大值。F(1,1)就是题目所求的答案。#includeconst int M=1000+5;int a[M][M],n;inline int max(int x,int y){ return x<y?y:x; }int f(int i,原创 2012-05-05 18:27:28 · 923 阅读 · 4 评论 -
每天一道面试题,为今年找工作早做准备!笨鸟先飞,哈哈(2012年5月篇)
1、网易面试题:如何把一个正方形按面积5等分?每个顶点连接顺时针的第二条边的中点,得到四个直三角形和中间一个正方形,面积都相等。2、网易面试题:在str1中查找str2的初始位置有两个字符串 str1和str2,写一个函数实现在str1中查找str2的初始位置。要求不区分大小写。KMP3、最大子矩阵最大子矩阵问题:问题描述:(具体见h原创 2012-05-11 20:24:53 · 887 阅读 · 0 评论 -
2012年百度实习生招聘——java开发
简答题1、给一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么b是a的兄弟单词,比如单词army和mary互为兄弟单词。现在要给出一种解决方案,通过用户输入的单词,根据给定的字典找出输入单词有哪些兄弟单词。请具体说明数据结构和查询流程,要求时间和空间效率尽可能地提高。解答:这题考试的时候没做出来,我想把一个单词的所有字母组合计算出来都不会算。。。有点郁闷后来上网找了原创 2012-05-06 15:34:17 · 1631 阅读 · 0 评论 -
Java中的异常处理机制的简单原理和应用
异常是指java程序运行时(非编译)所发生的非正常情况或错误,与现实生活中的事件很相似,现实生活中的事件可以包含事件发生的时间、地点、人物、情节等信息,可以用一个对象来表示,Java使用面向对象的方式来处理异常,它把程序中发生的每个异常也都分别封装到一个对象来表示的,该对象中包含有异常的信息。 Java对异常进行了分类,不同类型的异常分别用不同的Java类表示,所有异常的根类为java.la转载 2012-04-23 19:25:14 · 10012 阅读 · 0 评论 -
每天一道面试题,为今年找工作早做准备!笨鸟先飞,哈哈(2012年4月篇)
1、百度面试题:用C语言将输入的字符串在原串上倒序用C语言实现一个revert函数,它的功能是将输入的字符串在原串上倒序后返回。void revert(char* str) { char c; for (int front = 0, int back = strlen(str) - 1; front < back;++front, --back) {原创 2012-04-16 22:14:28 · 3185 阅读 · 2 评论 -
知耻而后勇
TaoBao面试(2012.9.6)1、自我介绍2、介绍项目3、jvm内存管理,堆内存分为哪些4、自己实现一个Hashmap,如何做到线程安全?加锁后,如果有大量的put,如果改进架构?如何在不使用锁机制的情况下,做到线程安全?如何将Hashmap按输入的顺序输出?5、gc的算法有哪些?6、TCP的三次握手与四次挥手7、Struts 中的bean是否有状态?8、原创 2012-09-06 19:44:19 · 1189 阅读 · 0 评论 -
大唐电信JAVA笔试题(不知道是哪一年滴)
1. 描述一下public,protected,private,final关键字在Java中的用法作用域 当前类 同一package 子孙类 其他packagepublic √ √ √ √protected √ √原创 2012-09-27 22:37:23 · 3552 阅读 · 1 评论 -
session和cookie的区别
http://www.chinahtml.com/1007/128010707619425.htmlsession和cookie是网站浏览中较为常见的两个概念,也是比较难以辨析的两个概念,但它们在点击流及基于用户浏览行为的网站分析中却相当关键。基于网上一些文章和资料的参阅,及作者个人的应用体会,对这两个概念做一个简单的阐述和辨析,希望能与大家共同探讨下。 session和co转载 2012-09-27 18:19:51 · 797 阅读 · 0 评论 -
Session 相关
Session tracking会话与会话追踪Internet通信协议可以分为两大类:有连接协议和无连接协议,两者的最大差别在于客户端和服务器端之间维持联机上的不同。session的引入: 鉴于http是无状态的协议,当完成客户端和服务器的传递信息后,就断开之间的联系,这样就造成了怎么样在几个页面之间传递信息的问题. 我们Jsp程序中很多参数需要从数据库中读取,有的参数实际读取一次原创 2012-09-20 13:55:25 · 1053 阅读 · 0 评论 -
Servlet相关知识
什么是Servlet?Servlet是一种服务器端的Java应用程序,具有独立于平台和协议的特性,可以生成动态的Web页面。 它担当客户请求(Web浏览器或其他HTTP客户程序)与服务器响应(HTTP服务器上的数据库或应用程序)的中间层。 Servlet是位于Web 服务器内部的服务器端的Java应用程序,与传统的Servlet是对支持Java的服务器的一般扩充。它最常见的用途是扩展Web服务原创 2012-09-18 14:02:19 · 741 阅读 · 0 评论 -
SSH笔试面试题收集
本文内容系收集自Internet后加以整理。1.Hibernate工作原理及为什么要用?原理:1.读取并解析配置文件2.读取并解析映射信息,创建SessionFactory3.打开Sesssion4.创建事务Transation5.持久化操作6.提交事务7.关闭Session8.关闭SesstionFactory为什么要用:1. 对JDB转载 2012-09-04 10:33:54 · 975 阅读 · 0 评论 -
Servlet简明教程
转自:http://www.blogjava.net/jlin/articles/62523.htmlServlet程序的基本结构//Servlet 基本结构import java.io.*;import javax.servlet.*;import javax.servlet.http.*;public class SomeServlet extend转载 2012-09-18 14:16:52 · 1093 阅读 · 0 评论 -
Offer之路
1、题目:求 1+2+ … +n ,要求不能使用乘除法、 for 、 while 、 if 、 else 、 switch 、 case 等关键字以及条件判断语句( A?B:C )。方法1:针对循环可以用递归来替代。(用了if)整个代码:int add(int n){if(n==1) return n;else{return n+add(n-1);}}方法2:利原创 2012-10-02 16:37:25 · 661 阅读 · 0 评论 -
Catalan数
卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。原理令h(0)=1,h(1)=1,catalan数满足递推式[1]:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如:h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*转载 2012-10-01 21:16:48 · 881 阅读 · 1 评论 -
Hibernate面试题集锦(附解析)
感谢原博主的辛勤劳动:http://www.cnblogs.com/myhe-blog/archive/2011/12/24/hibernate.html本文只是对原文进行了完善和补充。一,选择题:(1)一般情况下,关系数据模型与对象模型之间有哪些匹配关系(多选)A)表对应类B)记录对应对象C)表的字段对应类的属性D)表之间的参考关系对应类之间的依赖关系解析原创 2012-10-04 16:00:22 · 977 阅读 · 0 评论 -
再议Static
1、静态变量与静态方法(1)静态变量(方法)存放在方法区,与类信息共处;成员变量(方法)存放在堆中,只有通过对象实例化后引用(2)静态调用非静态,需要实例化对象,通过实例引用;非静态调用静态,只需要类名调用即可2、静态语句块java 静态代码块 静态方法区别一般情况下,如果有些代码必须在项目启动的时候就执行的时候,需要使用静态代码块,这种代码是主动执行的;需要在项目启动的时候就原创 2012-09-27 10:51:04 · 548 阅读 · 0 评论 -
每天一道面试题,为今年找工作早做准备!笨鸟先飞,哈哈(2012年2月篇)
1、腾讯面试题:用UDP协议通讯时怎样得知目标机是否获得了数据包 在应用层模仿TCP:在每个数据包中插入一个唯一的ID,比如timestamp或者递增的int。发送方在发送数据时将此ID和发送时间记录在本地。接收方在收到数据后将ID再发给发送方作为回应。发送方如果收到回应,则知道接收方已经收到相应的数据包;如果在指定时间内没有收到回应,则数据包可能丢失,需要重复上面的过程重新发原创 2012-02-01 22:30:23 · 616 阅读 · 0 评论 -
JAVA中的static方法调用非static方法
转自:http://blog.csdn.net/jc_njj/article/details/51025561、由JVM的执行机制决定了在static方法中是不能直接调用该类的其它非static方法的。 因为类方法(static方法)执行的时候,其所在的堆栈中是没有指向对象的引用的任何信息的,而非static方法在调用的时候又必须要知道调用该方法的对象的引用。所以从这里可以看出,stat转载 2012-03-21 22:33:43 · 17817 阅读 · 3 评论 -
每天一道面试题,为今年找工作早做准备!笨鸟先飞,哈哈(2012年3月篇) . .
1、【网易有道11'实习题】#include #include const int N = 7;void AddMatrix(int n){ int i,j,k=0; int a[N][N]={0};//************给边界赋值**************** for(i=0;i<n;){ for(j=0;j<n;j++) {原创 2012-03-06 20:58:59 · 811 阅读 · 4 评论 -
Reservoir Sampling - 蓄水池抽样
问题起源于编程珠玑Column 12中的题目10,其描述如下: How could you select one of n objects at random, where you see the objects sequentially but you do not转载 2011-10-17 15:35:17 · 1114 阅读 · 0 评论 -
最大子序列和问题
问题描述: 输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列。例如: 序列:-2 11 -4 13 -5 -2,则最大子序列和为20。 序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大转载 2011-09-09 09:31:57 · 657 阅读 · 0 评论 -
收集IT公司面试题
第一部分: 1. JDK1.5新增的功能 2. 字符流和字节流的区别,使用场景,相关类 3. 线程安全的概念,实现线程安全的几种方法 4. 抽象类和接口的区别,使用场景 5. hash算法的实现原理,hashcode的实现原理 6. error和转载 2011-08-09 21:59:07 · 1551 阅读 · 0 评论 -
小白鼠试毒药问题
题目如下:实验室里有1000个一模一样的瓶子,但是其中的一瓶有毒。可以用实验室的小白鼠来测试哪一瓶是毒药。如果小白鼠喝掉毒药的话,会在一个星期的时候死去,其他瓶子里的药水没有任何副作用。请问最少用多少只小白鼠可以在一个星期以内查出哪瓶是毒药:转载 2011-09-22 13:05:22 · 2488 阅读 · 1 评论 -
新浪面试题:删除字符串中多余的空格
给定字符串,删除开始和结尾处的空格,并将中间的多个连续的空格合并成一个。比如 “ I like http://hi.baidu.com/mianshiti ” 会变成 "I likehttp://hi.baidu.com/mianshiti"。原创 2011-09-18 22:54:52 · 781 阅读 · 0 评论 -
电信分公司-华讯面试题,探讨下解题思想
一个月前在广州华讯公司(电信分公司)的一道面试题:请问一个购物的BS平台,客户A和客户B“同时”看上了一件商品,商品的数量是10件。客户A购买了这件商品7件,此时客户B的页面上还是显示“10”件商品。请问用什么办法让客户B知道商品的数量已经发生了变化,只有3件???要求:最好不要转载 2011-08-15 22:17:52 · 3088 阅读 · 0 评论 -
MVC思想概述
1.1.1 Web技术的发展随着Internet技术的广泛使用,Web技术已经广泛应用于Internet上,但早期的Web应用全部是静态的HTML页面,用于将一些文本信息呈现给浏览者,但这些信息是固定写在HTML页面里的,该页面不具备与用户交互的能力,没有动态显示的功能。转载 2011-09-12 16:23:18 · 9856 阅读 · 1 评论 -
数据结构面试题(含答案)
1.栈和队列的共同特点是(只允许在端点处插入和删除元素)4.栈通常采用的两种存储结构是(线性存储结构和链表存储结构)5.下列关于栈的叙述正确的是(D) A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征6.链表不具有的特点转载 2011-09-06 18:35:49 · 1637 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
第一部分、十道海量数据处理面试题1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率最大的几转载 2011-10-31 15:28:22 · 609 阅读 · 0 评论 -
每天一道算法题,菜鸟也能成高手!哈哈(2011年11月篇)
1、微软面试题:将一个句子按单词反序将一个句子按单词反序。比如 “hi baidu com mianshiti”,反序后变为 “mianshiti com baidu hi”。public class conver_sten { static void conver(char[] a){ int i,j,k; for(i=a.length-1;i>=0;i--) {原创 2011-11-01 14:05:52 · 1171 阅读 · 0 评论 -
哈哈,收集的智力题
1、微软面试题:利用天平砝码,三次将140克的盐 分成50、90克两份? 有一个天平,2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50,90克两份。解决方法1:1. 利用天平将140克分成70,70克两份。 2. 利用天平将70克分成35,35克两份。 3. 利用原创 2011-10-26 19:11:09 · 1069 阅读 · 2 评论 -
计算机综合知识
【百度面试题】1、当在浏览器中输入一个 url 后回车,后台发生了什么?比如输入 http://hi.baidu.com/mianshiti 后,你看到了IT面试题的博客首页,那么这一切是如何发生的呢?简单来说有以下步骤:1. 查找域名对应的IP地址。这一步会依次查找浏览器缓存,系统缓存,路由器缓存,ISP DNS缓存,根域名服务器。2. 向IP对应的服务器发送请求。3.原创 2011-11-01 22:31:19 · 562 阅读 · 0 评论 -
堆排序
原创 2012-02-08 21:36:55 · 461 阅读 · 0 评论 -
求用1,2,5这三个数不同个数组合的和为100的组合个数
写一个程序, 要求功能:求出用1,2,5这三个数不同个数组合的和为100的组合个数。如:100个1是一个组合,5个1加19个5是一个组合。。。。 答案:最容易想到的算法是:设x是1的个数,y是2的个数,z是5的个数,number是组合数注意到0number=0;for (x=0; x<=100; x++)for (y=0; y<=50; y++)for (z=转载 2011-09-15 09:11:23 · 3994 阅读 · 0 评论 -
每天一道算法题,菜鸟也能成高手!哈哈(2011年10月篇)
1、题目:输入一个正数n,输出所有和为n 连续正数序列。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3 个连续序列1-5、4-6 和7-8。思路:(思路是付老师提的,我之前都没想到,付老师雄起)对输入的数num除以i,在得到的结果a附近找i个数,判断下和是否等于num就可以了。public class continum {static void原创 2011-10-19 22:07:22 · 1759 阅读 · 2 评论