谷歌 onSite 很有意思的一场面试

整体面试还是比较轻松 就是感觉作为一个mobile developer 面很多算法题真的没什么体现能力的地方。

第一轮：中国大哥 人特别和善 典型的工程师形象。聊了聊Android APP之间如何做通信 我给了4-5种方案  AIDL，文件,content provider,broadcast等 然后就开始引入算法题
        说要不我们就用文件作为一个例子吧  List<String> data  把这个数据读到文件里面  然后另外一个app从文件里把数据再读出来。 我开始从最幼稚的方案讲  然后每个方案他都叫我写写代码
         可惜我当时java input output的数据流部分有点忘记API怎么写的了

第二轮:美国人， 问了下UI thread方面的知识 Android为什么要设计一个UI thread-这问题还很有意思。 算法题我忘记了 反正不难  当时我一下就写出来了 但是感觉有bug

第三轮: 印度三哥，聊了下fragment 三哥口音还是有点重的。 然后设计一个图片加载器。会问得很详细

午饭: 跟一个工作6-7年的三姐  很和蔼  有娃了 说经常4点就下班去带孩子了

第四轮：中国哥哥，哎 问题有点绕  开始真的不知道是什么意思。 就是去药丸 pill  有一整个的pill  也有半个的pill  然后每次从盒子里取药丸 如果拿到半个的pill就可以直接吃掉  如果拿到一整个的pill就吃掉一半
             把另外一半放回盒子去。 我们会不断的从盒子里取药丸， 给出 startFullPill startHalfPill, endFullPill,endHalfPill.  求在不断取pill得过程中  到达end 状态的概率。  这题真心属于hard的题，解除来是不难
            难就难在 他掺杂着一些数学问题  同时题目又很绕你要把整个过程都给记住。 最后勉勉强强get到solution 但是只剩下5分钟写代码  没写好  

第五轮: 也是国人大哥。 上来就是算法题了。 算法题给忘记了  算是Medium的数组问题吧。 我已经给了个O(n)的解法 他问我有没有优化 然后 在他的提示下给出了 但是复杂读也是O(n) 只是空间复杂读降为O(1)
             这题算法真的有点意思，有点想不起来了。

面完感觉其实也还行 但是最后还是挂了。最后挂得有点不服。 还发邮件问第三轮的三哥怎么回事 因为当时觉得跟他聊得还蛮开心的  哎 是我一厢情愿
结果被recruiter给骂回来了 说不可以发邮件给面试官 有什么问题可以发邮件问我。

总结: 这场面试已经过去两三个月了，现在想想当时挂掉了还是能接受的 面试中几处地方都出现卡顿，以谷歌的bar应该是要让对话特别特别流畅的 结题特别快速才行。
         我觉得这样的面试流程往前看不出candidate的水平吧，估计可以测测智商 可能面得是entry level的 算法偏多 他们只需要在算法上很聪明的人。可是压根做Mobile项目这些面试题都没办法证明什么。
        就连android问题也是很入门级别的一些问题。 算法题跟mobile也不怎么沾边。算了算了  没啥好留恋 反正我知道拿到offer也是会lowball。

药片那个end状态是什么，求什么概率？

j_jessica 发表于 2019-2-17 01:17
药片那个end状态是什么，求什么概率？

对对  就是求概率