dougan_的博客

524. 左填充  描述 笔记 数据 评测实现一个leftpad库，如果不知道什么是leftpad可以看样例您在真实的面试中是否遇到过这个题？ Yes样例leftpad("foo", 5)>> " foo"leftpad("foobar", 6)>> "foobar"leftpad("1", 2, "0")&g

合并排序数组  描述 笔记 数据 评测合并两个排序的整数数组A和B变成一个新的数组。您在真实的面试中是否遇到过这个题？ Yes样例给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]public class Solution {    /*

O(1)时间检测2的幂次  描述 笔记 数据 评测用 O(1) 时间检测整数 n 是否是 2 的幂次。您在真实的面试中是否遇到过这个题？ Yes样例n=4，返回 true;n=5，返回 false.注意：判断是否为2的幂次的方法是n&(n-1)，因为2的幂次的二进制表示为1后面接

移动零  描述 笔记 数据 评测给一个数组 nums 写一个函数将 0 移动到数组的最后面，非零元素保持原数组的顺序 注意事项1.必须在原数组上操作2.最小化操作数您在真实的面试中是否遇到过这个题？ Yes样例给出 nums = [0, 1, 0, 3, 12

搜索插入位置  描述 笔记 数据 评测给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。您在真实的面试中是否遇到过这个题？ Yes样例[1,3,5,6]，5 → 2[1,3,5,6]，2 →

Fizz Buzz 问题  描述 笔记 数据 评测给你一个整数n. 从 1 到 n 按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizz buzz.样例比如 n = 15, 返回一个字符串数组：[ "1", "2

主元素  描述 笔记 数据 评测给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项You may assume that the array is non-empty and the majority number always exist in the array.

在O(1)时间复杂度删除链表节点  描述 笔记 数据 评测给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。您在真实的面试中是否遇到过这个题？ Yes样例Linked list is 1->2->3->4, and given node 3, d

整数排序  Description Notes Testcase Judge给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。Have you met this question in a real interview? YesExample对于数组

给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项子数组最少包含一个数字您在真实的面试中是否遇到过这个题？ Yes样例给出数组[1, -1, -2, 1]，返回 -3public class Solution {    /*     * @param nums: a list o

合并排序数组 II  描述 笔记 数据 评测合并两个排序的整数数组A和B变成一个新的数组。 注意事项你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。您在真实的面试中是否遇到过这个题？ Yes样例给出 A = [1, 2, 3, empt

落单的数  描述 笔记 数据 评测给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。您在真实的面试中是否遇到过这个题？ Yes样例给出 [1,2,2,1,3,4,3]，返回 4public class Solution {    /* 

547. 两数组的交  描述 笔记 数据 评测返回两个数组的交 注意事项Each element in the result must be unique.The result can be in any order.您在真实的面试中是否遇到过这个题？ Yes样例nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].public class Solution {...

488. 快乐数  描述 笔记 数据 评测写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。您在真实的面试中是否遇到过这个题？ Yes样例19 就是一个快乐数。1^2 + 9^2 = 828^2 + 2^2 = 68...

375. 克隆二叉树  描述 笔记 数据 评测深度复制一个二叉树。给定一个二叉树，返回一个他的 克隆品 。您在真实的面试中是否遇到过这个题？ Yes样例给定一个二叉树： 1 / \ 2 3 / \4 5返回其相同结构相同数值的克隆二叉树： 1 / \ 2 3 / \4 5标签 /** * Definition of Tree...

175. 翻转二叉树  描述 笔记 数据 评测翻转一棵二叉树您在真实的面试中是否遇到过这个题？ Yes样例 1 1 / \ / \2 3 => 3 2 / \ 4 4/** * Definition of TreeNode: * class TreeNode { * public: * int ...

155. 二叉树的最小深度  描述 笔记 数据 评测给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的距离。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵如下的二叉树:        1     /     \    2       3          /    \        4      5  这个二叉树的最小深度为 2/** * Definition of...

67. 二叉树的中序遍历  描述 笔记 数据 评测给出一棵二叉树,返回其中序遍历您在真实的面试中是否遇到过这个题？ Yes样例给出二叉树 {1,#,2,3}, 1 \ 2 / 3返回 [1,3,2]./** * Definition of TreeNode: * class TreeNode { * public: * int val; * ...

66. 二叉树的前序遍历  描述 笔记 数据 评测给出一棵二叉树，返回其节点值的前序遍历。您在真实的面试中是否遇到过这个题？ Yes样例给出一棵二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,2,3]./** * Definition of TreeNode: * class TreeNode { * public: * int ...

37. 反转一个3位整数  描述 笔记 数据 评测反转一个只有3位数的整数。 注意事项你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。您在真实的面试中是否遇到过这个题？ 哪家公司问你的这个题？感谢您的反馈样例123 反转之后是 321。900 反转之后是 9。class Solution {public: /** * @param number:...

407. 加一  描述 笔记 数据 评测给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。该数字按照数位高低进行排列，最高位的数在列表的最前面。您在真实的面试中是否遇到过这个题？ Yes样例给定 [1,2,3] 表示 123, 返回 [1,2,4].给定 [9,9,9] 表示 999, 返回 [1,0,0,0].public class Solution { /* ...

604. 滑动窗口内数的和  描述 笔记 数据 评测给你一个大小为n的整型数组和一个大小为k的滑动窗口，将滑动窗口从头移到尾，输出从开始到结束每一个时刻滑动窗口内的数的和。您在真实的面试中是否遇到过这个题？ Yes样例对于数组 [1,2,7,8,5] ，滑动窗口大小k= 3 。1 + 2 + 7 = 102 + 7 + 8 = 177 + 8 + 5 = 20返回 [10,17,20]public...

链表倒数第n个节点  描述 笔记 数据 评测找到单链表倒数第n个节点，保证链表中节点的最少数量为n。您在真实的面试中是否遇到过这个题？ Yes样例给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1.public class Solution {    /

最长单词  描述 笔记 数据 评测给一个词典，找出其中所有最长的单词。您在真实的面试中是否遇到过这个题？ Yes样例在词典{ "dog", "google", "facebook", "internationalization", "blabla"}中,

删除排序数组中的重复数字  描述 笔记 数据 评测给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。您在真实的面试中是否遇到过这个题？ Yes样例给出数组A =[1,1,2]，你的函

最长上升连续子序列  描述 笔记 数据 评测给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 注意事项time您在真实的面试中是否遇到过这个题？ Yes样例

二进制中有多少个1  描述 笔记 数据 评测计算在一个 32 位的整数的二进制表示中有多少个 1.您在真实的面试中是否遇到过这个题？ 哪家公司问你的这个题？ Amazon Airbnb LinkedIn Cryptic Studios Dropbox Apple Epic Systems TinyCo Yelp

最后一个单词的长度  描述 笔记 数据 评测给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。 注意事项一个单词的界定是，由字母组成，但不包含任何的空格。您在真实的面试中是否遇到过这个题？ Yes样例给

}public class Solution {    public int fibonacci(int n) {        if(n==1||n==2){            return n-1;        }        else{int a[]=new int[n];        a[0]=0;        a[1]=1;       

实现一个矩阵类Rectangle，包含如下的一些成员变量与函数：两个共有的成员变量 width 和 height 分别代表宽度和高度。一个构造函数，接受2个参数 width 和 height 来设定矩阵的宽度和高度。一个成员函数 getArea，返回这个矩阵的面积。您在真实的面试中是否遇到过这个题？ Yes样例Rectangle rec =

A + B 问题  描述 笔记 数据 评测给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 注意事项你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。您在真实的面试中是否遇到过这个题？ Yes说明a和b都是 3

各位相加  描述 笔记 数据 评测给出一个非负整数 num，反复的将所有位上的数字相加，直到得到一个一位的整数。您在真实的面试中是否遇到过这个题？ Yes样例给出 num = 38。相加的过程如下：3 + 8 = 11，1 + 1 = 2。因为 2 只剩下一个数字，所以返回 2。pu

爬楼梯  描述 笔记 数据 评测假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？您在真实的面试中是否遇到过这个题？ Yes样例比如n=3，1+1+1=1+2=2+1=3，共有3种不同的方法返回 3递归的办法：public cla

中位数  描述 笔记 数据 评测给定一个未排序的整数数组，找到其中位数。中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。您在真实的面试中是否遇到过这个题？ Yes样例给出数组[4, 5, 1, 2, 3]， 返回 3给出数组[7, 9, 4, 5]，返

最大子数组  描述 笔记 数据 评测给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题？ Yes样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，

经典二分查找问题  描述 笔记 数据 评测在一个排序数组中找一个数，返回该数出现的任意位置，如果不存在，返回-1您在真实的面试中是否遇到过这个题？ Yes样例给出数组 [1, 2, 2, 4, 5, 5].对于 target = 2, 返回 1 或者 2.对于 target = 5,

删除排序链表中的重复元素  描述 笔记 数据 评测给定一个排序链表，删除所有重复的元素每个元素只留下一个。您在真实的面试中是否遇到过这个题？ Yes样例给出 1->1->2->null，返回 1->2->null给出 1->1->2->3->3->null，返回 1->2->3->null

删除链表中倒数第n个节点  描述 笔记 数据 评测给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。 注意事项链表中的节点个数大于等于n您在真实的面试中是否遇到过这个题？ Yes样例给出链表1->2->3->4->5->null和 n = 2.

反转整数  描述 笔记 数据 评测将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。您在真实的面试中是否遇到过这个题？ Yes样例给定 x = 123，返回 321给定 x = -123，返回 -321public clas

字符串查找  描述 笔记 数据 评测对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。您在真实的面试中是否遇到过这个题？ Yes说明在面试中我是否需要实现KMP算