一亩三分地论坛

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

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

狗家

[复制链接] |试试Instant~ |关注本帖
mantishrimp 发表于 2016-7-28 08:15:15 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 博士 全职@Google - 内推 - Onsite |Other在职跳槽

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

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

x
语言 Python
运气似乎不错,没碰到烙印, 题也不是很难。答得一般,有一题本来简单结果over-think了,有一题本来有模糊印象但是想不起来怎么DP了。话说算法题也太多了点...
回报本版。.1point3acres缃
. From 1point 3acres bbs

1. 白大叔.
-google 1point3acres   * 聊你不喜欢Python的三个方面. 1point3acres.com/bbs
   * Matrix of 0 and 1. Count all islands. follow-up: if this is a web service, and it turns out the service performance is bad. How to solve?
       -- 这里面可以进行各种拓展,首先要确定系统bottleneck在哪里, 网络延迟/传输问题?函数本身效率?数组内存存不下?这些方面都可以针对性回答。
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
2. 岛国裔男.
   * Leetcode 题,给一个string of letters, and int M. Find the maxium length of consequtive substring that contains no more than M distinct Letters. For e.g. Given "CAABBD" and M=2, then result is 4, since the subsequence is "AABB" contains 2 distinct letters.

3. 台湾大叔.
   * 找出一列数组中的最长的连续子序列长度。 [1,2,4,5,6,9,8] => 3, 子序列[4,5,6], 这题本来很简单,就是遍历数组然后count,结果我说用二维DP,大叔一脸摇头~
   * Follow-up, 输入变成了N叉树,还是找最长子序列,但是这次要从所有的从跟到任意叶子节点的序列中找。这个用递归可解。

4. 国男1. System design
   * Web crawler. 太经典。各大公司都考这。具体解说上网找。

5. 国男2. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
   * 好像也是一个出现过的题,用2维DP做. 不过我当场想不起来了,这个做得很糗. more info on 1point3acres.com
   给一个数组长度N,可以以任意顺序从[1, N-2]的区间里面抽取元素,每抽一个,计算一个乘数(该元素自身,和当前左邻居,右邻居的乘积), 然后求对所有的抽取策略中, 能够得到的最大乘数和是多少。

. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

2

查看全部评分

phantom 发表于 2016-7-28 09:39:16 | 显示全部楼层
3. 子序列的话不是直接遍历求解吧。。这道题:https://leetcode.com/problems/longest-increasing-subsequence/.鏈枃鍘熷垱鑷1point3acres璁哄潧
    follow up的题:https://leetcode.com/problems/binary-tree-longest-consecutive-sequence/
5. burst balloons。。https://leetcode.com/problems/burst-balloons/
回复 支持 反对

使用道具 举报

dhldxy 发表于 2016-7-28 13:35:43 | 显示全部楼层
都是原题,好幸福。
回复 支持 反对

使用道具 举报

 楼主| mantishrimp 发表于 2016-7-28 13:50:54 | 显示全部楼层
phantom 发表于 2016-7-28 09:39
3. 子序列的话不是直接遍历求解吧。。这道题:https://leetcode.com/problems/longest-increasing-subseque ...

对,5 是bursting baloons
3 比leetcode那一道简单, 3 里面要求元素位置也是连续的,数值是递增。所以说人家真是打算放水,是lz自己搞砸了。
回复 支持 反对

使用道具 举报

 楼主| mantishrimp 发表于 2016-7-28 13:51:41 | 显示全部楼层
dhldxy 发表于 2016-7-28 13:35
都是原题,好幸福。
.1point3acres缃
唉,楼主刷题功力不够,惭愧惭愧~
回复 支持 反对

使用道具 举报

phantom 发表于 2016-7-28 14:52:19 | 显示全部楼层
mantishrimp 发表于 2016-7-28 13:50
对,5 是bursting baloons
3 比leetcode那一道简单, 3 里面要求元素位置也是连续的,数值是递增。所以说 ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
。。。你会不会理解错了。。序列的意思就是可以不连续的吧。。要不这题也太简单了 =~=。。
回复 支持 反对

使用道具 举报

haveto 发表于 2016-9-15 02:55:59 | 显示全部楼层
Python?恩 看来狗家不拦Python面试
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 22:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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