谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1206|回复: 25
收起左侧

口袋(PG)2, 3 面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
wto2184557 发表于 2017-11-9 08:54:01 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2017(10-12月) 码农类General 硕士 全职@PoketGem - 内推 - 技术电面  | Fail | fresh grad应届毕业生

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

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

x
发一个这段时间的口袋2,3面吧。

第二面:(三哥)
1. Sort 3 Colors, 颜色是用enum给出来的
2. follow Up: Sort 4 Colors. 牛人云集,一亩三分地
3. BST Inorder Successor -- No value, given parent. 牛人云集,一亩三分地
------------------以下非经典题-------------------
4.给定一个数组,随机抽取k个样本,要求保证每一次的k size的样本概率相同。   (shuffle,或者k - permutation)
5.给定一个getMax()函数,能随机等可能生成0-Max -1的数,要求生成一个getIntRange(int range),可以等可能返回0 - range - 1之间的数。    (就是相当于给你random(bigNum) ,要你生成random(smallNum)). 牛人云集,一亩三分地
6.reservoir sampling, 给定一个数据流,让你随机抽样k个元素,每个元素被抽到的概率是k/n。(思路就是reservoir sampling)

二面问了这么多题,都答上来了,结果只换回来一个三面。。。可怕。


第三面:(美国小哥? A开头的)
介绍了一下自己,让我介绍一下自己,说一下自己的简历,然后就上题了。
一道题:找到矩阵最左边的1

这道题在lc有类似的,也有思路。但是没有认真练过多遍,导致现场写的时候没有bug free。。。估计小哥看我写的太烂,都没问第二题。。估计就是挂在这一轮上的吧。

建议大家一定要吧面经多刷几遍才行,即便是自己有思路的题也是。千万不可大意。。

评分

参与人数 6大米 +17 收起 理由
EipuraQ + 3 很有用的信息!
liu.haonan + 1 给你点个赞!
singer82 + 3 很有用的信息!
ReMind + 3 给你点个赞!
nice_lady802 + 5 很有用的信息!
jiayi411 + 2 给你点个赞!

查看全部评分


