狗家新鲜onsite挂经

第一轮: 设计一个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

想请问下楼主第四题的思路是啥呀~?

用二维dp,dp[j]代表以这个点作为右下角点,可以组成多少个正方形

请问是送了hc挂的么?

我怀疑不是,我上周五下午结束,今天就挂了,也就2天,估计都没送hc