这篇博客涵盖了多种技术领域的挑战，包括算法、概率、数学和智力题。在算法部分，讨论了奇偶数排序、最长串问题及其扩展、同花顺的查找。在概率部分，提出了随机取球和新生儿性别比例问题。数学问题涉及到找到最小mn问题的解决方案，而Linux部分涉及列出有执行权限文件的命令。此外，还讨论了Python中的日期处理和一个涉及小球测试的智力谜题。最后，编程问题提出了经典的百钱百鸡问题。
算法
奇偶数排序
有一个大小为2n的数组，里面随机填充n个奇数，n个偶数，请设计一种排序算法，在奇数在奇数位置排序，偶数在偶数位置排序，并且分析其时间和空间复杂度
例如：
[6,3,7,9,8,2,4,5]
排序后 [3,2,5,4,7,6,9,8], 3,5,7,9在奇数位置排序，2,4,6,8在偶数位置
参考答案：
最长串问题
有一串珠子，珠子分5种颜色，请问如何找出同颜色最长的一串。
参考答案：
扩展最长串问题
有一串珠子，珠子分5种颜色，如果可以从中剔除5个，得到更长的同色的珠子，请问，如何找需要剔除的5个？**
参考答案：
找出同花顺
有一副扑克牌，除去大小王，黑桃(s)，红桃(h)，梅花©，方片(d), 牌号从1-13，比如黑桃1用s1代替，任意给出几张牌， s1, s2 c2 c3 d3 c4 d3 ，问能不能找出连续的三张牌， 如果有，优先给出同花色的，结果输出 c2,c3,c4，如果有多个，给出点数大的。
参考答案：
概率
随机取球问题
有许多大小相同的小球，小球按颜色均分三种颜色，红黄蓝，三种材质，橡胶塑料玻璃。请问随机的取六个小球，请问能包含所有颜色的小球概率是多少？请问能覆盖所有颜色，所有材质的概率是多少?
参考答案：
新生儿性别比例问题
现在的生育政策允许生两个孩子，如果一个家庭中两个孩子都是女孩，可以再要第三个，但是如果在怀孕期间检查出事女孩儿就选择人工流产，请问如果所有人都这样做，新生儿的男女比例会是多少？
参考答案：
数学
最小mn问题
对于一个数x，能够表示成x=5m+3n(m,n为整数)，给定一个数Y,求一个符合条件的m,n，使得|m|+|n|最小
例如：
11 = 5x1+3x2， |m|+|n| = 3
27 = 5x6+3x(-1)， |m|+|n| = 7
如果Y=2017, 2018, 2019求m,n
参考答案：
2017 = 5x404 + 3x(-1)
2018 = 5x403 + 3x1
2019 = 5x402 + 3x3
Linux
请用一条命令只列出一个文件夹下的具有执行权限的文件
参考答案：
[root@localhost ~] ls -al
最低0.47元/天 解锁文章
扫一扫
2724
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
