- 博客(37)
- 收藏
- 关注
RSS订阅原创 一晚上 -- Populating Next Right Pointers in Each Node II
先使用分层cache做了一遍报内存超标。用这个办法又做了一遍。不过有一个问题始终搞不定原来关键在于后面要先做右边在做左边。因为你不准备好右边，左边没有东西指啊。。https://leetcode.com/problems/populating-next-right-pointers-in-each-node-ii//** * Definition for binary
2015-06-14 14:50:22
410
原创 8 mins - Populating Next Right Pointers in Each Node II
Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution still work?Note:You may only use constant
2014-05-03 09:29:44
280
原创 1分钟 - Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Follow up:Can you solve it without using extra space?/** * Definition for singly-linked list.
2014-05-03 04:27:00
372
原创 30 分钟 - Construct Binary Tree from Inorder and Postorder Traversal
递归的出入口没有做好折腾了半天。
2014-05-03 01:07:30
409
原创 不知道写了多久。TestCase自己有问题：Combination Sum
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C unlimited number
2014-05-02 17:13:55
479
原创 Haha. 5 min.
Valid Parentheses Total Accepted: 10193 Total Submissions: 36812My SubmissionsGiven a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input stri
2014-05-02 15:19:04
333
原创 15 minutes - Binary Tree Zigzag level order traversal
Binary Tree Zigzag Level Order Traversal Total Accepted: 8216 Total Submissions: 31341My SubmissionsGiven a binary tree, return the zigzag level order traversal of its nodes' values. (ie
2014-05-02 15:09:22
347
原创 6分钟 Longest Common Prefix
Longest Common PrefixcmnIdx的处理有些问题，3分钟写完，3分钟调试，一共6分钟。
2014-05-01 00:42:43
431
原创 做了30分钟。。Merge Interval
Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].
2014-04-30 00:50:10
518
原创 Permutation Sequence - 20 mins
10分钟就写完了，另外10分钟用来调试。一个k的处理就搞去起码8分钟。。Permutation Sequence T
2014-04-29 23:43:18
395
原创 Permutations - 10 minutes.
Given a collection of numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].
2014-04-29 13:46:28
357
原创 面试桌的另外一侧 - 我也应聘一把
猎头打电话推荐一个Start Up。这个公司貌似还不错，稳定的盈利，不错的方向，离家也不远，就试试看吧。（签了NDA不能说太细）一早就开到他们Office门口。HR已经早早的等在那里，先给我一大堆笔试题。一看竟然是一大堆Oracle的题目，而且涉及的内容很细节。我好奇怪研发干嘛Oracle搞那么深，而且为啥只考Oracle？第一个面试官来了我才知道。他们给错我题目了。不过他
2014-04-12 14:47:39
1233
原创 想到这一点，只要10分钟不到 - First Missing Positive
问题有点迷惑性。后来想到他们没有要求不能修改A，也就简单多了。Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm
2014-04-03 01:15:44
432
原创 10 mins - Validate Binary Search Tree
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node's key.Th
2014-04-02 11:51:38
341
原创 失败：Flatten Binary Tree to Linked List
问题：Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should
2014-04-02 08:39:15
348
原创 竟然用了40分钟。。Binary Tree Maximum Path Sum
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution {
2014-04-01 14:56:23
410
原创 面试题：Minimum Depth of Binary Tree
这个也好顺，8分钟做完，没有报错。Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node./**
2014-03-30 23:50:13
383
原创 面试题：Add Two Numbers
这个题目做的很顺利，竟然一次就通过了。10分钟都没用到。You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two
2014-03-30 23:37:34
412
原创 Rotate Image (bi-matrix)
You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?Answer 1:Not difficult. With 15 mins I fini
2014-03-29 08:07:51
334
原创 给我们组的女爷们儿写一篇。
记得她刚来的时候一起吃饭，看她带着婚戒，还问她有没有孩子。她说没有。后来一次聊天，我们几个人说My Wife怎样怎样，她竟然也说“My Wife”怎样怎样。原来她是个“他”，慢慢回想，她的确很男性化。最近越来越接受了她的这种状态，一起工作的时候，就把她当爷们儿对待。挺好
2014-03-27 02:13:52
367
原创 面试来自Google的Android Engineer
面啊面啊，突然之间，看到下一个来面试我们组Android Engineer的，现在的工作竟然是在Google里面做Android。我操刀电话面试，可以一票否决。这个让我有点小紧张啊。我会不会还不如人家对Android理解透彻呢？我问题会不会太简单了？不会我面试完了之后，网上就出现一个post说我们公司面试官水平菜吧。Anyway时间很快到了，电话打过去，随便寒暄几句，推销推销我们组，立
2014-03-27 01:02:23
479
原创 这么辛苦又何必。
我又想走了，不过我这次还是申请公司内部调动吧。去Palo Alto的Office我看就不错，也有合适我的职位这里的Junior的人太多了。为了劝说他们不要用static而是用OO就废了老大劲了我实在是累了。还有一个老的Senior的，78年的，何必呢，为了要用static追着我办公室跑yell说你的代码useless，why not static？傻逼啊
2013-12-05 03:04:25
437
原创 写Ruby真的是需要很强的定力啊，看来团队协作还是需要Python
最近看Ruby看的我心惊肉跳的。Ruby也太灵活的。这样如果大Team协同开发，混乱程度肯定可想而知了。我觉得Ruby大概适合一个高手自己用，或者是和几个知己好友一起写。真想去Twitter看看他们是怎么协作开发Ruby的。但是从Java最近版本的轨迹来看，Java也是在向着Ruby的方向靠近啊。莫非将来大团队协作开发还是Python的天下？
2013-11-17 06:12:17
603
原创 面试技巧 － 怎样让candidate更多的谈论他们失败的项目。
想要让candidate谈论更多他们的失败项目并不容易，但是这对于全面了解candidate很有帮助。我目前感觉比较有用的方法有：1. 问问他有没有挽救项目于水火的经历。2. 他说了之后，问问他的努力是怎样纠正原来项目的错误3. 问问为什么他的举措能够纠正原来的项目的错误，然后顺便旁敲侧击的问问当初怎么会做了一开始的错误决定，或者项目怎么一步步走到了水火之中。万不能什么都被ca
2013-11-09 05:13:30
841
原创 面试记录都是法律文档，可能成为法院里面的证词
昨天参加公司对面试培训才知道，任何书面提交的面试记录和Feedback，都具有将来成为法院里面证词／证据的可能。最坏的情况下，面试官会被要求向法庭解释：1. 为什么问这个问题，这个问题为什么和工作有关2. 为什么这个candidate被拒绝，有没有证据证明ta的确比其他人差3. 面试官是否因为面试人的个人属性对candidate有任何偏见我们作为技术面试人员，不
2013-11-07 02:13:38
945
原创 近期阅读计划
每次开通个新博客，新twitter，新weibo啥的就要有个三分钟热度，老写东西。过两天就彻底忘记了。本来这个应该写在我的Google Drive里面的。最近阅读计划：1. GIT的那本书，越来越觉得GIT需要好好系统的看一遍。2. 算法的几本书，一来是明年就有可以开始面试了，另外毕竟要开始面试别人了，不能太菜。3. Android的书。在这家公司半年多了，一直在做Androi
2013-11-05 16:14:48
685
原创 明天要早起，早点洗洗睡把。
奶奶的，后天是deadline，结果明天一天的培训，下午还要看尼玛大夫还好那个混乱的task今天终于云开日出做完了，否则就麻烦了工作这么多年面试过这么多人了，还要培训怎么面试？不过湾区的面试是挺变态的，可能需要好好准备才可以确定可以单挑获胜最SB的是在E公司的时候，半年简历Screen了1500份，最后就招了一个人。。。现在的公司去悉尼招人的时候，filter出来五六十人，face
2013-11-05 15:43:33
782
原创 我自己也开一个CSDN的博客
都什么年代了，还有博客。。记得见过几个同学，同事在这里写的博客也都有很多粉丝，对这里一直是一种很unique的感情。毕竟是中文的最大的技术社区。今天既然回来下载资源，就顺大便也开通一个，将来想要絮叨絮叨的时候，也有个地方可以说一说。从2000年第一个PHP3的项目到现在，已经快要有15年的项目经验了，说实话CSDN给我的帮助并不太多。主要都是一些面向初学者的内容，不过我觉得
2013-11-05 15:36:42
691
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人