上一篇:Airbnb 实习 oa 2 ( 可能是个血泪史
下一篇:布隆博格店面
我的人缘0
 楼主| wto2184557 发表于 2017-11-9 09:02:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
jiayi411 发表于 2017-11-9 09:01
2面都答上来还加面。。。

他家最近感觉都要三面,才有可能onsite
回复 支持 0 反对 1

使用道具 举报

我的人缘0
 楼主| wto2184557 发表于 2017-11-9 08:54:39 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
另外求加米,谢谢~
回复 支持 反对

使用道具 举报

我的人缘0
jiayi411 发表于 2017-11-9 09:01:18 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
2面都答上来还加面。。。
回复 支持 反对

使用道具 举报

我的人缘0
KevinLuke 发表于 2017-11-10 02:26:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求问楼主5的思路是什么呀?明天二面,多谢多谢!!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| wto2184557 发表于 2017-11-10 03:01:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
KevinLuke 发表于 2017-11-10 02:26
求问楼主5的思路是什么呀?明天二面,多谢多谢!!

比如说,给定random7,能够随机生成0-6,让你生成random5,你就在random5里面不断call random7,当返回值小于5时就返回具体值,否则继续call random7
回复 支持 反对

使用道具 举报

我的人缘0
KevinLuke 发表于 2017-11-10 04:17:30 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wto2184557 发表于 2017-11-10 03:01
比如说,给定random7,能够随机生成0-6,让你生成random5,你就在random5里面不断call random7,当返回值 ...

哦哦,明白啦,多谢多谢!!祝offer多多
回复 支持 反对

使用道具 举报

我的人缘0
nagisafight 发表于 2017-11-13 10:30:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢楼主。啥叫no value,given parent?????
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
asd101200 发表于 2017-11-15 02:51:12 | 显示全部楼层
  此人我要顶:
 
12% (1) 【我投】
  此人我要踩:
 
88% (7) 【我投】
lz 4、5题可以分享下思路吗?谢啦
回复 支持 反对

使用道具 举报

我的人缘0
asd101200 发表于 2017-11-15 06:52:38 | 显示全部楼层
  此人我要顶:
 
12% (1) 【我投】
  此人我要踩:
 
88% (7) 【我投】
把第五题的思路写下来了,麻烦lz看看,谢啦
int get_max_random(){. 留学申请论坛-一亩三分地
    //return a val from[0...max_number]
}-google 1point3acres

int getIntRange(int range){ .1point3acres网
    int t = get_max_random();
    while( t >= range){
        t = get_max_random();
    }
    return t;
}
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| wto2184557 发表于 2017-11-15 07:42:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
asd101200 发表于 2017-11-15 06:52
把第五题的思路写下来了,麻烦lz看看,谢啦
int get_max_random(){
    //return a val from[0...max_num ...

对的,就是这样
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| wto2184557 发表于 2017-11-15 07:43:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
nagisafight 发表于 2017-11-13 10:30 来源一亩.三分地论坛.
谢谢楼主。啥叫no value,given parent?????

就是给你的是BST的节点,但是不知道节点中的具体值,不能通过value比较来判断。给了parent的reference。借助parent来找nextNode
回复 支持 反对

使用道具 举报

我的人缘0
asd101200 发表于 2017-11-15 14:41:40 | 显示全部楼层
  此人我要顶:
 
12% (1) 【我投】
  此人我要踩:
 
88% (7) 【我投】
lz,三面的题我的思路是这样。 首先对第一行进行二分查找,找到最左边的1,记录此时的列值target。然后对第二行进行查找,此时先判断第二行第target列值是否为1,如果是,继续二分查找,得到新的列值target;如果不是开始查找第三行。思路就是对每一行进行二分查找,low永远是0,high要根据之前遍历列得到的最小target来决定。 时间复杂度应该是nlogn。你觉得这样对吗?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| wto2184557 发表于 2017-11-16 02:53:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
asd101200 发表于 2017-11-15 14:41
lz,三面的题我的思路是这样。 首先对第一行进行二分查找,找到最左边的1,记录此时的列值target。然后对第 ...

nlogn思路可以,有更好的n+n的。这是lc 2D矩阵搜索II的 变体。你从第一行的最后一个数开始搜索就行啦。就是n+n的
回复 支持 反对

使用道具 举报

我的人缘0
asd101200 发表于 2017-11-16 04:02:30 | 显示全部楼层
  此人我要顶:
 
12% (1) 【我投】
  此人我要踩:
 
88% (7) 【我投】
wto2184557 发表于 2017-11-16 02:53
nlogn思路可以,有更好的n+n的。这是lc 2D矩阵搜索II的 变体。你从第一行的最后一个数开始搜索就行啦。就 ...
.留学论坛-一亩-三分地
好的,理解啦~还有这个题:
“给定一个数组,随机抽取k个样本,要求保证每一次的k size的样本概率相同。”
. 牛人云集,一亩三分地意思是给定一个数组,返回k个样本,每个样本是原数组的一个shuffle吗?
我的思路是,写一个shuffle函数,返回一个permutation,调用这个shuffle函数k次,是这样吗?
回复 支持 反对

使用道具 举报

我的人缘0
ps2che 发表于 2017-11-21 07:32:36 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求一下楼主的timeline
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| wto2184557 发表于 2017-11-29 07:51:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
asd101200 发表于 2017-11-16 04:02
好的,理解啦~还有这个题:
“给定一个数组,随机抽取k个样本,要求保证每一次的k size的样本概率相同。 ...

. from: 1point3acres 类似,每次把你的shuffle范围缩短就行
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| wto2184557 发表于 2017-11-29 07:51:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
ps2che 发表于 2017-11-21 07:32
求一下楼主的timeline

九月底内推,10月初oa,然后第二天就收到消息,约店面,一直三轮,到10月底
回复 支持 反对

使用道具 举报

我的人缘0
liu.haonan 发表于 2017-12-4 07:00:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,请问你说的2面第6题:. 一亩-三分-地,独家发布
6.reservoir sampling, 给定一个数据流,让你随机抽样k个元素,每个元素被抽到的概率是k/n。(思路就是reservoir sampling)
. 1point 3acres 论坛
这道题能再具体说说吗?他的input是一个array吗?然后要我们抽k个元素,让每个抽到的概率是k/n?不太很明白,能再解释一下吗。感谢。
回复 支持 反对

使用道具 举报

我的人缘0
liu.haonan 发表于 2017-12-4 08:09:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
啊,我好像明白了第六题的意思了。可是楼主,第6题和第4题难道不是一个意思么??感谢!
4.给定一个数组,随机抽取k个样本,要求保证每一次的k size的样本概率相同。
6. reservoir sampling, 给定一个数据流,让你随机抽样k个元素,每个元素被抽到的概率是k/n。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-25 14:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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