推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2683|回复: 5
收起左侧

Google MTV onsite

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

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

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

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

x
大概是十一月份去的。已跪。年末发帖以纪念。。。
四轮。
1. 白女人。老题。在一个矩阵上选一个基地,such that这个基地到若干目的地的距离和最短。有障碍物。做bfs就行。. From 1point 3acres bbs
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;.鐣欏璁哄潧-涓浜-涓夊垎鍦
  5.             while(lo < hi)
  6.             {. from: 1point3acres.com/bbs
  7.                     int mid = (lo + hi)/2;
  8.                     if (num[mid] < target) lo = mid + 1;
  9.                     else hi = mid;. 1point3acres.com/bbs
  10.             }
  11.             return num[lo] < target? lo+1: lo;. 1point 3acres 璁哄潧
  12.     }
  13. }
复制代码
4. japan man. 判断一个数字是不是质数。要用到两个trie。同时遍历两个trie是最优解。真的记得不太清楚了。 当时我觉得这题还挺有意思的。
只能来年再战了。。。. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

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有什么关系呢?

回忆了一下似乎题目是计算N之前的某个数字是不是质数?好像是pre compute质数,把他们放到trie上。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-19 13:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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