hukejia的博客
hukejia · 共 46 篇文章
说一下我的笔试和面试经历
第一个笔试是中兴特种,这个是无意看见的,笔试题C语言、数据库、数据结构还有思维逻辑题,可以说答的特别烂,该会的都不会了,当时也是大脑发麻,好像一瞬间什么都不会了。 第二次笔试百度,笔试题两个逻辑思维题,一个网络题,一个c语言程序挑错问题,两个内存与数据库的问题,一个写算法的题。 当我笔试完中兴特种的时候我突然意识到其实自己什么都不会,百度笔试的时候都不想去了,觉得那更是不可能的不可能,因为同学的关系,我就去了,过了几天也是当我想放弃的时候,半夜十二点多百度给我打电话,通知我今天下午两点面试,我也没有激动也没有觉得怎么厉害之类,只是觉得不可能还有觉得自己答的那么烂为什么要我去面试,反正人家通知…
2009-10-20 12:14 · 评论(5)
关于BufferedReader 和FileReader
FileReader是用来读文件的类,而BufferReader是将IO流转换为Buffer以提高程序的处理速度。FileInputStream是进Socket通讯时会用到很多,如将文件流是Stream的方式传向服务器! BufferedReader 由Reader类扩展而来,提供通用的缓冲方式文本读取,而且提供了很实用的readLine,读取分行文本很适合,BufferedReader是针对Reader的,不直接针对文件,也不是只针对文件读取。 FileReader是由java.io.InputStreamReade扩展来的,是针对文件读取的。 实际使用时往往用 BufferedReade…
2009-10-17 20:37 · 评论(0)
08年千橡的笔试题目
现在校内网的一千万个用户的名字组成的一个文件,其中每行为一个名字,其中很多的名字是重复多次出现。一个名字重复次数越高,说明最常见,设计一个算法,把最常见的100个名字及重复次数以降序列出。 其他算法:1.先设计一个好的散列函数,用一个hash表存储所有用户名和出现次数,再应用堆排序,输出前100个用户。先HASH,统计完后, 建立一个100个元素的堆,一个一个更堆的最小元素比较就可以了 2.一个人的名字大体三字 占六个字节 1千万也就60M 内存完全够 我设计 数据结构 struct person { char *name; int n; struct person *next; } 占内存…
2009-10-17 20:02 · 评论(0)
jsp导出Excel
在开发MIS系统的过程中,客户经常会提出这样的要求:将查询结果导出为Excel文件保存下来。经常是写一次就忘一次,因此决定今天将以前的代码和遇到的问题进行一下总结,下面进入正题。 背景:本例的代码来源于我给学校开发的一个奖学金管理系统,使用者在前台设置一组查询条件之后,点击“导出”按钮即可得到Excel文件了。 目的:得到一个Excel文件,包括姓名、学号、奖项类别、所在院系、年级、学生类别、银行卡号、金额等内容项 文件:export.jsp(前台页面,指定搜索条件)、exporting.jsp(后台页面,export.jsp的action)、ExportExcel.java(javabea…
2009-10-16 10:48 · 评论(0)
用户请求处理时的内存使用
在第2.1一节中,我们通过用户请求的处理过程,说明数据库系统包含那些进程模块。这里,我们仍旧使用这个例子,来说明数据库系统内存空间的使用。 (1)首先,数据库系统启动的所有进程模块,都需要一块内存空间,存放它的执行代码、堆栈、控制信息等,这块内存空间称为进程缓冲区。代理进程由于需要建立和客户端应用程序的连接,接收和处理用户请求并返回处理结果,因此它的进程缓冲区还需要另外的内存空间,存放用户会话信息,进行数据的排序操作等。 (2)代理进程接收到用户请求,在请求被处理之前需要将SQL语句交给优化器进程,进行以下的处理: ① 语法分析。根据表、索引、视图等数据库对象的定义,检查SQL语句是否存在语…
2009-10-16 10:29 · 评论(0)
从一道笔试题谈算法优化
声明:本文最初发表于《电脑编程技巧与维护》2006年第5期,版本所有,如蒙转载,敬请连此声明一起转载,否则追究侵权责任。网上发表于恋花蝶的博客http://lanphaday.bokee.com 从一道笔试题谈算法优化 引子 每年十一月各大IT公司都不约而同、争后恐后地到各大高校进行全国巡回招聘。与此同时,网上也开始出现大量笔试面试题;网上流传的题目往往都很精巧,既能让考查基础知识,又在平淡中隐含了广阔的天地供优秀学生驰骋。 这两天在网上淘到一道笔试题目(注1),虽然真假未知,但的确是道好题,题目如下: 从10亿个浮点数中找出最大的1万个。 这是一道似易实难的题目,一般同学最容易中的陷阱就是…
2009-10-09 21:01 · 评论(0)
关于堆栈溢出的一点疑问
堆和栈 一般认为在c中分为这几个存储区 1栈 - 有编译器自动分配释放 2堆 - 一般由程序员分配释放,若程序员不释放,程序结束时可能由OS回收 3全局区(静态区),全局变量和静态变量的存储是放在一块的,初始化的全局变量和静态变量在一块 区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 程序结束释放 4另外还有一个专门放常量的地方。 - 程序结束释放 在函数体中定义的变量通常是在栈上,用malloc, calloc, realloc等分配内存的函数分配得到的就是 在堆上。在所有函数体外定义的是全局量,加了static修饰符后不管在哪里都存放在全局区(静态 区),在所有函数体外…
2009-10-09 13:50 · 评论(0)
Java的内存泄漏
Java的一个重要优点就是通过垃圾收集器(Garbage Collection,GC)自动管理内存的回收,程序员不需要通过调用函数来释放内存。因此,很多程序员认为Java不存在内存泄漏问题,或者认为即使有内存泄漏也不是程序的责任,而是GC或JVM的问题。其实,这种想法是不正确的,因为Java也存在内存泄露,但它的表现与C++不同。 问题的提出 Java 的一个重要优点就是通过垃圾收集器(Garbage Collection,GC)自动管理内存的回收,程序员不需要通过调用函数来释放内存。因此,很多程序员认为Java不存在内存泄漏问题,或者认为即使有内存泄漏也不是程序的责任,而是GC或JVM的问…
2009-10-04 20:10 · 评论(0)
java序列化与反序列化
之前看公司RMI服务里多数类都实现了序列化接口 (implements Serializable),但确怎么也不知道序列化是怎么一回事,上网查了很多序列化的概念,但那些概念太抽象了,还是无法理解,直到今天,终于有了一些自己的理解,在这里写出来,希望对与我存在同样困扰的朋友们能有所帮助。 我们都知道,当我们new一个对象的时候,Java就会在内存中创建一个相应的对象供我们后续使用。如果我们把这个Java程序关掉的话,那么这个对象也就随着我们程序的关闭而消失,如何才能在这种情况下继续保存这个对象呢?这就是Java序列化要做的事情。简单地说,Java对象列化就是要把内存中的Java对象保存下来(持…
2009-10-04 18:26 · 评论(0)
java对象序列化学习笔记
目前网络上关于对象序列化的文章不少,但是我发现详细叙述用法和原理的文章太少。本人把自己经过经验总结和实际运用中的体会写成的学习笔记贡献给大家。希望能为整个java社区的繁荣做一点事情。 序列化的过程就是对象写入字节流和从字节流中读取对象。将对象状态转换成字节流之后,可以用java.io包中的各种字节流类将其保存到文件中,管道到另一线程中或通过网络连接将对象数据发送到另一主机。对象序列化功能非常简单、强大,在RMI、Socket、JMS、EJB都有应用。对象序列化问题在网络编程中并不是最激动人心的课题,但却相当重要,具有许多实用意义。 一:对象序列化可以实现分布式对象。主要应用例如:RMI要利…
2009-10-04 17:45 · 评论(0)
谈谈我对Java中Unicode、编码的理解
我们经常会遇到编码问题。Java号称国际化的语言,是因为它的class文件采用UTF-8,而JVM运行时使用UTF-16(至于为什么JVM中要采用UTF-16,我没看过 相关的资料,但我猜可能是因为JAVA里面一个字符(char)就是16位的,而UTF-16正是双字节编码),都是unicode的编码。 unicode 的目标就是能支持世界上所有的字符集,也就是说几乎所有的字符集包含的字符在unicode中都有对应的编码。在unicode中,字符与代码的映射关 系,就是unicode字符集,称为UCS(Unicode Character Set),每个unicode字符编码称为code poi…
2009-09-29 22:04 · 评论(0)
简要介绍分布式服务器系统的内部结构
最近刚好在开发一个分布式服务系统,从服务器的搭建到服务软件的设计方方面面都要亲自动手,一段时间下来,颇有心得,拿来跟跟大家分享一下。 首先,我们要知道什么是分布式服务系统?分布式服务系统就是将服务系统的功能拆分,将各个功能放在几个独立的组件上,通过这几个组件之间的相互协作,来完成整个系统的功能。在这里,几个独立的组件可以是指几个独立的CPU,但更通常的是指网络上的几台计算机。 采用分布式系统,最大的优点表现在系统的处理速度上。系统的各个功能放在几个独立的组件上,各部分的组件完成自己的功能块,以并行的方式协同工作。我们可以假设一个服务过程A要由1、2、3三个任务块,每个任务块要花费5秒钟来完成…
2009-09-29 20:19 · 评论(0)
Selenium web测试地址
size=x-small]http://tech.it168.com/m/2008-04-22/200804222335263.shtml Selenium是一个用于Web应用程序测试的工具。Selenium 测试直接运行在浏览器中,就像真正的用户在操作一样。支持的浏览器包括IE,Mozilla和Firefox等。这个工具的主要功能包括:测试与浏览器的兼容性--测试你的应用程序看是否能够很好得工作在不同浏览器和操作系统之上。测试系统功能--创建衰退测试检验软件功能和用户需求。
2009-09-29 10:09 · 评论(0)
全面讲解Hibernate二级缓存
在向大家详细介绍Hibernate二级缓存之前,首先让大家了解下一级缓存,然后全面介绍Hibernate二级缓存。 Hibernate中提供了两级Cache,第一级别的缓存是Session级别的缓存,它是属于事务范围的缓存。这一级别的缓存由 hibernate管理的,一般情况下无需进行干预;第二级别的缓存是SessionFactory级别的缓存,它是属于进程范围或群集范围的缓存。这一级别的缓存可以进行配置和更改,并且可以动态加载和卸载。 Hibernate还为查询结果提供了一个查询缓存,它依赖于第二级缓存。 一. 一级缓存和二级缓存的比较: 第一级缓存 第二级缓存 存放数据的形式相互关联的持…
2009-09-28 09:13 · 评论(0)