第一轮: 设计一个API,给你一个数组,然后要求随机选择一个其中的元素,每个元素有一个cooldown时间,然后选过的元素在cooldownn时间内不能再选择。
第二轮: 简单的不行,可惜脑子卡了做太慢,估计还有第二题的。一个字符串里面给定两个字符,求最短的距离,这个不应该5分钟写完吗。。我写了20分钟加上在那里推case,就没了35分钟,也没法做第二题了。
第三轮: 给一个长度n,代表着长度为n的二进制串(只有0和1),然后给一个起始串,一个结束串,和一个合法路径串的集合,每次允许翻转二进制串的一位,问从起始到结束的最短步数。
follow-up1: 不用字符串,用整数怎么表示
follow-up2: 这个api可能会调用多次,怎么高效
第四轮: 给你一个m*n
大小数组,只有0和1,问一共有多少个只包含1的正方形,比如3*3的数组,都是1,那就有9+4+1=14个
第五轮: bq