聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3228|回复: 15
收起左侧

Google 面经

[复制链接] |试试Instant~ |关注本帖
wzf1943 发表于 2015-9-3 02:00:41 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类General 硕士 全职@Google - 网上海投 - 技术电面  | Other | fresh grad应届毕业生

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

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

x
两个题. Waral 博客有更多文章,
1. Find closest bianry search tree value. leetcode 原题
2. Give you a sorted dictionary and a prefix. Find the first valid prefix string for this dictionary.
. 1point3acres

评分

1

查看全部评分

本帖被以下淘专辑推荐:

 楼主| wzf1943 发表于 2015-9-3 02:01:25 | 显示全部楼层
BTW 第二题有 1 million 个 word
回复 支持 反对

使用道具 举报

discoveryi 发表于 2015-9-3 02:02:26 | 显示全部楼层
啊,第一题是leetcode的付费题啊。
LZ有代码吗?
回复 支持 反对

使用道具 举报

 楼主| wzf1943 发表于 2015-9-3 02:05:07 | 显示全部楼层
discoveryi 发表于 2015-9-2 12:02
啊,第一题是leetcode的付费题啊。
LZ有代码吗?

class Solution {
    int res = INT_MAX;
public:
    int closestValue(TreeNode* root, double target) { 来源一亩.三分地论坛.
        if (root == NULL) return res;
        double cur = (double) (root -> val);. Waral 博客有更多文章,
        
        if (root -> val == target) {
            return root -> val;
        }
        
        if (res == INT_MAX || abs (res - target) > abs (cur - target)) {
            res = cur;
        }
        
        if (cur > target) {
         return    closestValue (root -> left, target);
        } else {.1point3acres网
         return    closestValue (root -> right, target);
        }. visit 1point3acres for more.
      
    }

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

hello2pig 发表于 2015-9-3 02:22:39 | 显示全部楼层
楼主第二题的思路能说说么?
. 留学申请论坛-一亩三分地
补充内容 (2015-9-3 02:25):
可以对prefix逐个char依次二分搜索吗
回复 支持 反对

使用道具 举报

ppiglett 发表于 2015-9-3 04:01:05 来自手机 | 显示全部楼层
第二题用trie tree?
回复 支持 反对

使用道具 举报

hanchen999 发表于 2015-9-3 04:24:02 | 显示全部楼层
第二题是用二分么?但是很多重复所以找到一个之后向左遍历?
回复 支持 反对

使用道具 举报

mint0715 发表于 2015-9-3 04:46:54 | 显示全部楼层
我猜第二题二分,即使mid匹配了prefix,也要递归调用(start, mid)继续找就行了。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

say543 发表于 2015-9-8 07:34:59 | 显示全部楼层
wzf1943 发表于 2015-9-3 02:01
BTW 第二题有 1 million 个 word

问一下LZ first valid prefix 是什么意思? 原本给定的一个input prefix 是什么作用?
回复 支持 反对

使用道具 举报

wodemajia 发表于 2015-9-8 08:09:40 | 显示全部楼层
co ask, first valid prefix是什么意思?
回复 支持 反对

使用道具 举报

mint0715 发表于 2015-9-9 06:25:51 | 显示全部楼层
wodemajia 发表于 2015-9-8 08:09. from: 1point3acres
co ask, first valid prefix是什么意思?
-google 1point3acres
例子:
字典:abc, cab, cat, cataclysm, catch
prefix: cat. 1point 3acres 论坛
输出: cat
prefix: catc
输出:catch
. 围观我们@1point 3 acres
我猜的
回复 支持 反对

使用道具 举报

hulahu 发表于 2015-9-9 08:09:02 | 显示全部楼层
lz第二道, 您是用binary search吗?
回复 支持 反对

使用道具 举报

 楼主| wzf1943 发表于 2015-9-9 16:44:15 | 显示全部楼层
mint0715 发表于 2015-9-8 16:25
例子:. 留学申请论坛-一亩三分地
字典:abc, cab, cat, cataclysm, catch
prefix: cat

是这个意思~~~~
回复 支持 反对

使用道具 举报

easonliu 发表于 2015-9-9 19:38:23 | 显示全部楼层
第二题不就是lower_bound的变形吗?
回复 支持 反对

使用道具 举报

colfighter 发表于 2015-9-23 03:57:57 | 显示全部楼层
LZ能说下第二题思路么? 谢谢
回复 支持 反对

使用道具 举报

ck2016 发表于 2016-5-6 01:00:44 | 显示全部楼层
楼主现在不写驱动了么。。。。
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-21 19:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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