google 面经

我前两天刚结束google 的phone interview 今天收到recruiter的邮件说已经通过了，把我放在pool里面了就等match了 所以发个帖子 攒攒人品

第一轮： 很简单就是做个词的abbrivi

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

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

的比O（N2）小的时间内完成。这次面试小哥很好，声音沟通好了很多，最后也解决了。
最后祝愿大家都能心想事成。

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

不好意思 我新手 刚刚点错了，也不知道怎么删
只好从新写了
第二题就是说你如果用传统意义上的partial sum做的话 做的query 是update 和得到 从（x1, y1) -> (x2, y2)的和。complexity是O（N2）的 因为是2D matrix
可以用bineray indexed tree 来做 或者你专门做个colomn sum 来存

简单回复楼上所有的问题，我的第一题就很类似Unique Word abbreviation 那题，但是要判断这个abbreviation是不是unique 我在constructor function里面弄的
因为面试官不想我每次call checkUnique function 必须把hashmap 用于global 才行
我是过了两天收到的通知 还算快

楼主能具体描述下第二轮第二题吗 没有懂equal freq
谢谢啦！

恭喜楼主啊 请问第一题是leetcode的Unique Word abbreviation 那题么？？如果就只是要生成Word abbreviation的话不是一行代码就搞定了。。

恭喜楼主，沾沾你的喜气，想请问楼主面完等了多久等到recruiter说面过了呀？

cannot type chinese.....

How did you handle the first question's follow-up?

Monica0324 发表于 2016-1-22 11:44
不好意思 我新手 刚刚点错了，也不知道怎么删
只好从新写了
第二题就是说你如果用传统意义上的partial su ...

恭喜樓主！
想請問能不能給個簡短的第二題例子呢？
非常感謝
也祝早早 match ！

楼主这个就是上来就问题目吗？还有别的问题没？