摘要: 反转单链表的几种方法 最近试着做一些笔试面试题,既是为来年找工作做准备,也可以做为数据结构和算法的复习笔记,就陆续发在这里吧,有需要的朋友可以看一下,如果有没考虑周全的地方欢迎指正。 关于头指针的问题: 你只要理解链表的中带不带头节点的问题 带头结点就多了一个空的结点指向第一个结点; 不论有没有头结 阅读全文
posted @ 2015-07-24 16:34 CS408 阅读(524) 评论(0) 推荐(0) 编辑
摘要: 今天面试被问住了,很惭愧啊,回来上网查了一下思路。自己写了点程序。 1.如何判断是否有环?如果有两个头结点指针,一个走的快,一个走的慢,那么若干步以后,快的指针总会超过慢的指针一圈。 2.如何计算环的长度?第一次相遇(超一圈)时开始计数,第二次相遇时停止计数。 3.如何判断环的入口点:碰撞点p到连接 阅读全文
posted @ 2015-07-24 10:33 CS408 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法, 比如模1000,把整个大文件映射为1000个小文件,再找出每个 阅读全文
posted @ 2015-07-20 10:28 CS408 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 使用Spring注解完成Bean的定义 2010-04-21 16:48:54| 分类: spring|举报|字号 订阅 下载LOFTER客户端 使用Spring注解完成Bean的定义 2010-04-21 16:48:54| 分类: spring|举报|字号 订阅 使用Spring注解完成Bean 阅读全文
posted @ 2015-07-18 15:59 CS408 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 一、String,StringBuffer, StringBuilder 的区别是什么?String为什么是不可变的? 答: 1、String是字符串常量,StringBuffer和StringBuilder都是字符串变量。后两者的字符内容可变,而前者创建后内容不可变。 2、String不可变是因为 阅读全文
posted @ 2015-07-17 10:25 CS408 阅读(494) 评论(0) 推荐(0) 编辑
摘要: Spring定时任务的几种实现 博客分类: spring框架 quartzspringspring-task定时任务注解 Spring定时任务的几种实现 spring框架 quartzspringspring-task定时任务注解 Spring定时任务的几种实现 近日项目开发中需要执行一些定时任务, 阅读全文
posted @ 2015-07-14 10:26 CS408 阅读(226) 评论(0) 推荐(0) 编辑
摘要: Memcached 在windows下的java使用 研究这个东东主要是为了解决在教务管理中选课系统的大并发情况下数据库频繁读写造成速度慢的问题,但要使用WEB服务器的内存,是不是可靠还需要验证,不能轻易的想当然就上线啊! 我们的实验环境192.168.88.177中就架设了一个基于CentOS 5 阅读全文
posted @ 2015-07-07 14:11 CS408 阅读(227) 评论(0) 推荐(0) 编辑
摘要: windows 7 64bit 环境下安装memcached 1、下载后解压到D:\memcached(下载地址:memcached-win64下载地址) 2、安装到windows服务,打开cmd命令行,进入memcached目录,执行memcached -d install命令,安装服务。 如果在 阅读全文
posted @ 2015-07-07 09:51 CS408 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 兼顾效率,iBatis一些非见用法(10条) 2009-09-18 10:33:03 兼顾效率,iBatis一些非见用法(10条) 兼顾效率,iBatis一些非见用法(10条) 标签:iBatis 休闲 职场 原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将 阅读全文
posted @ 2015-05-25 20:47 CS408 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 转:IBATIS动态SQL 直接使用JDBC一个非常普遍的问题就是动态SQL。使用参数值、参数本身和数据列都是动态SQL,通常是非常困难的。典型的解决办法就是用上一堆的IF-ELSE条件语句和一连串的字符串连接。对于这个问题,Ibatis提供了一套标准的相对比较清晰的方法来解决一个问题,这里有个简单 阅读全文
posted @ 2015-05-25 20:46 CS408 阅读(272) 评论(0) 推荐(0) 编辑