![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题解析
Kwoky
这个作者很懒,什么都没留下…
展开
-
面试题
'''一个芬兰人进了一个房间,房间有一排椅子,椅子上有一些人坐着,还剩一些空位,他要选择一个位子,这个位子要尽可能远离已经坐着的人,请给出算法。请自行定义数据结构和输入输出。'''def find_empty_seat(seats): left = 0 right = 0 pos = -1 for i in range(len(seats)): state = 'mid_pos' if seats[i] == 0: .原创 2020-12-28 13:41:12 · 2222 阅读 · 0 评论 -
Python面试题
面试题:有一个数组A={1,2,3,4},现在要打印10个随机数字,每个数字从A中选取,并且满足一下条件:1、不能出现连续的重复元素;2、A中的元素要全部出现一次后才能出现A中重复元素实现:import randoma = [1,2,3,4]b = []results = []for i in range(len(a)): value = random.choice(a) results.append(value) b.append(value) ...原创 2020-11-04 17:43:59 · 2361 阅读 · 0 评论 -
python计算众数
def get_mode(list): ''' 计算众数 参数: list:列表类型,待分析数据 返回值: grade_mode: 列表类型,待分析数据的众数 ''' list_set = set(list) # 取list的集合,去除重复元素 frequency_dict = {} for i in list_set: # 遍历每一个list的元素,得到该元素何其对应的个数.count(i) .原创 2020-10-07 16:44:13 · 4797 阅读 · 0 评论 -
面试题:一行代码打印乘法口诀
一行代码打印乘法口诀print("\n".join([" ".join(["%s*%s=%-2s"%(j,i,j*i) for j in range(1,i+1)]) for i in range(1,10)]))结果:1*1=11*2=2 2*2=41*3=3 2*3=6 3*3=91*4=4 2*4=8 3*4=12 4*4=161*5=5 2*5=10 3*5=15 4*5=20 5*5=251*6=6 2*6=12 3*6=18 4*6=24 5*6=30...原创 2020-09-10 09:56:42 · 2395 阅读 · 0 评论 -
2020python面试题总结,内附答案
1.如何在Python中管理内存?(1)python中的内存管理由Python专用堆空间管理。所有Python对象和数据结构都位于私有堆中。程序员无权访问此私有堆。python解释器代替了它。(2)Python对象的堆空间分配是由Python的内存管理器完成的。核心API允许访问一些工具,以便程序员进行编码。(3)Python还具有一个内置的垃圾收集器,该垃圾收集器回收所有未使用的内存,并使其可用于堆空间。2.什么是python模块?命名Python中一些常用的内置模块?回答:Pytho原创 2020-08-27 07:35:41 · 4964 阅读 · 0 评论 -
落单元素查找
落单元素查找是指整型数组中除一个元素外其它元素都重复出现 n 次,找出出现一次的元素python实现:def find_single(l:list): result=0 for v in l: result ^=v if result == 0: print('没有落单元素') else: print('落单元素',result)if __name__ =="__main__": l=[1,1,2,2,3,3...原创 2020-05-12 09:36:55 · 2442 阅读 · 0 评论 -
面试题
'''1,给一个不重复的整数数组A,同时给一个定值K,找出A中所有能组成和为K的所有组合,若没有则给出最接近的数的集合'''from itertools import combinationsdef get_sum(tmpls): sum = 0 for v in tmpls: sum+=v return sumdef calc(ls, value): result = [] value_ls = [] sum_ls = [..原创 2020-07-30 18:34:27 · 2426 阅读 · 0 评论