小米面试题分享(求解)
今天面试了小米，对其中一道题百思不得姐，题目描述如下：
黑板上有1-100共计一百个数，每次随机取两个数做差，将差的绝对值写回，原来的两个数擦除，如此重复最终黑板上剩下一个数，求最大可能剩下的数是几?
完全没有思路，求小伙伴们帮忙看一下，万一你也遇到这个题呢
2017-09-12 11:10 已编辑 大连理工大学 C++
关注
全部评论
答案是偶数吧，假设你抽的两个数是a和b，则去掉a和b，写上a-b，也就是说，黑板上的数和减小了a+b-(a-b)=2b，也就是说，原来的数和是奇数操作后还是奇数，是偶数操作后还是偶数，不改变奇偶性。。。从1加到100是5050，所以最终剩余的必然是偶数。
琅琊榜第一BUG
湖南工业大学 golang
100。（99-98）-（97-96）= 0，（95-94）-（93-92）=0 ......每四个组成0，最后还剩99%4 = 3个数，即3,2,1，（3-1）-2=0.所以100-0-0....-0=100
Saron导演
重庆大学 算法工程师
答案100吧 刨去100 51-1 52-2 ... 99-49 一共49个50 再加上剩的一个50 一共50个50 两两相减剩一堆0 100随便减都是100了
MasterOfLife
电子科技大学 Java
谷歌遇见了，我答最后的数是奇数。他没吭声
guanq
北京大学 算法工程师
最后剩100吧， 1,2,3,4,5，...100共一百个数，这样组合 1,（2,3），(4,5)，（6,7）,...(98,99),100之后得到 1,1,1，。。1,100(100前面有50个1)， 那最后就是100啊
懒人旭
东南大学
最后剩100不可以吗？
牛客第一菜
********* Java
100吧
请问是不是99啊
挂面专家
四川大学 算法工程师
100
爱奇艺-Mars
山东蓝翔高级技工学校 算法工程师
不是99？
niuke_001
东南大学 C++
LZ面的什么岗位？面试难度？
LEO_zd
National University of Singapore
100？100-（（3-1）-2）=100，剩下96个数可以被4整除，（6-5）-（8-7）=0...
相关推荐
点赞 评论 收藏
分享
查看6道真题和解析 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-11 11:52
JakicDong：感觉不太行，要学的东西太多了。你的简历肯定能帮你进面，但是面试过程八股＋项目拷打＋算法很容易摸出底。
点赞 评论 收藏
分享
点赞 评论 收藏
分享