106 - 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.

...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms,  | English | 424 Views, 16363 Search Bots | 105 Words

107 - 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:
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | English | 379 Views, 16851 Search Bots | 164 Words

108 - 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.
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | English | 366 Views, 23020 Search Bots | 119 Words

109 - 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).
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | English | 283 Views, 25018 Search Bots | 126 Words

110 - 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:
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | English | 308 Views, 18376 Search Bots | 60 Words

111 - 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:
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | English | 1232 Views, 15835 Search Bots | 76 Words

112 - 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:
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | English | 340 Views, 22168 Search Bots | 51 Words

113 - 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:
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | English | 356 Views, 18119 Search Bots | 149 Words

114 - 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:
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 每日算法题, 算法, 数据结构, 面试题, Daily Problem, Data Structures and Algorithms, | English | 286 Views, 31833 Search Bots | 87 Words

115 - [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.
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 每日算法, 括号匹配, 面试, Python, daily problem, Validate Balanced Parentheses, algorithms, twitter interview question, python, | English | 278 Views, 19694 Search Bots | 161 Words

116 - [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:
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 每日算法, 回文数, 面试, Python, daily problem, palindrome, algorithms, twitter interview question, python, | English | 344 Views, 16563 Search Bots | 69 Words

117 - 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.,)
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 微软, 面试题, 最长子字符串, Microsoft, interview questions, daily problems, longest substring, | English | 306 Views, 19739 Search Bots | 81 Words

118 - [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
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 每天算法, 算法, 数据结构, 链表, daily problem, linked list, programming, algorithm, | English | 290 Views, 25087 Search Bots | 214 Words

119 - 小事 | 选择比努力更重要 - importance-of-a-decision.txt

我北邮电子工程本，电子系计算机应用专业硕，05 年毕业。这个起点如何？

我每天都在加班，晚上周末在持续学习跟踪新技术，努力程度怎么说呢我没见过比我更努力的，这个努力程度如何？

然而我今年 39 岁，失业两个多月，投出去简历至今一个约面试的都没有。
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 选择, 努力, 重要, Decision Making, | 中文 | 348 Views, 19819 Search Bots | 979 Characters

120 - 儿童编程热和计算机思维的培养 - computational-thinking-for-children.txt

AI（人工智能）的潮流轰轰烈烈而来，“深度学习”的字眼处处可以见， 面向儿童的编程课也成了热门课，好多家长都愿意付费让孩子去学。

先不说这些编程课质量如何，效果如何，就随便聊聊 “学习编程要不要早早开始”？

周末跟一个英国人工智能公司的小伙子聊了一下。 他是N大物理系毕业的，现在AI领域做得相当好， 不但公司里头的项目客户包括银行律所医院学校，而且自己业余做的项目客户里头有石油大公司。 他的观察是大学里头学计算机专业的，反而被困住了，在AI项目组里头往往成为边缘人员。而物理数学专业出来的，更擅长数学模型的思考和运算，可以在更高的一个层面上去思考问题，倒是项目的核心人员。他还举例说，90年代出国的好些华人其实都是数学很强的，可大多为了生计，转做码工，专职编程。现在AI热浪来了， 要转过来就觉得很吃力了。
...
Full Text>>

Top | Category: Computing | Comments (0) | Tags: 儿童, 编程热, 计算机思维, 培养, Children, computational thinking training, | 中文 | 324 Views, 19815 Search Bots | 670 Characters