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

google 电面面经

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

2018(4-6月) 码农类General 硕士 全职@google - 网上海投 - 技术电面  | | Other | 应届毕业生

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

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

x
面试官听口音像是印度人，不过口音不是很重，所以也不太确定...问了简历中的一个项目，然后就开始做题，题目大概是：1.定义了一个航班类，航班有出发地(string)，到达地(string)，出发时间(long)，航行时间(long)四个属性. 2.还有一个字符串list，每个字符串代表一个地点，地点每出现一次，则代表那个地点有一组机组成员. 3.输入一个航班list，
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
顺利利地找到心仪的工作～


补充内容 (2017-12-21 12:44):
这些天出去玩了，所以没有及时回地里的帖子，大概因为跟面试官讲明白了我的思路，他放我过了，给了onsite，希望大家都有好运气！

评分

参与人数 4大米 +11 收起 理由
mlulu821 + 1 给你点个赞！
kanwodelian + 2 很有用的信息！
570468837 + 5 很有用的信息！
harpers_ferry + 3 很有用的信息！

查看全部评分


上一篇：yext一面
下一篇：FB phone

相关帖子

回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

推荐
陈sisyphus 2018-4-27 14:43:32 | 只看该作者
全局：
可以直接利用扫描线做的, 相当于航班起点终点定义为node, 对node对时间排序, node有起飞和降落的区别, 如果是起飞的话, 将该点的机组人员count-1. 如果是降落的话, 降落点的机组成员count+1, 如果有count<=0 返回false就可以了. 复杂度直接是O(nlogn)
回复

使用道具 举报

🔗
LUOLUOLNSH 2017-12-17 02:37:52 | 只看该作者
全局：
多谢lz分享 ~~ 觉得lz的思路挺好的 不知道面试想怎么优化。。。。。
回复

使用道具 举报

🔗
dqlsll123 2017-12-17 02:47:16 | 只看该作者
全局：
这有点像变形拓扑排序 能不能起飞不是看入度 而是看当前的机组成员，起飞时间和降落时间
回复

使用道具 举报

🔗
570468837 2017-12-18 04:00:31 | 只看该作者
全局：
如果在某一时刻，有一个机组人员可以同时提供多驾航班飞行。面试官是不是让优化这个呢？我觉得LZ的方法挺好的了
回复

使用道具 举报

🔗
wwguestc233 2017-12-18 08:17:28 | 只看该作者
全局：
这道题不用priorityqueue也可以解出来，只用map应该就可以。
回复

使用道具 举报

🔗
onerhao 2017-12-19 00:11:25 | 只看该作者
全局：
应该是pq这里可以优化吧，是否可以把这个状态更新到 机组成员的hash表里面去,而不是维护航班的信息
回复

使用道具 举报

🔗
cuijinxxx 2017-12-19 02:57:03 | 只看该作者
全局：
楼主回答的挺好，应该会有加面
回复

使用道具 举报

🔗
shufezq 2017-12-19 12:00:14 | 只看该作者
全局：
不知道这道题能不能用greedy？

depart time和arrival time分别用map存，如果arrival time在depart time之前就可以飞，不能就需要机组成员？
回复

使用道具 举报

🔗
coloor 2017-12-19 12:05:16 | 只看该作者
全局：
楼主，请问是用Skype交流的吗？可以用手机版skype吗？问这个是因为我电脑麦克风不好使
回复

使用道具 举报

🔗
 楼主| seven_shells 2017-12-21 12:35:59 | 只看该作者
全局：
coloor 发表于 2017-12-19 12:05
楼主，请问是用Skype交流的吗？可以用手机版skype吗？问这个是因为我电脑麦克风不好使

我这个是电话面试，就是用手机打电话，然后给我共享了一个文档在上面打字
回复

使用道具 举报

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

本版积分规则

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