一亩三分地论坛

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

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

Google MTV onsite

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

2015(10-12月) 码农类 硕士 全职@Google - 内推 - Onsite |Failfresh grad应届毕业生

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

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

x
大概是十一月份去的。已跪。年末发帖以纪念。。。
四轮。
1. 白女人。老题。在一个矩阵上选一个基地,such that这个基地到若干目的地的距离和最短。有障碍物。做bfs就行。
2. 小白。 大概也是dfs之类的。模型就是source-destination with weighted links的网络,找出所有path. 在算一些概率啊啥的。
3. 烙印。估计跪在这里了。写一个生日提示系统,每次查询时显示下一个谁过生日。这个有点偏system design, 比如他想看到你注意时区啊啥的很多细节(并不知道他是不是在黑我)。我直接说算法了,二分搜索。但是他似乎不理解我的版本的二分搜索。我用的二分搜索的版本是只改变一遍的那种。 e.g.
  1. public class Solution {
  2.     public int searchInsert(int[] num, int target) {
  3.         int lo = 0;
  4.             int hi = num.length - 1;
    . from: 1point3acres.com/bbs
  5.             while(lo < hi)
  6.             {
  7.                     int mid = (lo + hi)/2;
  8.                     if (num[mid] < target) lo = mid + 1;. from: 1point3acres.com/bbs
  9.                     else hi = mid;
  10.             }
  11.             return num[lo] < target? lo+1: lo;
  12.     }
  13. }
复制代码
4. japan man. 判断一个数字是不是质数。要用到两个trie。同时遍历两个trie是最优解。真的记得不太清楚了。 当时我觉得这题还挺有意思的。
只能来年再战了。。。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

评分

2

查看全部评分

本帖被以下淘专辑推荐:

say543 发表于 2015-12-30 15:44:59 | 显示全部楼层
感谢LZ分享第二题weighted graph 能再说说吗找所有的paths ? 第三题是希望system 也可以register 生日然后查询吗感觉考点不是binary search 的考点?是不是要考多线程第四题能够说说两个tries 怎么做吗 ?
回复 支持 反对

使用道具 举报

likenisha 发表于 2015-12-31 03:53:57 | 显示全部楼层
生日系统是不是一个queue然后不断rotate
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-1-28 08:50:33 | 显示全部楼层
请问判断一个数是不是质数为什么要用两个trie呢?
回复 支持 反对

使用道具 举报

Alice0701 发表于 2016-4-22 09:53:09 | 显示全部楼层
求问质数判断和trie有什么关系呢?
回复 支持 反对

使用道具 举报

 楼主| lianlu 发表于 2016-4-24 22:56:33 | 显示全部楼层
Alice0701 发表于 2016-4-22 09:53
求问质数判断和trie有什么关系呢?
.鏈枃鍘熷垱鑷1point3acres璁哄潧
回忆了一下似乎题目是计算N之前的某个数字是不是质数?好像是pre compute质数,把他们放到trie上。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 04:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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