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.

...
阅读全文>>

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

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:
...
阅读全文>>

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

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.
...
阅读全文>>

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

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).
...
阅读全文>>

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

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:
...
阅读全文>>

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

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:
...
阅读全文>>

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

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:
...
阅读全文>>

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

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:
...
阅读全文>>

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

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:
...
阅读全文>>

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

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.
...
阅读全文>>

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

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:
...
阅读全文>>

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

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.,)
...
阅读全文>>

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

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
...
阅读全文>>

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

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

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

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

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

Top | 类别: 计算机科学 | 评论 (0) | 标签: 选择, 努力, 重要, Decision Making, | 中文 | 349 次阅读, 19984 次搜索 | 979 个汉字

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

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

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

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

Top | 类别: 计算机科学 | 评论 (0) | 标签: 儿童, 编程热, 计算机思维, 培养, Children, computational thinking training, | 中文 | 324 次阅读, 19954 次搜索 | 670 个汉字