小小段同学

转载 Twitter算法面试题详解（Java实现）

原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://androidguy.blog.51cto.com/974126/1319659最近在网上看到一道Twitter的算法面试题，网上已经有人给出了答案，不过可能有些人没太看明白（我也未验证是否正确），现在给出一个比较好理解的答案。先看一下题目。图1先看

转载 三步学会Java Socket编程

第一步　充分理解Socket　　1.什么是socket　　所谓socket通常也称作"套接字"，用于描述IP地址和端口，是一个通信链的句柄。应用程序通常通过"套接字"向网络发出请求或者应答网络请求。　　以J2SDK-1.3为例，Socket和ServerSocket类库位于java.net包中。ServerSocket用于服务器端，Socket是建立网络连接时使用的。在连接成功时，应用

转载 判断单链表中是否存在环及查找环的入口点

问题1：如何判断单链表中是否存在环（即上图中从结点E到结点R组成的环）？解答：         设一快一慢两个指针（实际上是两个迭代器，Node *fast, *low）同时从链表起点开始遍历，其中快指针每次移动长度为2，慢指针则为1。则若无环，开始遍历之后fast不可能与low重合，且fast或fast->next最终必然到达NULL；若有环，则fast必然不迟于low先进入环，且由于f

转载 Java实现折半查找(二分查找)的递归和非递归算法

原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://wintys.blog.51cto.com/425414/94051Java二分查找实现,欢迎大家提出交流意见./***名称:BinarySearch*功能:实现了折半查找(二分查找)的递归和非递归算法.*说明:* 1

转载 B树、B-树、B+树、B*树

B树       即二叉搜索树：       1.所有非叶子结点至多拥有两个儿子（Left和Right）；       2.所有结点存储一个关键字；       3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；       如：               B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么

原创 大众点评2014校园招聘在线测试专业测评题【成都站，研发工程师（业务系统及商家平台、DBA方向）】

前边的一些智力测试题就不说了，真心很少玩这种呀，比的就是观察能力和反应能力，平时经常玩这种的应该很容易做，对我们……下边两道软件研发岗的专业能力测评题目，看到之后直接崩溃，大数据处理的，太………………坑了，哪做过呀，然后在网上查呀查，终于找到了些可以参考下的，不过时间也已经过去了，然后就直接写了个思路，算了卖豆腐去……必须的，这次肯定又是酱油了。。http://blog.c

转载 ArcInfo和MapInfo的比较

一、 ArcInfo和MapInfo的比较      坦率地讲，这种比较是非常不合适的，这就相当于硬让一个重量级拳击选手和一个轻量级拳击选手比个高低。      ArcInfo与MapInfo本身就不是同一层次上的产品，它们在系统功能、数据结构、应用领域等方面差别很大。ArcInfo是专业GIS软件包，包含从低端到高端一系列产品，主要面向企业和部门级的用户，悠久的历史和强大的产品家

原创 iPhone 4S版本查看

iPhone 的版本可以通过进入【设置 -> 通用-> 关于本机】，根据型号最后2位查看：CH是国行，ZP是港版和澳门版，TA是台版，ZA新加坡和马来西亚版，RS是俄罗斯版， P是意大利版，这些是无锁的；DN是德版，J是日版，LL是美版, B是英国，KH是韩国，C是加拿大版，X是澳洲版，B为英国版，FB是法国版，这些是有锁的。

转载 [IT综合面试]牛人整理分享的面试知识：操作系统、计算机网络、设计模式、Linux编程，数据结构总结

基础篇：操作系统、计算机网络、设计模式一：操作系统1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解)5. 线程的实现方式. (也就是用户线程与内核线程的区别)6. 用户态和核心态的区别。7. 用户栈和内核栈的区别。8. 内存池、进程池、线

原创 腾讯2014校园招聘笔试题（成都站，软件开发岗）——2014.09.21

文字版：http://blog.csdn.net/hustcqb/article/details/12220549

原创 阿里巴巴2014校园招聘笔试题（成都站，软件研发岗）——2014.09.22

原创 【笔试/面试题】中科创达——9.28

1. 线程与进程的区别 2. OSI七层网络模型 3.DHCP为客户机提供的项目 4.Internet内部保留IP地址 5.串行通信的方向性结构 6.线程生命周期 7.Synchronize关键字的用法以及在什么情况下使用 8.Overloaded和override的区别，overloaded是否可以改变返回值类型 9.sleep和w

