`
lykm02
  • 浏览: 50306 次
  • 性别: Icon_minigender_2
  • 来自: 上海
社区版块
存档分类
最新评论
文章列表
之前面试了一家公司,主要在围绕单例展开的一个case: [list=1]Q1: 写一个单例: public class Singleton{ private static final Singleton instance = new Singleton(); private Singleton(){ } public static Singleton getInstance(){ return instance; } } [list=2]Q2:  ...
今天去面试了一家公司,被问到了这样一道题目: 如何最快的从1M数据中选出100个最大的数据。 问题不在于找出最大的数据,而是在于最快的算法。 我们可以建堆来搞定这件事,比如建一个100的小顶堆。这样只需要和最小的比较就好了。 这个大概时间复杂度为O(n log^2 m) 应该说这是一个比较不错的方案。 也许还有更快的方案。 比如快速排序。 如果我们快速排序支点选择的好,可以加速这个寻找的过程。 比如说,如果我们很幸运,找到了第m+1个大的数目,基本一次快排就搞定了。 所以下面的问题就是我们通常没那么走运,那么如何选择支点就是一个可以优化的方向。 如何选择支点呢? 一个简单的方法,经过一 ...
今天碰到这个问题: 在hdfs上两个目录: A: hdfs:///user/xxx/sources/xxx B: hdfs:///user/xxx/sources/xxx_PART 使用命令 hadoop fs -mv hdfs:///user/xxx/sources/xxx_PART hdfs:///user/xxx/sources/xxx 本意是通过rename B ==> A 结果发现: 1. 如果A不存在,则B可以rename到A 2. 如果A存在,则B被移到A的目录下,形成hdfs:///user/xxx/sources/xxx、xxx_PART的结构。 然后和同事聊了下,结 ...
今天碰到了一个hibernate的问题。 是这样的,应用场景主要为以下case: 表: table book(     id auto_increment primary key,     details. ) 问题在于插入book 记录的时候,有两种来源: 1) 已有数据的迁移,也就是说id是有的,要hold住 2)新数据的插入,没有id, 需要table生成。 这个时候发现hibernate真心不方便。 他的session id generator 是自个用的,和database id没啥关系。 稍微搜了一下资料。 大概眼前的解决方案有两个。 1)写一个 custom id generato ...
朋友让帮忙爬取一个https的网站,帐号密码都有。 自个去看了下,乍看之下,似乎很简单。 但是该网站的的安全性,我觉得挺高的。有效的减少了程序爬取成功的骚扰性。 网站使用 https协议,并使用juniper client来维持session。 也就是说在你登录后的第一步,他要求client端启动一个 juniper client 和server同步,并以一小时为时间段。 这样的话,他就可以有效的监控当前用户有多少个session在访问。 于是很悲催的事情,就是这种事情了。 测试过程中,经常因为各种异常来不及推出,于是原来的session就会一直在,直到我下次登录或者logout。 当然, ...
碰到了一个恶心的javascript bug。错误报的莫名其妙。 在google搜了半天, 终于在stackoverflow 找到了答案。 问题如下: why html element it cannot same with function name? link 如下: http://stackoverflow.com/questions/9158238/why-js-function-name-conflicts-with-element-id 答案太长了。看了一部分,没有全部读懂 感觉纯粹是之前的不规范历史遗留问题。
自从sun被oracle收购以后,对java的态度真的是改变不少。oracle一点点收紧手中的线,逼迫linux repository 移除 java(TM). 虽然允许linux使用openjdk, 但是openjdk 在一定程度上还是不能替代 java(TM). 今天在linux上安装jdk的时候, 使用了wget。 记得以前wget 可以直接工作的。 但是,今天却下载了一个html。 崩溃。。。。 google了一把,才发现TM的oracle 居然在下载之前加了一个步骤,就是要点击accept 授权协议。 太过分了。。。 java(TM)本身需要商业授权,我没意见,因此移除掉linux r ...
引用 博文视点有奖答题第二题:青蛙跳台阶问题 (1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 (2)一只青蛙一次可以跳上1级台阶,也可以跳上2 级……它也可以跳上n 级,此时该青蛙跳上一个n级的台阶总共有多少种跳法? 这种题目层出不穷。说白了,有点无聊。 主要是为了考察面试者的思维表达能力。除此之外再无他用。 对于 (1) 假设有n 级台阶,那么会有          An-1 + An-2   n>2 An =     1             n=1          2             n=2 这个问题 ...
到了2012年,才发现自己iteye的账号里躺着几个可怜的邮件。原来是些算法题,真帅。 看了下,感觉很简单嘛。就想把题目的答案写封邮件过去,抬头一看,还有时效的。 算了,虽然已错过了时间,不过还是可以把自己的思路记 ...
这段时间,因为项目接触到工作流,所以,team leader让我先学习下工作流,并给出2个工作流,希望总结出2者之间的区别,然后采用一种。 今天和他沟通时,他说的话还是让我很吃惊,他说我们做事是在考虑如何做之前,要考虑为什么要这么做;要有读懂别人design意图的能力,那样才算彻底了解了工具的长短处;做起事情来,才会游刃有余。 之前,只听他说过,他工作十年,最大的收获就是学会思考,敢于推翻自己,比起新入行的人,强就强在可以独立思考,所以才能把事情设计好。 我一直觉得弄清楚别人做了什么是最重要的,或者换句话说,搞懂那个东西怎么用是最重要的,很少考虑那个东西是怎样design的。因此,自己desig ...
自己毕业也不过寥寥数月的时间,刚刚熟悉team的工作范围和工作流程。 今天跟同事去面试他人,呵呵,想来自己毕业不久,也去体验一下招聘。 发现,对面那人和几个月前的自己一样,心情忐忑不安一样。 其实面试也没什么的,就是问些比较简单的题目而已。 然后,就将对方打发了。
转载 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/viewtopic.php?t=500015 文件passwd: s2002408030068:x:527:527::/home/dz02/s2002408030068:/bin/pw s200240803281 ...
转载【lose picture】: 之前也有一些介绍大型网站架构演变的文章,例如LiveJournal的、ebay的,都是非常值得参考的,不过感觉他们讲的更多的是每次演变的结果,而没有很详细的讲为什么需要做这样的演变,再加上近来感觉有不少同学都很难明白为什么一个网站需要那么复杂的技术,于是有了写这篇文章的想法,在这篇文章中 将阐述一个普通的网站发展成大型网站过程中的一种较为典型的架构演变历程和所需掌握的知识体系,希望能给想从事互联网行业的同学一点初步的概念,:),文中的不对之处也请各位多给点建议,让本文真正起到抛砖引玉的效果。 架构演变第一步:物理分离webserver和数据库 最开始,由 ...
变量修饰符扩展 ${variable:-word} 如果变量variable已被设置且非空,则代入它的值。否则,代入word ${variable:=word} 已被设置且值非空,就代入它的值。否则,将variable的值设为word。始终代入variable的值。位置参量不能用这种方式赋 ...
转载自:http://wwty.iteye.com/blog/699137 事务的四大特征: ACID:Atomic(原子性)、Consistent(一致性)、Isolated(独立性)、Durable (持久性) MySQL的事务支持不是绑定在MySQL服务器本身,而是与存储引擎相关: sql代码 1. MyISAM: ...
Global site tag (gtag.js) - Google Analytics