161 - 每日算法题 - Number of Ways to Climb Stairs - number-of-ways-to-climb-stairs.txt

Hi, here's your problem today. This problem was recently asked by LinkedIn:

You are given a positive integer N which represents the number of steps in a staircase. You can either climb 1 or 2 steps at a time. Write a function that returns the number of unique ways to climb the stairs.

...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms,  | 英文 | 230 次阅读, 17496 次搜索 | 74 个单词

162 - 每日算法题 - Maximum In A Stack - maximum-in-a-stack.txt

Hi, here's your problem today. This problem was recently asked by Twitter:

Implement a class for a stack that supports all the regular functions (push, pop) and an additional function of max() which returns the maximum element in the stack (return None if the stack is empty). Each method should run in constant time.

...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms,  | 英文 | 369 次阅读, 15032 次搜索 | 105 个单词

163 - 每日算法题 - Invert a Binary Tree - invert-a-binary-tree.txt

Hi, here's your problem today. This problem was recently asked by Twitter:

You are given the root of a binary tree. Invert the binary tree in place. That is, all left children should become right children, and all right children should become left children.

Example:
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | 英文 | 331 次阅读, 15145 次搜索 | 164 个单词

164 - 每日算法题 - Floor and Ceiling of a Binary Search Tree - floor-and-ceiling-of-a-binary-search-tree.txt

Hi, here's your problem today. This problem was recently asked by Apple:

Given an integer k and a binary search tree, find the floor (less than or equal to) of k, and the ceiling (larger than or equal to) of k. If either does not exist, then print them as None.

Here is the definition of a node for the tree.
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | 英文 | 307 次阅读, 20816 次搜索 | 119 个单词

165 - 每日算法题 - Non-decreasing Array with Single Modification - non-decreasing-array-with-single-modification.txt

Hi, here's your problem today. This problem was recently asked by Microsoft:

You are given an array of integers in an arbitrary order. Return whether or not it is possible to make the array non-decreasing by modifying at most 1 element to any value.

We define an array is non-decreasing if array[i] <= array[i + 1] holds for every i (1 <= i < n).
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | 英文 | 232 次阅读, 23329 次搜索 | 126 个单词

166 - 每日算法题 - Find the non-duplicate number - find-the-non-duplicate-number.txt

Hi, here's your problem today. This problem was recently asked by Facebook:

Given a list of numbers, where every number shows up twice except for one number, find that one number.

Example:
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | 英文 | 256 次阅读, 17071 次搜索 | 60 个单词

167 - 每日算法题 - Two-Sum - two-sum.txt

Hi, here's your problem today. This problem was recently asked by Facebook:

You are given a list of numbers, and a target number k. Return whether or not there are two numbers in the list that add up to k.

Example:
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | 英文 | 1159 次阅读, 14658 次搜索 | 76 个单词

168 - 每日算法题 - Sorting a list with 3 unique numbers - sorting-a-list-with-3-unique-numbers.txt

Hi, here's your problem today. This problem was recently asked by Google:

Given a list of numbers with only 3 unique numbers (1, 2, 3), sort the list in O(n) time.

Example 1:
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | 英文 | 284 次阅读, 20664 次搜索 | 51 个单词

169 - 每日算法题 - Reverse a Linked List - reverse-a-linked-list.txt

Hi, here's your problem today. This problem was recently asked by Google:

Given a singly-linked list, reverse the list. This can be done iteratively or recursively. Can you get both solutions?

Example:
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | 英文 | 309 次阅读, 16633 次搜索 | 149 个单词

170 - 每日算法题 - First and Last Indices of an Element in a Sorted Array - daily-problem-first-and-last-indices-of-an-element-in-a-sorted-array.txt

Hi, here's your problem today. This problem was recently asked by AirBNB:

Given a sorted array, A, with possibly duplicated elements, find the indices of the first and last occurrences of a target element, x. Return -1 if the target is not found.

Example:
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | 英文 | 229 次阅读, 28667 次搜索 | 87 个单词

171 - [Daily Problem] Validate Balanced Parentheses - daily-problem-validate-balanced-parentheses.txt

Hi, here's your problem today. This problem was recently asked by Uber:

Imagine you are building a compiler. Before running any code, the compiler must check that the parentheses in the program are balanced. Every opening bracket must have a corresponding closing bracket. We can approximate this using strings.

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每日算法, 括号匹配, 面试, Python, daily problem, Validate Balanced Parentheses, algorithms, twitter interview question, python, | 英文 | 215 次阅读, 18021 次搜索 | 161 个单词

172 - [Daily Problem] Longest Palindromic Substring - daily-problem-twitter-palindrome.txt

Hi, here's your problem today. This problem was recently asked by Twitter:

A palindrome is a sequence of characters that reads the same backwards and forwards. Given a string, s, find the longest palindromic substring in s.

Example:
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每日算法, 回文数, 面试, Python, daily problem, palindrome, algorithms, twitter interview question, python, | 英文 | 288 次阅读, 15031 次搜索 | 69 个单词

173 - Longest Substring Without Repeating Characters - daily-problem-longest-substring-without-repating-characters.txt

This problem was recently asked by Microsoft:

Given a string, find the length of the longest substring without repeating characters.

Here is an example solution in Python language. (Any language is OK to use in an interview, though we'd recommend Python as a generalist language utilized by companies like Google, Facebook, Netflix, Dropbox, Pinterest, Uber, etc.,)
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 微软, 面试题, 最长子字符串, Microsoft, interview questions, daily problems, longest substring, | 英文 | 231 次阅读, 18263 次搜索 | 81 个单词

174 - [Daily Problem] Add two numbers as a linked list - daily-problem-add-two-numbers-as-a-linked-list.txt

This problem was recently asked by Microsoft: You are given two linked-lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Example:
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: 每天算法, 算法, 数据结构, 链表, daily problem, linked list, programming, algorithm, | 英文 | 238 次阅读, 22645 次搜索 | 214 个单词

175 - 又送花？六一送花，情人节还送花？！ - girls-do-not-like-flowers.txt

又送花？六一送花，情人节还送花？！你不会买两瓶九（酒）啊，我不喝醉，你有机会，你有机会吗？！

女孩子要包的，包治百病，包能让女人达到GC的（G点）。
Top | 类别: 视频 | 评论 (0) | 标签: 情人节还送花, 送女人礼物, valentine, | 中文 | 333 次阅读, 17763 次搜索 | 54 个汉字

176 - 亚马逊雨林是“地球之肺”，但是如果它烧没了，我们并不会因为缺氧而憋死 - amazon-fire.txt


今天看到Peter Brannen写了一个很好的问题。虽然我们喜欢说亚马逊雨林是“地球之肺”，亚马逊的火灾也确实是生态和人道的双重灾难，但是如果它烧没了，我们并不会因为缺氧而憋死。

有一个经常引用的数据是亚马逊产出了地球氧气的20%，但它是双重的不准确。一，亚马逊每天产出的氧气实际上是地球上所有活体生物光合作用产氧总量的6%；二，地球上绝大部分氧气，并不是现在活着的生命造出来的。

...
阅读全文>>

Top | 类别: 新闻资讯 | 评论 (0) | 标签: 亚马逊, 大火, Amazon Rainforest fire, | 中文 | 879 次阅读, 15936 次搜索 | 1390 个汉字