一亩三分地论坛

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

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

Google 电话面试 图算法 11/13

[复制链接] |试试Instant~ |关注本帖
majiaofdaye 发表于 2016-2-9 16:35:47 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 博士 全职@Google - 网上海投 - 技术电面 |Passfresh grad应届毕业生

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

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

x
电话面试,问的是简单的图算法。感觉自己stuck了就问点tip,不慌就能写出来了。
另外一点体会是用google docs最好提前自己进去设置舒服的字体,页面orientation设置为横向。arial 或times new roman字体写代码丑爆了,换个喜欢的字体吧。
.1point3acres缃

问: 给个directory,找出其下面所有的java文件。写代码。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
recursive function,很简单。

. 鍥磋鎴戜滑@1point 3 acres
问: 如果肉眼看java代码,class之间的引用关系怎么找?
看reference的type;new operator之后跟来的class name。 或者分析用reflection写的object construction代码。

问:假设已经有了getClassDependency(A) api,作用是返回A class所依赖的其他类。现在有一个硕大的代码库,其中有些java class早已没人用。怎么找出所有此类class?
图算法。把代码库看成图,每个class是节点,依赖关系是边。从有用的class开始遍历图,并标记已访问的节点。最终没有被标记的节点是不可达的,即为没用的class。类似JVM的垃圾回收。. from: 1point3acres.com/bbs

问:你说的算法是不是还有missing part?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
缺了找有用的class的api。

问:那什么样的class是有用的? give some example?
包含main method的,或者框架类的subclass,例如jsp的servlet。

问:假设已经有了api获取这些有用的class,实现上述的算法。. more info on 1point3acres.com
图遍历。只要注意标记过的节点不重复访问就好(可能有环)。其他没啥难点。

评分

2

查看全部评分

kittycerry 发表于 2016-3-7 15:02:37 | 显示全部楼层
为什么你的面经里这么多基础题。。。
回复 支持 反对

使用道具 举报

googlerr 发表于 2016-3-7 15:57:49 | 显示全部楼层
好多概念题。。。楼主是cs的phd?什么方向?
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-3-9 09:53:08 | 显示全部楼层
请问 "给个directory,找出其下面所有的java文件"有给api吗?找出java得用正则表达式吗?
回复 支持 反对

使用道具 举报

一回头的温柔 发表于 2016-3-9 17:30:51 | 显示全部楼层
同问第一题是什么意思?
回复 支持 反对

使用道具 举报

qiuxuxing007 发表于 2016-3-9 17:48:07 | 显示全部楼层
这么多基础题, 不像g的风格
回复 支持 反对

使用道具 举报

leo817 发表于 2016-3-10 14:08:24 | 显示全部楼层
楼主对google docs的设置建议很受用啊 谢谢
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-4-1 23:15:18 | 显示全部楼层
请问qing“给个directory,找出其下面所有的java文件”是用的recursion+正则表达式吗?
回复 支持 反对

使用道具 举报

caiqi8877 发表于 2016-4-16 15:44:36 | 显示全部楼层
楼主面的什么职位啊。。。
回复 支持 反对

使用道具 举报

 楼主| majiaofdaye 发表于 2016-6-16 14:10:28 | 显示全部楼层
bobzhang2004 发表于 2016-4-1 23:15. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
请问qing“给个directory,找出其下面所有的java文件”是用的recursion+正则表达式吗?

recursion+文件名匹配。就找java后缀,用不上正则表达式。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 09:25

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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