一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 889|回复: 18
收起左侧

G家 电面

[复制链接] |试试Instant~ |关注本帖
辉哥哥 发表于 2014-11-29 12:14:52 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@G家 - 内推 - 技术电面 |Other

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
今天早上G家的电话面试, 一共四十分钟, 前五分钟左右介绍一下流程, 最后五分钟左右问问题。所以做题时间一共三十分钟左右。-google 1point3acres

第一题是括号匹配,只有‘(’ 和 ‘)’。

第二题 follow up, 有三种括号 的匹配: {}, [], ().

第三题follow up, 输入是一个整数代表括号的个数, 要求输出所有满足条件的括号string。

评分

2

查看全部评分

sodasun 发表于 2014-11-29 19:32:48 | 显示全部楼层
楼主第一题和第二题具体的匹配规则是什么呀 感谢~
回复 支持 反对

使用道具 举报

 楼主| 辉哥哥 发表于 2014-11-30 02:21:30 | 显示全部楼层
sodasun 发表于 2014-11-29 19:32
楼主第一题和第二题具体的匹配规则是什么呀 感谢~

第一题就是左括号的个数和右括号个数一样并且符合我们平时的逻辑。
例如:(), (()), ()() 都是有效匹配, 返回true;
例如:((), )(, ())( 都是无效的, 返回false;
. 1point 3acres 璁哄潧
第二题的话就是变成三种括号.
例如: (){}【】, ({【】}) 都是有效匹配,返回true;
例如: (){}【, ({)} 都是无效的, 返回false;
回复 支持 反对

使用道具 举报

neusharon 发表于 2014-11-30 02:45:10 | 显示全部楼层
这是把lc上所有括号的题目都出了的节奏嘛?。。另外:G家感恩节还面试的?
回复 支持 反对

使用道具 举报

sodasun 发表于 2014-11-30 06:06:54 | 显示全部楼层
辉哥哥 发表于 2014-11-30 02:21
第一题就是左括号的个数和右括号个数一样并且符合我们平时的逻辑。
例如:(), (()), ()()  ...

谢谢楼主
回复 支持 反对

使用道具 举报

 楼主| 辉哥哥 发表于 2014-11-30 13:14:20 | 显示全部楼层
neusharon 发表于 2014-11-30 02:45
这是把lc上所有括号的题目都出了的节奏嘛?。。另外:G家感恩节还面试的?

只有美国才是感恩节吧
回复 支持 反对

使用道具 举报

 楼主| 辉哥哥 发表于 2014-11-30 13:14:44 | 显示全部楼层
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
不谢, 攒人品啊
回复 支持 反对

使用道具 举报

xiaoqiao 发表于 2014-12-1 00:09:42 | 显示全部楼层
谢谢分享,第三题也是leetcode上的?
回复 支持 反对

使用道具 举报

 楼主| 辉哥哥 发表于 2014-12-1 02:54:53 | 显示全部楼层
xiaoqiao 发表于 2014-12-1 00:09
谢谢分享,第三题也是leetcode上的?
. 1point3acres.com/bbs
cc150上有这题好像, 不过是变形。 就是给你一个整数, 例如4, 那么要输出所有长度为4并且是有效的括号, (()), {}{}, 【】【】。。。
回复 支持 反对

使用道具 举报

neusharon 发表于 2014-12-1 04:33:57 | 显示全部楼层
辉哥哥 发表于 2014-11-30 13:14
只有美国才是感恩节吧

难道楼主不是面美国的G家。。
回复 支持 反对

使用道具 举报

merayxu 发表于 2014-12-5 08:12:33 | 显示全部楼层
楼主是被一个Ontario的来电面的?
回复 支持 反对

使用道具 举报

 楼主| 辉哥哥 发表于 2014-12-5 13:32:01 | 显示全部楼层
merayxu 发表于 2014-12-5 08:12
楼主是被一个Ontario的来电面的?

对的, 当时投的时候第一选择是美国。。。
回复 支持 反对

使用道具 举报

yolkfive 发表于 2014-12-6 02:59:33 | 显示全部楼层
这个题考的几率很高嘛
回复 支持 反对

使用道具 举报

merayxu 发表于 2014-12-10 00:05:57 | 显示全部楼层
lz  多久给的feedback?
回复 支持 反对

使用道具 举报

 楼主| 辉哥哥 发表于 2014-12-10 02:24:20 | 显示全部楼层
merayxu 发表于 2014-12-10 00:05
lz  多久给的feedback?

周五面的,第二周的周二给的feedback,速度还是挺快的。
回复 支持 反对

使用道具 举报

INvinciBLE 发表于 2015-1-3 01:07:41 | 显示全部楼层
楼主好厉害
回复 支持 反对

使用道具 举报

dylan.yu 发表于 2015-1-3 21:58:38 | 显示全部楼层
是要判断是否valid还是找出最长valid括号对的长度?
回复 支持 反对

使用道具 举报

kwang75 发表于 2015-1-4 02:13:42 | 显示全部楼层
请问楼主三题都被要求写完完整代码么?
回复 支持 反对

使用道具 举报

 楼主| 辉哥哥 发表于 2015-1-5 03:51:05 | 显示全部楼层
kwang75 发表于 2015-1-4 02:13
请问楼主三题都被要求写完完整代码么?

三题都要写代码。第一第二题写完了,第三题写的非常仓促,时间不够用了。
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 02:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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