Python程序员面试真题解析

• 100个灯泡排成一排，第一轮将所有灯泡打开；第二轮每隔一个灯泡关掉一个，即排在 2020-05-07
• 求出用1，2，5这三个数不同个数组合的和为100的组合个数。为了更好地理解题目的 2020-05-07
• 随机地从大小为n的数组中选取m个整数，要求每个元素被选中的概率相等。 2020-05-07
• 有一个函数func1能返回0和1两个值，返回0和1的概率都是1/2，问怎么利用这个函数 2020-05-07
• 给定一个正整数n，求解出所有和为n的整数组合，要求组合按照递增方式展示，而且唯 2020-05-07

• 10个房间里放着数量随机的金币。每个房间只能进入一次，并只能在一个房间中拿 2020-05-07
• 用1、2、2、3、4、5这六个数字，写一个main函数，打印出所有不同的排列，例如：5122 2020-05-07
• 如何进行基数排序? 2020-05-07
• 如何进行堆排序? 2020-05-07
• 如何进行希尔排序? 2020-05-07

• 如何进行快速排序? 2020-05-07
• 如何进行归并排序? 2020-05-07
• 如何进行冒泡排序? 2020-05-07
• 如何进行插入排序? 2020-05-07
• 如何进行选择排序? 2020-05-07

• 在2.5亿个整数中找出不重复的整数，注意，内存不足以容纳这2.5亿个整数。 2020-05-07
• 现有海量日志数据保存在一个超级大的文件中，该文件无法直接读入内存，要求从中 2020-05-07
• 有一个1GB大小的文件，文件里面每一行是一个词，每个词的大小不超过16B，内存大小 2020-05-07
• 给定a、b两个文件，各存放50亿个url，每个url各占64B，内存限制是4GB，请找出a、b两 2020-05-07
• 有20个数组，每个数组有500个元素，并且是有序排列好的，现在如何在这20*500个数 2020-05-07

• 有10个文件，每个文件1GB，每个文件的每一行存放的都是用户的query，每个文件的qu 2020-05-07
• 从5亿个数中找出中位数。数据排序后，位置在最中间的数值就是中位数。当样本 2020-05-07
• 已知某个文件内包含一些电话号码，每个号码为8位数字，统计不同号码的个数。 2020-05-07
• 1、搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个 2020-05-07