原创 卫士通2014校园招聘笔试题（成都站，Java开发岗）——2014.09.29

转载 五大常用算法之五：分支限界法

分支限界法一、基本描述    类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。   （1）分支搜索算法    所谓“分支”就是采用广度

转载 五大常用算法之四：回溯法

回溯法1、概念   回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。    回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。     许多

转载 五大常用算法之三：贪心算法

贪心算法一、基本概念：      所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。     贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态

转载 五大常用算法之二：动态规划算法

动态规划算法一、基本概念    动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略    基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列

转载 五大常用算法之一：分治算法

分治算法一、基本概念   在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……    任何一个可以用计算机求解的问题所需的计

原创 百度2014校园招聘笔试题（成都站，软件研发岗）——2014.09.21

一、简答题（本题共30分）1. 当前计算机系统一般会采用层次结构来存储数据，请介绍下典型的计算机存储系统一般分为哪几个层次，为什么采用分层存储数据能有效提高程序的执行效率？（10分） 2. Unix/Linux系统中僵尸进程是如何产生的？有什么危害？如何避免？（10分） 3. 简述Unix/Linux系统中使用socket库编写服务器端程序的流程，请分别用对应的socket通

原创 去哪儿网2014校园招聘技术笔试题（成都站，开发岗）——2014.09.23

编程题，开发岗三道都必做，前端岗和测试岗前两道必做 1. implement a function of String randomAlphabetic(int count)Creats a random string whose length is the number of characters specified;Characters will be chosen from

转载 Android新浪微博客户端（三）——添加多个账户及认证

一．微博OAuth2.0认证首先来说说授权过程，我这里授权是通过SDK的，先添加SDK的jar包，微博SDK的demo中有，如下：因为在上一篇文章中说到的主框架模式，那种处理方式是在MainService的第二线程中。所以一上来我是把授权过程当作一个任务发到MainService来处理，但是做了半天很郁闷。错误。这样不行，因为微博授权过程里面涉及到对话框，也就是说在非UI线程中改变UI

转载 Android新浪微博客户端（二）——添加多个账户及认证

先看下实现效果：欢迎界面：第一次进入登录界面登录由于在登录界面没有已授权用户信息，所以自动跳转到授权界面。点击开始就到了微博授权的的界面，这部分是微博SDK中实现的样子，我也没有做修改。点击完授权之后，拿到access_token后，回调到认证界面，并通过微博API获取授权用户信息。并在已经授权的用户信息保存到数据库中。获取到授权用户信息后，就跳转到登录界面。登

转载 Android新浪微博客户端（一）——主框架搭建

提前声明的是，我是按照Ivan的这套教程学下来的。首先，对于任何应用我们都需要建立一套消息处理机制，就是当用户在UI界面上点击了什么，你应该做出什么样的处理，处理完成之后又要将结果 反馈给用户，显示在UI界面上。简而言之：主框架在这里主要是搭建起一个异步消息处理机制，UI线程中发送消息，service处理消息，处理完了调用UI线程实例更新UI界面。先看看这里是怎么处理的，如下图：解析：

转载 如何快速学会android的四大基础----Service篇

很多人都以为，只要学过一点java就可以马上写android应用了，这种想法的产生非常自然，因为现在网上有那么多的android开源实例，只要跟着来，也能够自己写一个播放器。但是，只有去写一个真正投入使用的android应用的人才会明白，一个完整的android应用的诞生并不是一件简单的事情，就算是一个播放器，考虑到在线音源，无损音源等等其他东西，也会变得很复杂，单是界面这块，就已经让人崩溃了：a

转载 国内各大互联网公司相关技术站点2.0版 （集合腾讯、阿里、百度、搜狐、新浪、360等共49个）

原文链接：http://www.cnblogs.com/IT-Bear/p/3191423.html 利用闲暇时间整理了一份国内各大互联网公司的相关技术站点，希望能够对大家有所帮助，也欢迎各位帮忙补充。腾讯系列（13）  阿里系列（18）  百度系列（3） 搜狐系列（3）  新浪系列（2）  360系列（2）  其他（9）腾讯系列（13）1.MacQQ的项目

转载 从程序员到项目经理（16）：原来一切问题都是可以解决的

