两面技术面,第一面偏重多线程和项目,第二面偏重算法。
包含1个问题,1个回答
Q:1. 写一个 BlockingQueue 的实现,要求多进多出。
2. 有一个整数数组,实现一个方法,求这个数组的连续子串元素间的或运算一共有多少种结果。
3. 有一个字符串,其中只有 a、b 两种字符,比如 abbaaabaabba。任取其中的一个子串,比如”aabaabba”,把连续的重复的元素压缩成一个,就变成了”ababa”。如果压缩后字符串是回文的,就称这个子串是“好的回文子串”(如果取的子串是”baaabaa”,压缩后变成”baba”,不回文,就不是“好的”)。求这个字符串一共有多少个好的回文子串。