故事尾音

互娱模拟笔试

个税征缴

字符串缩写

进制组合

Leetcode

Leetcode125: 验证回文串

技巧 1：str.isalnum() 检测字符串是否由字母和数字组成。过滤非字母和数字的：s = ''.join(filter(str.isalnum,s))
技巧二：大写和小写字母的差是 32，所有 ord('A')^32==ord('a')。ord 返回值是字符对应的十进制整数。

赛马问题

25 匹马，找出最快的 3 匹，只有 5 个赛道，每次比赛只能得到 5 匹马的速度排序，最少需要多少次比赛

答案是7次。题解

分五组进行小组赛，5 次；
小组头名进行冠军赛，确定第一名，1 次；
最后决出第二三名，1 次

量水

有一个 5L 和一个 3l 的无刻度水杯，还有一个水池。如何量出 4L 水

先接满 5L 的杯子，然后倒入 3L 的杯子，留 2L
然后把 3L 的杯子倒了，把 2L 倒进 3L 杯子里面
然后接 5L 水，最后把 3L 倒满，5L 杯子里面留下 4L

拿球

1001 个球，两个人轮流拿球，且每次只能拿 1、2、4 个球，规定拿到最后一个球的人为输。如果让你先拿，你是否有必胜的把握。如果有，该如何操作？

先拿 4 个，然后每轮保证两个人所拿球数之和为 3 或 6。

送礼物

N 个人，互相交换礼物，每个人不能拿到自己的礼物。设计一种算法

第N个人在[1，N]中随机选择一个数，提前想好。然后前面的人按照这个随机数站好。比如，第一个人，只能傻乎乎站在那里。第二个人，提前在[1,2]这两个数中选一个，比如选1就站在第一个人左边，选2就站在第二个人右边。那第三个人呢，这时候场上已经有两个人了，也就是说有三个空位置，左边，右边和两个人中间。第三个人提前在[1,3]中选择一个数，如果是1就最左边，2就是在前两个人中间，3就是最右边。以此类推，直到第50个人，前面49个人已经站好了，最后一个人就有50个空儿可以插入。当所有人站好后，每个人把自己的礼物给后面那个人。