项目经理是否具有积极的心态，直接关系着项目的成败。很多情况下，项目经理并不是真的不愿意积极面对问题，而是觉得问题本身是难以解决的，只能听之任之。而事实上，一切问题都是可以解决的——这不只是一句口号，而是确确实实可以做到的。当你持有这想的信念时，解决问题的能力将会变更为强大。1.我的第二次顿悟项目管理培训并不是人人都需要，但对于渴望获得帮助以消化理论知识、尽快掌握要领的项目经理而言，还是很有

转载 从程序员到项目经理（20）：让员工为目标而干活

船在大海上航行，需要灯塔的指引。目标就是项目中灯塔。在项目中，目标不但可以指引方向，还可以凝聚人心。1.把员工团结在目标下面不善于给工作制定目标的管理者不是优秀的管理者，没有目标的团队也不能称之为团队。一个合适的目标，可以将员工紧紧的凝聚在一起，产生强大的力量。因此，项目经理必须要学会利用这一点，让员工为目标干活，将员工团结在目标下面。（1）目标是领导力的来源，也是团队的基本特征无

转载 从程序员到项目经理（19）：想改变任何人都是徒劳的

每个人都会有缺点和不足，作为管理者，如果总想改造属下员工，这是一种不切实际的做法，因为每个人都是一个有思想的个体，只能由内而外的改变。每个人都有其用武之地，项目经理与其费尽心力改造员工，还不如多想想如何利用现在的他。1.每个人只能由内而外的改变世界上没有完美的人，程序员也一样，也会存在这样那样的不足。项目经理要想找到一个觉得真正“好用”的人并不容易，如何对待程序员的缺点，是每一个项目经理都

转载 从程序员到项目经理（18）：不要试图和下属做朋友

在项目团队经常有一些比较能干的员工，为项目经理排忧解难，因此渐渐得到项目经理器重。由于互相依赖，两者很容易发展成为朋友关系，有的项目经理甚至将员工当作“心腹”看待，借此来笼络员工，这其实是一种很不明智的做法。从广义上来说，同事也是朋友，同事之间也是存在友情的。在正常情况下，项目经理与每个人的距离是相等的，整个团队保持一种平衡。如果项目经理与某位员工建立了过于亲密的朋友关系，这种平衡将会被打破，

转载 从程序员到项目经理（17）：你不是一个人在战斗--思维一换天地宽

程序员和项目经理是两种完全不同的岗位，工作方式也大不一样。以前是一个人单干，现在是团队一起干，以前是自己亲自干，现在是指挥别人干，这是一种巨大的变化。要适应这种变化，首先必须要转换思维模式。思想决定行为，思维模式就好比在陌生城市找路用的地图，拿着过时的地图，自然无法到达想去的目标。思维不换走老路，思维一换天地宽。1.从单干到群干从程序员到项目经理，不只是职位的变化，其工作性质也发生了根本性

转载 从程序员到项目经理（15）：项目管理三大目标

项目管理的三大目标即时间、成本和质量，实际是告诉项目经理应重点关注什么因素，项目控制应该做什么工作。三大目标虽然简单，但如果能将其真正贯彻到自己的行动中，那么对项目计划制定、过程控制等工作，均能起到引导作用。有了努力的方向，项目经理也就可以真正告别“盲目”了。1.我的第一次顿悟（1）懂三大目标才算入门我曾经也是一个混沌型的项目经理，每天浑浑噩噩，不要知要管什么，要做什么，在项目的大浪中

转载 从程序员到项目经理（14）：项目经理必须懂一点“章法”

我经常听到老板经批评项目经理，做事一点章法也没有。所谓章法，就好比武术中的招式或套路，做项目没有章法，就会胡乱出招，项目要取得成功，那就好像猴子用打字机打出莎士比亚的作品一样希望渺茫。要说项目管理的招式，最受欢迎的当数美国项目管理协会的《项目管理知识体系指南》（PMBok）了，他们提出的“九大领域、五大过程组和四十二个过程”，风靡天下，不懂一些的话，你不都好意思说你是项目经理。现在PMBok已

转载 从程序员到项目经理（13）：如何管理自己的时间（下）

对很多项目经理而言，是没有什么所谓的“我的时间”的，因为他们不是在管项目，而是被工作的潮水带着跑而已，他们的时间被工作主宰了。项目经理必须要主动的管理自己的时间，合理安排自己的工作，才能真正“翻身”做自己时间主人。4.管理者无需事必躬亲有一种类型的管理者，他们不论什么事一定要亲自去做，至少也是亲自过问。人们习惯用一个成语来赞美他们，叫“事必躬亲”，仿佛诸葛亮再世一般。凡事亲自去做未必真的可

