我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
查看: 2978|回复: 5
收起左侧

Google MTV onsite

[复制链接] |试试Instant~ |关注本帖
我的人缘0
lianlu 发表于 2015-12-30 05:53:07 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

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

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

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

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

评分

2

查看全部评分


上一篇:wayfair
下一篇:Amazon OA2 12/29 due

本帖被以下淘专辑推荐:

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

使用道具 举报

我的人缘0
likenisha 发表于 2015-12-31 03:53:57 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
生日系统是不是一个queue然后不断rotate
回复 支持 反对

使用道具 举报

我的人缘0
bobzhang2004 发表于 2016-1-28 08:50:33 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问判断一个数是不是质数为什么要用两个trie呢?
回复 支持 反对

使用道具 举报

我的人缘0
Alice0701 发表于 2016-4-22 09:53:09 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
求问质数判断和trie有什么关系呢?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| lianlu 发表于 2016-4-24 22:56:33 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
Alice0701 发表于 2016-4-22 09:53
求问质数判断和trie有什么关系呢?

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

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-28 10:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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