4-46.　　12个硬币，其中11个是重量相同的真币，另一个是假币，重量与它们不同，但可能轻了也可能重了。请用天平只称三次就确定哪个是假币。解析：　　如果已知不标准的硬币是轻还是重，那么很简单，直接分3组，称第一二组确定出硬币在哪组，然后再组内对半称，最后再对半称。但此时不知是轻是重，这个方法不可行。这里轻重未知，在每次称量时，应该尽量利用上次称量出的轻重关系。为了

链表是面试中常出现的一类题目，本文用Java实现了面试中常见的链表相关题目。本文主要参考整合重写了《轻松搞定面试中的链表题目》和 《算法大全（1）单链表》两篇大作。两篇大神的实现分别是C和C#，因为我更喜欢用Java面试，所以用Java重写了所有实现，并附上自己的一些思考注释。算法大全（1）单链表 尚未有一些问题尚未整合进来，很快我会更新本文。package LinkedListSum

举个例子：ABCCBCBA ==> ACBA思路比较简单，就是用一个基准指针和一个探索指针，不断比较，并把探索指针指向的元素拷到基准指针那里。但要注意指针越界的问题，还有输入为空字符串的情况。package String;public class RemoveAdjacentPairs { public static void main(String[]

题目是：找出一个字符串中的最长回文子串。例如：abcbcbb 的最长回文子串是 bcbcb首先一种常见的错误方法是把原字符串S倒转过来成为S‘，以为这样就将问题转化成为了求S和S’的最长公共子串的问题。反例S="abacdfgdcaba"，若按这种解法得到答案是："abacd"，显然不是回文，而正确答案是"aba"PS：这也是LeetCode的一道题：http://blog.c

测试驱动开发（Test-driven development）是极限编程中倡导的程序开发方法，以其倡导先写测试程序，然后编码实现其功能得名。正面评价[编辑]可以有效的避免过度设计带来的浪费。但是也有人强调在开发前需要有完整的设计再实施可以有效的避免重构带来的浪费。可以让开发者在开发中拥有更全面的视角。负面评价[编辑]开发者可能只完成满足了测试的代码，而忽

TRIE is an interesting data-structure used mainly for manipulating with Words in a language. This word is got from the word retrieve. TRIE (pronounced as 'try') has a wide variety of applications in

You have 10 jars, each filled with many marbles. Each marble weighs exactly 1.0 grams. One of the jars is a bad batch meaning each marble inside weighs 1.1 grams instead of 1.0 grams. You have a sca

#01: Tell me about yourself.告诉HR你为什么能胜任，告诉HR：我有一些项目可以谈，但是我想最充分利用好时间，因此你能告诉我“could you tell me more about the most important priorities of this position?” 然后必须follow up：“ "And in addition to that?.

从6月初开始准备找工作，找了近半年，期间毁onsite无数，最近终于有所收获，拿到几个offer，虽然不是那几个著名大公司，不能和版上的牛人比，但也算和自己专业相近，决定挑一个从了。穷人没什么包子，就说点感想发点面经，答谢本版。顺便求祝福接下来的process能够顺利。今年h1b已经用完了，我是打算quit phd做full time的，学校的CPT/OPT没过qualify之前还

public class ReverseString { public static String rev(String s) { if (s.length() == 0) { return ""; } else { return s.charAt(s.length() - 1) + rev(s.substring(0, s.length() - 1)

We have a day to work and we have different kinds works do to which has start-time and end-time. We have to choose the different works so that we can achieve the maximum number of minutes in a day t

ProblemGiven two (dictionary) words as Strings, determine if they are isomorphic.Two words are called isomorphic if the letters in one word can be remapped to get the second word.Remapping

https://bridgewater.interviewstreet.com/challenges/Question 1 / 2 (Moving Average)At Bridgewater we have a philosophy of systemization - we build automated trading platforms where we can rap

https://bridgewater.interviewstreet.com/challenges/第一题是关于判断死锁问题的Trading Server DeadlocksA few months ago, we were running a new release of our trade server in QA and experienced a ha

这是本系列的第二篇，与前一篇 面试大总结之一：Java搞定面试中的链表题目 相比，二叉树的题目可以变化的就更多了。本文还是参考整合重写了《轻松搞定面试中的二叉树题目》和《算法大全（3） 二叉树》两篇大作。本文一个小亮点就是几乎每一道题都用了递归和迭代两种方法写过一遍，因为面试时往往可能会被要求写不擅长的那一种。这一千多行的记录也是我在面试摸索过程中的一个小笔记，备份与此。请大神们轻拍指正。今后

100! = 100*99*98*97*...*2*1先看看结尾零是如何形成的：结尾零当一个5的倍数与2的倍数相乘时就会形成。所以我们只要计算有几对(2,5)，就能知道有几个结尾零。先来数5因子有几个：在100内，5作为因子的数有5, 10, 15, 20, 25... 总共有20个。但是注意到25, 50, 75, 100都包含了2个5作为因子(25=5*5, 50=2*

给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？ 解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。2、对于问题2，记录下问题1的碰撞点p，slow、fast从该...