一亩三分地论坛

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

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

Google 2015-10-01 电面面经

[复制链接] |试试Instant~ |关注本帖
zequn2001 发表于 2015-10-3 03:30:12 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
朋友给内推的,schedule 10月1号电面。距离约定的时间过了大概5分钟打过来的。但是感觉对方是用hangout打的,声音有些嘈杂。不过还好不是三哥,三姐。

上来先让我做一下自我介绍。大概1-2分钟的样子。然后他也很快介绍了一下他自己的工作。
然后就说咱们coding,然后把题目贴到hangout上了。
. 1point3acres.com/bbs. From 1point 3acres bbs
第一个题目是: Numer of Island. 应该是leetcode原题。简单dfs就可以做出来。
让我自己写test case,然后walk through自己的code。看有没有问题。感觉对我提出的test case不是特别满意

第二个题目是跟binary tree有关系的。大概是找tree里面最长的increasing子序列,不需要从root开始。
感觉自己跪在这个题目上了。

最后问我有没有啥问题。45分钟整结束。
发帖攒人品,那位行行好,给点大米吧,
好多资料想下下不了啊,多谢多谢。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

评分

8

查看全部评分

本帖被以下淘专辑推荐:

 楼主| zequn2001 发表于 2015-10-3 08:40:56 | 显示全部楼层
谢谢,大米太重要了
回复 支持 反对

使用道具 举报

又见紫风铃 发表于 2015-10-3 09:12:43 | 显示全部楼层
貌似第二题在地里最近的面经里出现过诶
回复 支持 反对

使用道具 举报

hanchen999 发表于 2015-10-3 13:35:36 | 显示全部楼层
第二题是BST么?求问下。。不是的话是不是可以弄成一个数组做?
回复 支持 反对

使用道具 举报

zxy_snow 发表于 2015-10-3 13:41:27 | 显示全部楼层
楼主,你第二题是http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=143234&extra=page%3D1%26filter%3Dsortid%26sortid%3D311%26sortid%3D311 这个里面的第二题么
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2015-10-3 13:51:30 来自手机 | 显示全部楼层
第二题用recursion, 定义一个class, 包含到子树这个root的递增的长度。和递减的长度。  更新的时候看左右节点是不是一个大一个小还是两个都大两个都小。  
回复 支持 反对

使用道具 举报

字母比较低调 发表于 2015-10-3 14:01:52 | 显示全部楼层
第二个题 树是二叉树吗?
回复 支持 反对

使用道具 举报

tangvictor 发表于 2015-10-19 09:11:56 | 显示全部楼层
贴下第二题我的代码以供参考。
  1. class TreeNode:. 1point 3acres 璁哄潧
  2.         def __init__(self, val):
  3.                 self.val = val. 1point3acres.com/bbs
  4.                 self.left = None
  5.                 self.right = None

  6. def longestIncreasingSubsets(root):
    .1point3acres缃
  7.         res = [[]]
  8.         helper(root, [], res)
  9.         return res[0]

  10. def helper(root, line, res):
  11.         if root == None:
  12.                 return

  13.         if len(line) == 0 or root.val > line[-1]:. 1point3acres.com/bbs
  14.                 if len(list(line) + [root.val]) > len(res[0]):. 1point 3acres 璁哄潧
  15.                         res[0] = list(line) + [root.val]
  16.                 helper(root.left, line + [root.val], res)
  17.                 helper(root.right, line + [root.val], res)
  18.         else:
  19.                 helper(root.left, [root.val], res)
  20.                 helper(root.right, [root.val], res)
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-7 03:52

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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