江苏龙网

  1. 主页 > 生活百科 > >

编程面试前需要解决的10个算法( 三 )

算法


Output:
(['The','We','a','are','by','heavy','hit','in','meet','our',
'pleased','storm','to','was','you'],
['city', 'really'])
这个问题相当直观，但是这个算法利用了一些非常常见的集合运算，比如 set ()、 intersection ()或 & 和对称差分()或 ^ ，这些运算非常有用，可以使你的解决方案更加优雅 。如果这是你第一次遇到他们，一定要检查这个页面 。
10. 素数数组Given k numbers which are less than n, return the set of prime number among them# Note: The task is to write a program to print all Prime numbers in an Interval.# Definition: A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. n = 35def solution(n): prime_nums = [] for num in range(n): if num > 1: # all prime numbers are greater than 1 for i in range(2, num): if (num % i) == 0: # if the modulus == 0 is means that the number can be divided by a number preceding it break else: prime_nums.append(num) return prime_numssolution(n)
Output:
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31]
我想用另一个经典的问题来结束这一部分 。如果你同时熟悉素数定义和模运算，可以很容易地找到一个解决方案，即循环槽范围(n) 。
总结在这篇文章中，我分享了10个 Python 算法的解决方案，这些算法在编写面试流程时经常遇到问题 。如果你正在准备与一家知名科技公司的面试，这篇文章是一个很好的起点，可以帮助你熟悉常见的算法模式，然后转向更复杂的问题 。同时请注意，本文中的练习(以及他们的解决方案)是对 Leetcode 和 GeekForGeeks 上可用问题的轻微重新解释 。我远非该领域的专家，因此我提出的解决方案只是指示性的 。




推荐阅读


上一篇：红枣姜茶早上空腹喝吗,桂圆枸杞红枣茶经期能喝吗

下一篇：降压茶有哪些,普洱有哪些功效