摘要：
The most common concurrency problem I've seen, is not realizing that a field written by one thread is not guaranteed to be seen by a different thread. 阅读全文
摘要：
Brute Force的做法，N个点两两可以构成N(N-1)/2条线，我们可以找这N(N-1)/2条线中线上点数最大值，只需对每一条线再进行一层O(N)的遍历，总共是O(N^3)。 用第二种方法更好，选一个基准点， 看后面每一个点跟它构成的直线， 维护一个HashMap， key是跟这个点构成直线的 阅读全文
摘要：
find: remove 分析：假设当前node 为root 1. if value < root.val, 要被删除的节点在左子树，往左子树递归，并把操作结束后的返回值作为新的root.left 2. if value > root.val, 要被删除的节点在右子树，往右子树递归, 并把操作结束后 阅读全文
摘要：
Time Complexity: O(N*K), Space Complexity: O(1) The idea is similar to the problem Paint House I, for each house and each color, the minimum cost of p 阅读全文
摘要：
package com.javainuse; import java.util.Arrays; public class CircularQueueImplementation { public static void main(String[] args) { CircularQueue circularQueue = new CircularQueue(8... 阅读全文
摘要：
Given a nested list of integers, return the sum of all integers in the list weighted by their depth. Each element is either an integer, or a list -- w 阅读全文
摘要：
就是有上下左右四个方向的子node，每个子node也可以有上下左右四个方向的子node，要求把这玩意儿转换成正常的doubly linkedlist，O(1) space，所以不能recursive，因为有stack space。 阅读全文
摘要：
(1) 先確 認問題，與 interviewer 討論 問題. (2) 說明可能的 input & output 的輸入 ，有沒有 你想的到的任何 所有的輸入 、出的例外 (3) 給出可能的 soution. 然後interviewer 會選 他制的好的solution實作 (4) start co 阅读全文
摘要：
看下course 那题 阅读全文
摘要：
刷 tag 阅读全文
摘要：
http://www.geeksforgeeks.org/second-minimum-element-using-minimum-comparisons/ 我的思路是不断调用之前写的找第二小的(find_sec_min)，当找到一个第二小的之后，把这棵树里面所有最小值改写成第二小的值，然后再调用f 阅读全文
摘要：
We only need to consider special cases which n<=2 and m < 3. When n >2 and m >=3, the result is 8.The four buttons: If we use button 1 and 2, it equal 阅读全文
摘要：
就是一棵任意形状的树，给你一个数k，让你把这棵数变成每个节点只有k或者0个孩子的结构，之前某节点孩子不可以变成该节点的祖先，但是可以是兄弟由于第一题扣细节逻辑花了40分钟（主要是我一开始没有理解面试官的困惑，然后一步一步的解释来着），第二题就说了个思路（我的想法就是层序遍历然后把对应是一层的节点放到 阅读全文