面试题
James_Nan
这个作者很懒,什么都没留下…
展开
-
面试题3之--------多球找重问题
有8个球,其中1个比另外的要略重,在不用砝码的前提下,最少要称几次,才能找出这个球?1,分组,把8个小球分为三组,第一组有3个,第二组有3个,第三组有2个可能一: 把第一组和第二组放在天平上,如果平衡,则说明较重的球在第三组,把第三组的两个球分别放在天平上,下沉的为较重的 (两次)可能二: 把第一组和第二组放在天平上,如果不相等,则把较重的一组分为(1...原创 2019-10-31 16:01:45 · 694 阅读 · 0 评论 -
面试题1之------python使用列表实现两个大数字相加
使用列表的方式实现两个大数字相加的操作 思路: 1,把输入的数字转化为列表, 2,比较列表的长度,不够的就在前面补0 3,将两个列表元素逐个相加,得出新的列表 4,如果元素大于等于10,则将这个元素重新赋值为取余10之后的结果,并且将前一个元素加一, 5,将结果输入即可。示例代码如下:def my_sum(num1, num2): # 判断用户输入的字符串是否...原创 2018-11-27 11:10:47 · 3717 阅读 · 0 评论 -
面试题2之------海盗分金币问题
在加勒比海上,有五个海盗,这些海盗都是十分聪明且贪婪的,他们共同抢到了100枚金币, 每一个人按顺序依次提出自己的分配方案,如果提出的方案没有获得半数或半数以上的人的同意,则这个提出方案的人就被扔到海里喂鲨鱼,那么第一个提出方案的人要怎么做,才能使自己的利益最大化?这个问题主要使用到了化繁为简的思维方式,在上述题目中,五个人分金币的情况似乎有一些复杂,我们简化一下:假使前三个人都因为分...原创 2019-07-29 20:47:47 · 1485 阅读 · 0 评论