Google onsite 面经

本人去年面的Google onsite SETI 一共5轮， 题目如下：

• countA: give an input string, count the number of char ‘a’, with les

  您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  使用VIP即刻解锁阅读权限或查看其他获取积分的方式

  游客，您好！
  本帖隐藏的内容需要积分高于 188 才可浏览
  您当前积分为 0。
  VIP即刻解锁阅读权限 或 查看其他获取积分的方式
  Unlock interview details and practice with AI
  Curated Interview Questions from Top Companies
  

  eft">
  
  希望对大家有帮助！
  
  
  
  

第一题不是sorted不可能

不好意思第一题是 sorted 的， i.e "aaaaaabbbcccc..", 我用的是binary search, 即找出last position of 'a'

第二题是mobile相关的，如果你是backend可能会不知道在说什么 ;P
基本就是要判别两个UIView 是完全一样的，因为每个UIView hierarchy 下面又有很多子view, 所以就是说怎样知道两个view  hierarchy 是一样的吧？ lz当时不幸卡住了。。欢迎大家讨论。
p.s 辛勤贡献资源希望对大家有帮助，请给我加点米吧！

这是mobile的题 view那道涉及算法么？

第一题怎么做？还能不遍历一遍数数的吗？

countA: give an input string, count the number of char ‘a’, with less than O(n).
。。。不O(N)扫一遍咋知道有哪些INPUT CHARS啊，是不是漏了什么条件？

第一道题什么思路？

哈哈哈楼上大家好激动 第一题肯定是sorted的哈哈哈

大家的米都好多哦。。。给我加点米吧

第一题不就是蠡口伞思的变形嘛