Tag: 面试

Leetcode 236. Lowest Common Ancestor of a Binary Tree

No Picture

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

Read More »

Leetcode 582. Kill Process

No Picture

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

Read More »

面试题:如何找出数组里出现次数超过总数1/3的数

No Picture

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

Read More »

How to be a qualified interviewer?

No Picture

  首先声明一点,我没怎么面试过别人,只是参加过几场面试,经历的面试官只有小20个吧,所以根本没有资格去评判一个面试官是不是合格的面试官。但经过我最近的一些经历,以及朋友做面试官的体会,再加上自己对面试的思考,形成了一个自己对面试官好坏评判的标准。其实也算是最自己将来面试别人或者被面试积累一些经验。提前声明,这里只是我个人的体会,不一定正确。

Read More »

求无序数组排序后相邻俩数最大差值(思路及详解)

No Picture

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

Read More »

Leetcode 240. Search a 2D Matrix II

No Picture

题目链接:Search a 2D Matrix II Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted in ascending from left to right….

Read More »

Leetcode 74. Search a 2D Matrix

No Picture

题目链接:Search a 2D Matrix Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: * Integers in each row are sorted from left to right. * The…

Read More »

Leetcode 313. Super Ugly Number

No Picture

Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k. For example, [1, 2, 4, 7, 8, 13,…

Read More »

应届生简历中常出现的问题

No Picture

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

Read More »

Leetcode Minimum Depth of Binary Tree (面试题推荐)

No Picture

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

Read More »