虹软笔试记录

有选择、编程、简答
---------------------------------------------------------------------------
两道编程题，难度不大，分别是：

有三种颜色小球，数量分别为r、g、b，让其排成一列，但相邻两个小球不能同颜色。请问有多少排列方法

字符串S只包含A、B，若S满足以下条件则S为有序字符串：设X为S中A索引的集合，Y为S中B索引的集合，X与Y存在双射f，所有i属于X有f(i)>i. 给定有序字符串S，按照下属规则计算分数：1.AB分数=1,2.XY的分数=X分数+Y分数,3.AXB的分数=2*X的分数。例如输入AABAABBB，输出6
---------------------------------------------------------------------------
记录简答题：

假设img是一张宽为M，高为N的黑白图像。每个元素是0或1，其中0表示黑，1表示白。要在该图像中找到一个宽为W高为H的矩形子区域，使得该区域内白色像素数量最多，并计算白色像素数。请你文字描述或写出伪代码，并分析时间复杂度

超像素分割。在一张图像中，不同空间位置的像素点之间存在语义相关性，将这些相同语义的pixel组合成一个集合，就可以得到一个超像素。现在给出你输入图500*500*3。请你设计一个详细的方案，将图片分解为100个子语义区域。
----------------------------------------------------------------------------
#软件开发笔面经#