65 - 算法题 Permutations of numbers - permutations-of-numbers.txt

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

You are given an array of integers. Return all the permutations of this array.

...
阅读全文>>

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

66 - 算法题 Maximum Path Sum in Binary Tree - maximum-path-sum-in-binary-tree.txt

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

You are given the root of a binary tree. Find the path between 2 nodes that maximizes the sum of all the nodes in the path, and return the sum. The path does not necessarily need to go through the root.

...
阅读全文>>

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

67 - 算法题 Smallest Number that is not a Sum of a Subset of List - smallest-number-that-is-not-a-sum-of-a-subset-of-list.txt

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

Given a sorted list of positive numbers, find the smallest positive number that cannot be a sum of any subset in the list.

Example:
...
阅读全文>>

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

68 - 算法题 Make the Largest Number - make-the-largest-number.txt

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

Given a number of integers, combine them so it would create the largest number.

Example:
...
阅读全文>>

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

69 - 算法题 No Adjacent Repeating Characters - no-adjacent-repeating-characters.txt

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

Given a string, rearrange the string so that no character next to each other are the same. If no such arrangement is possible, then return None.

Example:
...
阅读全文>>

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

70 - 算法题 String Compression - string-compression.txt

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

Given an array of characters with repeats, compress it in place. The length after compression should be less than or equal to the original array.

Example:
...
阅读全文>>

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

71 - 算法题 Convert Roman Numerals to Decimal - convert-roman-numerals-to-decimal.txt

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

Given a Roman numeral, find the corresponding decimal value. Inputs will be between 1 and 3999.

Example:
...
阅读全文>>

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

72 - 算法题 Find the Single Element in an Array of Duplicates - find-the-single-element-in-an-array-of-duplicates.txt

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

Given an array of integers, arr, where all numbers occur twice except one number which occurs once, find the number. Your solution should ideally be O(n) time and use constant extra space.
Example:
Input: arr = [7, 3, 5, 5, 4, 3, 4, 8, 8]
...
阅读全文>>

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

73 - 算法题 Nth Fibonacci Number - nth-fibonacci-number.txt

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

The Fibonacci sequence is the integer sequence defined by the recurrence relation: F(n) = F(n-1) + F(n-2), where F(0) = 0 and F(1) = 1. In other words, the nth Fibonacci number is the sum of the prior two Fibonacci numbers. Below are the first few values of the sequence:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144...
...
阅读全文>>

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

74 - 算法题 Max and Min with Limited Comparisons - max-and-min-with-limited-comparisons.txt

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

Given a list of numbers of size n, where n is greater than 3, find the maximum and minimum of the list using less than 2 * (n - 1) comparisons.

Here's a start:
...
阅读全文>>

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

75 - 算法题 Symmetric k-ary Tree - symmetric-k-ary-tree.txt

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

A k-ary tree is a tree with k-children, and a tree is symmetrical if the data of the left side of the tree is the same as the right side of the tree.

Here's an example of a symmetrical k-ary tree.
...
阅读全文>>

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

76 - 算法题 H-Index - h-index.txt

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

The h-index is a metric that attempts to measure the productivity and citation impact of the publication of a scholar. The definition of the h-index is if a scholar has at least h of their papers cited h times.

Given a list of publications of the number of citations a scholar has, find their h-index.
...
阅读全文>>

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

77 - IT/互联网产业最好的十年：再见，2010年代！ - .txt

10年前，站在新十年的门槛上，我在我的blog上抄录了诗人食指的诗《相信未来》：

当蜘蛛网无情地查封了我的炉台，

当灰烬的余烟叹息着贫穷的悲哀，
...
阅读全文>>

Top | 类别: 新闻资讯 | 评论 (0) | 标签: IT/互联网产业, 最好的十年, Internet Companies, | 中文 | 2137 次阅读, 19777 次搜索 | 2037 个汉字

78 - Python才是世界上最好的语言 - python-is-the-best.txt

　　不同的编程有不同的应用场景和不同的使用场合，因此无法全面的评论哪种语言是最好的。但是各种不同的媒介还是每隔一段时间都会发布编程语言的热度排行榜。前不久电气和电子工程师协会（ IEEE）发布了顶级编程语言交互排行榜。Python超越Java高居首位。

　　为什么Python在IEEE Spectrum的调查里面这么受欢迎呢？

　　一个原因就是Python现在已经逐渐受到嵌入式的支持。放在以前，受到嵌入式硬件的限制，一般只能支持一些编译语言。但是现在随着嵌入式硬件变得越来越强大，他的硬件能力足以支撑起Python的运行。而Python对于一些特定的嵌入式应用场景可以非常简单、方便、快速的搭建起可运行系统。因此，Python现在在嵌入式圈子里逐渐得到应用并且火了起来。
...
阅读全文>>

Top | 类别: 计算机科学 | 评论 (0) | 标签: Python, 最好的语言, Python, | 中文 | 406 次阅读, 16888 次搜索 | 1084 个汉字

79 - 每日算法题 Jump to the End - jump-to-the-end.txt

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

Starting at index 0, for an element n at index i, you are allowed to jump at most n indexes ahead. Given a list of numbers, find the minimum number of jumps to reach the end of the list.

Example:
...
阅读全文>>

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

80 - 每日算法题 Circle of Chained Words - circle-of-chained-words.txt

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

Two words can be 'chained' if the last character of the first word is the same as the first character of the second word.

Given a list of words, determine if there is a way to 'chain' all the words in a circle.
...
阅读全文>>

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