📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 29
跳转到指定楼层
上一主题 下一主题
收起左侧

骨骼面经,求好运

全局:

2018(10-12月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
12-19 骨骼面经, sunnyvale,发个面经求个好运

每一轮都是直接题目,最后有时间尬聊

第一轮Reversi board game. 一个grid上 两个人轮流下棋,落子的位置,必须保证,要么该行、要么该列、要么所在对角线上,离自己最近的棋子间全是对方的棋子。
举个例子           1 1 x,    两个感叹号表示了1这一轮所有valid落子的位置。   假设输入是一个棋盘,已经有一些棋子了,求出玩家1所有valid的落子位置

                               x 0 x
                               x  !  !

第二轮,  对一只股票价格,不同时刻会拍快照,比方 new(t1, p1),   表
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
数个还是偶数个就可以了。




补充内容 (2019-1-22 04:47):
补充下后续:
面试后经历圣诞节+新年
1.4 要本科成绩单
1.11 通知过hc
1.16 PA match上 search

通过HC之后没多久就冻结了,感叹一下这拨运气真好,
顺便找一波今年入职search PA的同学! 有的话,私信联系

评分

参与人数 7大米 +37 收起 理由
匿名用户-5YWUB + 20 欢迎分享你知道的情况,会给更多积分奖励!
xn1990114 + 3 给你点个赞!
yiliaobailiao + 3 给你点个赞!
14417335 + 2 给你点个赞!
atlantic7200 + 3 给你点个赞!

查看全部评分


上一篇:求教:收到暴雪爸爸blizzard oa,求经验
下一篇:实习求比较 Oath & Uber

本帖被以下淘专辑推荐:

推荐
14417335 2019-1-3 10:48:00 | 只看该作者
全局:
mysteryjoe 发表于 2018-12-31 10:37
求问O(min(m,n))的方法是啥

没写程序。你凑合看看。
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| 搬砖小能手 2019-1-3 09:56:13 | 只看该作者
全局:
穿袈裟的流氓 发表于 2019-1-1 10:39
求问 current time怎么在O(1)时间内得到

e.g.1000XX01,    第一个x才是valid,   第二个不是,应该中间不能有空的格子, 我bfs做的
回复

使用道具 举报

推荐
14417335 2019-1-2 11:12:15 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
mj2036 2018-12-23 23:54:44 | 只看该作者
全局:
谢谢楼主分享!
回复

使用道具 举报

全局:
请问第二轮听着像是用treemap搞定了
回复

使用道具 举报

全局:
zhangzitong001 发表于 2018/12/24 04:38:25
请问第二轮听着像是用treemap搞定了

请问第二轮需要O(constant)知道股票最大价格吗?  还是只需要支持delete  update和 current prices
回复

使用道具 举报

🔗
mysteryjoe 2018-12-26 12:23:24 | 只看该作者
全局:
第一题是不是说行,列,对角线上最近的都不是对手的?
另外棋盘是N*N方阵?
回复

使用道具 举报

全局:
请问楼主第三题有constant space做法吗?谢谢
回复

使用道具 举报

🔗
betterztt 2018-12-29 08:19:38 | 只看该作者
全局:
mysteryjoe 发表于 2018-12-26 12:23
第一题是不是说行,列,对角线上最近的都不是对手的?
另外棋盘是N*N方阵?

同问这一题
回复

使用道具 举报

🔗
anywho 2018-12-31 08:13:20 | 只看该作者
全局:
所以那个快照的题目 最优解是啥? 我能做出插入 删除O(logn) 最大和最新O(1)的方法 可行么


  1. class Stock{
  2. private:
  3.         // 所有的价格,multiset里的数据是排好序的
  4.         multiset<int> prices;
  5.         // 每个时间点以及对应的价格
  6.         unordered_map<int, multiset<int>::iterator> time_price;
  7.         // 所有的时间
  8.         set<int> cur_time;

  9. public:
  10.         Stock(){
  11.         }

  12.         void newPrice(int time, int price){
  13.                 prices.insert(price);
  14.                 auto it = lower_bound(prices.begin(), prices.end(), price);
  15.                 time_price[time] = it;
  16.                 cur_time.insert(time);
  17.         }

  18.         bool deletePrice(int time){
  19.                 if(time_price.count(time) < 1) return false;
  20.                 auto it = time_price[time];
  21.                 prices.erase(it);
  22.                 time_price.erase(time);
  23.                 cur_time.erase(time);
  24.                 return true;
  25.         }

  26.         void updatePrice(int time, int price){
  27.                 if(deletePrice(time)){
  28.                         newPrice(time, price);
  29.                 }
  30.         }

  31.         int getCurrent(){
  32.                 int now = *(cur_time.rbegin());
  33.                 return *(time_price[now]);
  34.         }

  35.         int getMax(){
  36.                 return *(prices.rbegin());
  37.         }

  38.         int getPrice(int time){
  39.                 if(time_price.count(time) < 1) return -1;
  40.                 return *(time_price[time]);
  41.         }

  42. };
复制代码



回复

使用道具 举报

🔗
anywho 2018-12-31 08:17:18 | 只看该作者
全局:
那个再来一碗 发表于 2018-12-27 01:36
请问楼主第三题有constant space做法吗?谢谢

同问
如果是 m*n 的矩阵 O(min(m,n))的方法好做
回复

使用道具 举报

🔗
mysteryjoe 2018-12-31 10:37:01 | 只看该作者
全局:
anywho 发表于 2018-12-31 08:17
同问
如果是 m*n 的矩阵 O(min(m,n))的方法好做

求问O(min(m,n))的方法是啥
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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