脸熟实习面经

tag第一题是哪一题呀

路怒路怒路怒 发表于 2018-2-28 00:36
tag第一题是哪一题呀

留尔衣，字数紫薯

lst13759 发表于 2018-3-2 03:31
留尔衣，字数紫薯

保持input的顺序就是如果给你AABB,n=2的话最后只能A idle idle A B idle idle B ? 是这样吗？

路怒路怒路怒 发表于 2018-3-2 03:40
保持input的顺序就是如果给你AABB,n=2的话最后只能A idle idle A B idle idle B ? 是这样吗？

嗯嗯，是的，字数紫薯

lst13759 发表于 2018-3-2 04:43
嗯嗯，是的，字数紫薯

谢谢楼主！所有时空复杂度应该各是多少呢？

路怒路怒路怒 发表于 2018-3-2 06:06
谢谢楼主！所有时空复杂度应该各是多少呢？

O(n),其他的自己算吧

楼主二面第二题是42 trapping rain water？ 非tag还是hard题啊。。好奇这种题电面很难表述的吧

MacJordan 发表于 2018-3-5 03:50
楼主二面第二题是42 trapping rain water？ 非tag还是hard题啊。。好奇这种题电面很难表述的吧

所以要提前做好准备，做过的题可以注释一下思路之类的，稍微解释一下代码，面试官都懂的