Youtube两轮电面

原帖地址:一亩三分地

深感人品略差 发个之前的面经 求面试 求offerGoogle Youtube两轮电面1. 字符串匹配 – anagram – 结合起来 不用完全的字符串匹配 只要是anagram就算成功 也就是有两个字符串s和word word和s的某个子字符串是anagram就行。时间复杂度 空间复杂度 尽量优化
2. 有一幅二值图像但是不是用常规的01矩阵表示 而是byte[]加高度和宽度 比如
0 0 0 0
1 1 1 1
就可以用高2宽4 [15] 来表示 因为00001111b = 15
需要写一个函数把图像的某一行中的连续一段赋值为1