标签：面试

2017-11-19xindoo阅读(1069)评论(0)赞(0)

题目链接 236. Lowest Common Ancestor of a Binary Tree 　　根据LCA的定义，二叉树中最小公共祖先就是两个节点p和q最近的共同祖先节点，LCA的定义没什么好解释的，主要是这道题的解法。

2017-05-21xindoo阅读(1109)评论(0)赞(0)

Leetcode 582. Kill Process 　　好久没刷题，今天来一道比较简单的题目，如果此题作为一道面试题，可以延伸出树的遍历，栈和队列，hashmap，treemap等，还是比较能考验基础的面试题。

2017-04-20xindoo阅读(1849)评论(0)赞(0)

　　给你一个数组nums，如何找nums中出现次数超过总数的1/3的数，要求时间复杂度O(N)和空间复杂度O(1)。我觉得这不算是一道算法题，更像是一道智力题。接下来我先说下这道题怎么做，再谈谈我对此类题的看法。

2017-04-08xindoo阅读(927)评论(0)赞(0)

　　首先声明一点，我没怎么面试过别人，只是参加过几场面试，经历的面试官只有小20个吧，所以根本没有资格去评判一个面试官是不是合格的面试官。但经过我最近的一些经历，以及朋友做面试官的体会，再加上自己对面试的思考，形成了一个自己对面试官好坏评判...

2016-10-15xindoo阅读(1033)评论(0)赞(0)

　　前两天在一个学长面试的时候遇到这样一个题，这里稍微详细说下本文的标题。给你ｎ个任意整数，求排序后相邻两个数之间的最大差值，这里n可能有10^5，整数为任意32位整型。要求求解算法的时间复杂度为O(n)。

2016-07-10xindoo阅读(1010)评论(0)赞(0)

题目链接：Search a 2D Matrix II Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has th...

2016-07-10xindoo阅读(1086)评论(0)赞(0)

题目链接：Search a 2D Matrix Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the f...

2016-06-19xindoo阅读(1210)评论(2)赞(0)

Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all prime factors are i...

2015-10-31xindoo阅读(1171)评论(0)赞(0)

　　去年在阿里内推了50+份简历，最终仅有一人拿到offer，其中有部分人技术不差，但简历写的特糟，还有一部分人技术不行，简历压根没法看，所以去年写了这篇文章，在阿里实习生招聘开始之际改吧改吧再发出来，希望能给大家一些帮助。 文末附内推联系...

2015-10-01xindoo阅读(1024)评论(0)赞(0)

我其他leetcode结题代码见我github https://github.com/xindoo/leetcode 计算树的最小深度  很简单的一道题，只需要遍历一次树，到叶子节点的时候计算一下深度和当前最小深度比较，保存最小值就行。

2014-07-31xindoo阅读(906)评论(0)赞(0)

    还记得《剑指offer》和《编程之美》等书上多次出现的找一个数组中只出现一次的数那个题吗？     leetcode也有这道题 链接here  相信大家都知道用异或在O(n)的时间复杂度内求出的方...