手撕一道智力题,是100根香蕉,猴子一次最多扛50根,每消耗一根才能移动一米,需要搬到50米外的家里,问最多能搬回几根。 第一反应:50根岂不是到家就全没了,瞬间就慌了。
第二道敲代码,就是有一个字符串数组words,需要组织一批字典,字典之间用
#隔开组成一个字典字符串,其结尾也要加#,要求每个字符串word能够出现在这个字典字符串的第?位,并且第(?+字符串长度)位,也就是代表字符串\0的位置的在这个字典字符串上的偏移是
#,期间不能出现其他#,问字典字符串的最小长度。 题目表述不一样,但大概这个意思,之前理解错了以为是公共前缀和后缀敲半天,还好突然反应过来了,但还是太紧张了,代码写错了,示例碰巧过了,一眼被看出思路漏洞,最后让讲了下思路(好评,上次某次面试写了一堆输入输出,然后中间写解决方法,因为平时用的编译器>c++11,平台看起来似乎挺新的,结果只支持到c++11,所以一运行一片报错,面试官上完厕所跟我说写这么多复杂了,应该xxx,我一看这不就是我的思路,但也只能假装恍然大悟,然后被秒挂)