转载 从程序员到项目经理（12）：如何管理自己的时间（上）

对很多项目经理而言，是没有什么所谓的“我的时间”的，因为他们不是在管项目，而是被工作的潮水带着跑而已，他们的时间被工作主宰了。项目经理必须要主动的管理自己的时间，合理安排自己的工作，才能真正“翻身”做自己时间主人。1.谁动了我的时间时间对于每个人而言，都是最稀缺的资源，对于一个管理者更是如此，时间不够用成为几乎所有管理者共同的问题。如果要对项目经理常说的话做一个调查的话，想信“我很忙”一定

转载 从程序员到项目经理（11）：每个人都是管理者

从程序员转为项目经理，这是一个巨大的跨越。一个新任的项目经理，对项目管理找不到感觉，一般也被认为是一件正常的事情。这是否意味着，一定要等到当上了项目经理才能学习项目管理吗？一定要做砸一个项目才能成长为合格的项目经理吗？其实未必，项目管理所需要素质和技能并不是什么独门秘籍，而是在生活中时时用到、处处可以锻炼的。只要有心，程序员一样可以学习和实践项目管理知识。从某种程度来说，我们每个人都是管理者。

转载 从程序员到项目经理（10）：程序员加油站 --要执着但不要固执

程序员的成长之路，没有捷径可走，只有坚持不懈的执着追求，才能成为一名优秀的程序员。执着诚然可贵，但如果不能经常自省，则有可能会陷入固执的境地。1.程序员需要一点执着精神　　《士兵突击》中许三多有一句名言：“不抛弃、不放弃”，这是一种可贵的执着精神。正是靠着这种不抛弃、不放弃的执着追求，许三多从一个普通的小兵，成长为团部的精英。在现实生活中也是这样，可以说大凡取得一定成就的人，在工作中都是一

转载 从程序员到项目经理（9）：程序员加油站 -- 再牛也要合群

“丛林法则”从未离我们远去，“适者生存”仍然是支配社会运行的一般法则。对于一群社会性动物而言，所谓“适者”，不只是体格的强壮，更重要的是能参与群体的公共生活。即使是最强大的狮子，只要离群，也只有死路一条！1.好汉也要三个帮　　我喜欢看动物世界，感受那些发生在非洲大草原上的那些美丽或者哀伤的故事。那里生活着成群的狮子和鬣狗、还有数以百万计的野牛和角马。无论是凶猛的狮子，还是温驯的角马，都属于

转载 从程序员到项目经理（7）：程序员加油站 -- 完美主义也是一种错

追求完美是一种可贵的精神，完美主义也历来被认为是一种优秀的品格。可是在项目中，完美主义也是一种错，虽然是一种“美丽的错误”。项目讲求平衡，要的是合格，而不是优秀；要的是70分，而不是100分！1.两极分化的程序员相信在很多人眼里，程序员都是工作一丝不苟、对代码精雕细琢、精益求精的人。瞧，他们在电脑前面一坐就是大半天，如果不是追求完美之人，谁能这样坐得住板凳？可是依我所见，在“追求完美”

转载 从程序员到项目经理（6）：程序员加油站 -- 懂电脑更要懂人脑

说起程序员三个字，我觉得既骄傲又可悲。骄傲的是，我们曾经是时代骄子，是一群真正改变世界的人；可悲的是，我们很多致力于改变世界的程序员，却生活在自己的世界里，无法自拔，成为了继“书呆子”之后的“电脑呆子”。电脑本来只是一个工具，我们竟然被其所限制、甚至同化，悲夫！一、警惕成为“电脑呆子”（1）程序员眼中的自己程序员是怎样看待自己的呢？看看园子里的发言，码农、码畜、IT民工、苦逼、程序猿…

转载 从程序员到项目经理（5）：程序员加油站 -- 不是人人都懂的学习要点

学习是一种基础性的能力。然而，“吾生也有涯，而知也无涯。”，如果学习不注意方法，则会“以有涯随无涯，殆矣”。一．学习也是一种能力看到这个标题，有人会说：“学习，谁不会？”的确，学习就像吃饭睡觉一样，是人的一种本能，人人都有学习的能力。我们在刚出生的时候，什么也不知道，是一张真正的白纸，我们靠学习的本能，学会了走路、说话、穿衣服…后来，我们上学了，老师把书本上的知识一点一点灌输到我们的脑