Google Full time Phone Screen 面经

zhengyino1

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

edwardhy1990

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

zhengyino1

edwardhy1990 发表于 2012-9-23 13:47
哇~你是啥时候on site？

= =sorry charlielv 是我男朋友的ID，他那天直接用我的ID回复的.....

北美农民

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

zxzxy1988 · 2012-12-10 23:29:05

第一个题，我的思路是从低位到高位检测连续的9的个数，然后分成三种情况：1）所有都是9，那么应该加长数组长度，然后最高位为1，其他为0。2）最低位都没有9，则复制input数组，并且最后一位加一；3）最低位有若干个9，则检测出9的长度，把其变为0，剩下的部分复制过来，并且加一。

ScytheV · 2012-12-13 00:47:03

二三题怎么辨别单词？词典？

chriszhang2820 · 2012-12-13 10:31:06

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

houqingniao

第二题刚开始没有字典吗？如何判断单词
两问不是一样么。。。

jwzxgo

wwwyhx 发表于 2012-9-21 08:50

版大，这个算法是 nlogn 吧？

ototsuyume

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