- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 面试单例回顾
之前面试了一家公司，主要在围绕单例展开的一个case：[list=1][b]Q1： 写一个单例：[/b][code="java"] public class Singleton{ private static final Singleton instance = new Singleton(); private Singleton(){...
2013-07-18 13:46:00
112
海量数据中选出若干大数字的算法
今天去面试了一家公司，被问到了这样一道题目：如何最快的从1M数据中选出100个最大的数据。问题不在于找出最大的数据，而是在于最快的算法。我们可以建堆来搞定这件事，比如建一个100的小顶堆。这样只需要和最小的比较就好了。这个大概时间复杂度为O(n log^2 m) 应该说这是一个比较不错的方案。也许还有更快的方案。比如快速排序。如果我们快速排序支点选择的好...
2013-07-11 22:58:49
190
hadoop rename
今天碰到这个问题：在hdfs上两个目录：A： hdfs:///user/xxx/sources/xxxB: hdfs:///user/xxx/sources/xxx_PART使用命令 hadoop fs -mv hdfs:///user/xxx/sources/xxx_PART hdfs:///user/xxx/sources/xxx本意是通过rename B ==> A...
2013-04-02 21:47:31
1305
原创 Hibernate id generator
今天碰到了一个hibernate的问题。是这样的，应用场景主要为以下case：表：table book( id auto_increment primary key, details.)问题在于插入book 记录的时候，有两种来源：1） 已有数据的迁移，也就是说id是有的，要hold住2）新数据的插入，没有id， 需要table生成。这个时候发现...
2012-08-30 02:40:37
124
原创 爬取一个https 的网站
朋友让帮忙爬取一个https的网站，帐号密码都有。自个去看了下，乍看之下，似乎很简单。但是该网站的的安全性，我觉得挺高的。有效的减少了程序爬取成功的骚扰性。网站使用 https协议，并使用juniper client来维持session。也就是说在你登录后的第一步，他要求client端启动一个 juniper client 和server同步，并以一小时为时间段。这样的话，...
2012-07-29 12:12:49
1496
恶心的javascript bug
碰到了一个恶心的javascript bug。错误报的莫名其妙。在google搜了半天， 终于在stackoverflow 找到了答案。问题如下：why html element it cannot same with function name？link 如下：http://stackoverflow.com/questions/9158238/why-js-function...
2012-07-20 02:47:12
137
JDK 与 OpenJDK
自从sun被oracle收购以后，对java的态度真的是改变不少。oracle一点点收紧手中的线，逼迫linux repository 移除 java(TM). 虽然允许linux使用openjdk， 但是openjdk 在一定程度上还是不能替代 java(TM).今天在linux上安装jdk的时候， 使用了wget。记得以前wget 可以直接工作的。 但是，今天却下载了一个html。...
2012-05-16 13:36:41
261
博文视点算法题目解答2
[quote]博文视点有奖答题第二题：青蛙跳台阶问题（1）一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。（2）一只青蛙一次可以跳上1级台阶，也可以跳上2 级……它也可以跳上n 级，此时该青蛙跳上一个n级的台阶总共有多少种跳法？ [/quote]这种题目层出不穷。说白了，有点无聊。主要是为了考察面试者的思维表...
2012-01-03 03:02:19
128
博文视点算法题目解答
到了2012年，才发现自己iteye的账号里躺着几个可怜的邮件。原来是些算法题，真帅。看了下，感觉很简单嘛。就想把题目的答案写封邮件过去，抬头一看，还有时效的。算了，虽然已错过了时间，不过还是可以把自己的思路记录一下。以供以后咨询。题目1：[i]二维数组中的查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，...
2012-01-03 02:53:39
82
怎样思考和学习
这段时间，因为项目接触到工作流，所以，team leader让我先学习下工作流，并给出2个工作流，希望总结出2者之间的区别，然后采用一种。今天和他沟通时，他说的话还是让我很吃惊，他说我们做事是在考虑如何做之前，要考虑为什么要这么做；要有读懂别人design意图的能力，那样才算彻底了解了工具的长短处；做起事情来，才会游刃有余。 之前，只听他说过，他工作十年，最大的收获就是学会思考，敢于推翻自己，...
2010-12-15 23:06:48
106
初次面试
自己毕业也不过寥寥数月的时间，刚刚熟悉team的工作范围和工作流程。今天跟同事去面试他人，呵呵，想来自己毕业不久，也去体验一下招聘。发现，对面那人和几个月前的自己一样，心情忐忑不安一样。其实面试也没什么的，就是问些比较简单的题目而已。然后，就将对方打发了。...
2010-12-15 22:47:05
104
原创 awk NR==FNR
转载NR is the number of the file, if there are two file as parameters, there will be just line count.FNR just is the number of the file.1、用某一文件的一个域替换另一个文件中的的特定域？http://bbs.chinaunix.net/forum/...
2010-12-10 16:10:55
336
原创 How the big web site evlution
转载【lose picture】：之前也有一些介绍大型网站架构演变的文章，例如LiveJournal的、ebay的，都是非常值得参考的，不过感觉他们讲的更多的是每次演变的结果，而没有很详细的讲为什么需要做这样的演变，再加上近来感觉有不少同学都很难明白为什么一个网站需要那么复杂的技术，于是有了写这篇文章的想法，在这篇文章中 将阐述一个普通的网站发展成大型网站过程中的一种较为典型的架构演变历程...
2010-12-07 21:51:07
91
原创 Shell knowledge
变量修饰符扩展${variable:-word} 如果变量variable已被设置且非空，则代入它的值。否则，代入word ${variable:=word} 已被设置且值非空，就代入它的值。否则，将variable的值设为word。始终代入variable的值。位置参量不能用这种方式赋值 ${variable:+word} 如果变量variable已被设置且值非空...
2010-11-03 15:13:45
98
原创 database
转载自：http://wwty.iteye.com/blog/699137事务的四大特征：ACID:Atomic（原子性）、Consistent（一致性）、Isolated（独立性）、Durable （持久性） MySQL的事务支持不是绑定在MySQL服务器本身，而是与存储引擎相关： sql代码 1. MyISAM：不支持事务，用于只读程序提高性能 ...
2010-09-09 10:56:08
73
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人