搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › Google店面跪--geoLocator
12下一页
返回列表 发新帖
回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

Google店面跪--geoLocator

海外面经 码农类general 面试经验 google
🔗
xiaoaideng | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2017(1-3月) 码农类General 硕士 全职@google - Other - 技术电面  | | Fail | 其他

注册一亩三分地论坛，查看更多干货！

您需要 登录 才可以下载或查看附件。没有帐号？注册账号

x
就一题，中间挣扎想让面试官先出第二题，结果说只有一题，想来也是有必杀的决心才只准备了一题吧...题目是这样的：
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


[size=13.3333px]这题是以前tripadvisor一个题（http://www.1point3acres.com/bbs/thread-177298-1-1.html[size=13.3333px]）基本是一样的，但那个似乎是设计题？反正这个要求写出working code。
[size=13.3333px]感觉实力不够再communicate也白搭哈哈。
[size=13.3333px]

[size=13.3333px]思路就不讲了，免得混淆视听，希望下一位遇到这题的同学好好准备过，写好了也分享一下吧，感觉这题写起来比想起来麻烦很多。。。
[size=13.3333px]

[size=13.3333px]最后求一下安慰
[size=13.3333px]

评分

参与人数 2大米 +4 收起 理由
z165153 + 3 欢迎来一亩三分地论坛！
期末求过 + 1 很有用的信息！

查看全部评分


上一篇：IXL Learning 二轮电面+ 求on site面经
下一篇：阿库纳 卡披头 OA 西加加 jr developer 第三版

相关帖子

本帖被以下淘专辑推荐:

  • · Google|主题: 458, 订阅: 133
回复

使用道具 举报

推荐
Zhenying 2017-2-9 02:37:52 | 只看该作者
全局：
虽然时间复杂度还是O(nlogn)， 但是用C++标准库里的Tree Map 写代码会方便很多
您好！
本帖隐藏的内容需要积分高于 133 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 133 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
mayborin 2017-1-26 12:42:26 | 只看该作者
全局：
我的想法是把IP先转化成int, 再构建internal tree。
类似：
  1.                      [10,  16  ]
  2.                    /               \
  3.                [3,8]             [18,20]
  4.                /     \
  5.          [1,2]      [9,10]
复制代码
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
haohao188 2017-1-26 09:09:52 | 只看该作者
全局：
我觉得是不是用trie，node里要多存一个city的信息， 一般是结束的node里存现在的city信息，其余的为空，然后进行遍历。因为有这个case 1.1.2.0~1.1.2.125 cityC 1.1.2.126~1.1.2.255 cityD。
回复

使用道具 举报

🔗
期末求过 2017-1-26 07:23:24 | 只看该作者
全局：
直接找到最大的小于ip的那个区间是不是就可以了？因为区间都不重叠？ 可以先把ip转成UI那天
回复

使用道具 举报

🔗
 楼主| xiaoaideng 2017-1-26 07:47:43 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
warriorbrant 2017-1-26 07:47:44 | 只看该作者
全局：
我觉得先将range 里start ip映射成数字，保存在array，然后二分搜索比target ip小的最大数，然后check 在不在当前range
回复

使用道具 举报

🔗
pkugoodspeed 2017-1-26 08:58:55 | 只看该作者
全局：
第一感觉，用一个map<vector<int>, string> 跟一个map<vector<int>,vector<int>>  就行了吧
回复

使用道具 举报

🔗
 楼主| xiaoaideng 2017-1-26 09:28:37 | 只看该作者
全局：
haohao188 发表于 2017-1-26 09:09
我觉得是不是用trie，node里要多存一个city的信息， 一般是结束的node里存现在的city信息，其余的为空，然 ...

思路我同意，但现场没实现好。一些细节上也没理顺。。。
回复

使用道具 举报

🔗
haohao188 2017-1-27 01:54:54 | 只看该作者
全局：
xiaoaideng 发表于 2017-1-26 09:28
思路我同意，但现场没实现好。一些细节上也没理顺。。。

我后来想了想 好像又不对 比如range是1.1.1.0~1.2.1.155呢
回复

使用道具 举报

🔗
cntototo 2017-1-27 05:07:03 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

下一页 »
12下一页
返回列表 发新帖
B Color Link Quote Code
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒：
  • ☑ 禁止发布广告，拉群，贴个人联系方式：找人请去🔗同学同事飞友，拉群请去🔗拉群结伴，广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑，过后则不能删帖。为防止被骚扰甚至人肉，不要公开留微信等联系方式，如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名：面经（美国面经、中国面经、数科面经、PM面经），抖包袱（美国、中国）和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表