入职后感觉很空虚

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2500|回复: 22
收起左侧

[找工就业] Refdash 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
kafkagre 发表于 2017-8-4 08:13:45 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (34)
 
 
5% (2)  踩

2017(10-12月)-[15]CS硕士+fresh grad 无实习/全职 - 网上海投|BayArea 码农类General全职@Refdashfresh grad应届毕业生

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

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

x
45min,感觉两个都是easy的题 。
1. 给一个数组,返回最大元素的index。 特别说明,如果最大值有多个,随机地返回其中一个index。要求: Space O(1) Time: O(N)
做出来了 two passes, O(N)算法应该有one pass的算法。
2.选手跟AI做一个游戏。 给一个正整数(currentstate)。每次只可以减去perfect square数(1,4,9,....),而且结果不能是负数。如果最后ai 不能继续减了,就算你赢了,反之AI赢。函数API如下,int optimalmove(int currentstate),返回当前状态下应该减去多少才是最优的。假设AI总会作出最优的选择。
DP做的。


补充内容 (2017-8-9 04:42):
1. LC398的简化。

上一篇:吐槽一下阅后即焚的HR
下一篇:古狗电面跪经
头像被屏蔽
我的人缘0
brn 发表于 2017-8-4 10:01:59 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复

使用道具 举报

我的人缘0
FightForTomo 发表于 2017-8-4 08:24:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (729)
 
 
46% (642)  踩
这个小哥态度挺好的。就是后面给联系面试的事落实不了。
回复

使用道具 举报

我的人缘0
熟狗脸 发表于 2017-8-4 09:37:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (14)
 
 
6% (1)  踩
我也考过他们这个,第一轮是一个candy那个题,是hard level的。评分 3.2给我,然后第二轮面OOD/system design, 3.0 给我评分。之后就是让我选哪些公司想去onsite,目前还没回复他们,看到都是一些小公司。好像有nyc的2sigma,不过我不想去纽约
回复

使用道具 举报

我的人缘0
 楼主| kafkagre 发表于 2017-8-4 12:33:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (34)
 
 
5% (2)  踩
熟狗脸 发表于 2017-8-4 09:37
我也考过他们这个,第一轮是一个candy那个题,是hard level的。评分 3.2给我,然后第二轮面OOD/system desi ...

我今天面了第一轮,评分3.0. 方便透露一下第二轮面试什么题目吗?
回复

使用道具 举报

我的人缘0
 楼主| kafkagre 发表于 2017-8-4 12:35:14 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (34)
 
 
5% (2)  踩
brn 发表于 2017-8-4 10:01
one pass 的算法应该就是在遍历数组时同时维护max并且进行reservoir sampling

那我去看一下reservoir 算法. 好像跟LC398有点像。
回复

使用道具 举报

我的人缘0
 楼主| kafkagre 发表于 2017-8-4 12:36:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (34)
 
 
5% (2)  踩
熟狗脸 发表于 2017-8-4 09:37. from: 1point3acres
我也考过他们这个,第一轮是一个candy那个题,是hard level的。评分 3.2给我,然后第二轮面OOD/system desi ...

Candy是指LC135 还是LC575?
回复

使用道具 举报

我的人缘0
FightForTomo 发表于 2017-8-4 17:37:25 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (729)
 
 
46% (642)  踩
我第二轮是这两道题,得了3.1. 围观我们@1point 3 acres

Longest Palindromic Substrig
. 一亩-三分-地,独家发布Find the longest palindromic substring.
来源一亩.三分地论坛.
Dead end leaf
Given a Binary Search Tree that contains positive integers, return the length of the longest path from root to a leaf such that the leaf is a dead end. A leaf is considered a dead end if and only if we are not able to insert any element after that node. .1point3acres网

第一题好像是原题,第二题我都不咋会。写了个宽搜。然后就也算有点代码放在那了。. from: 1point3acres
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
 楼主| kafkagre 发表于 2017-8-5 08:06:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (34)
 
 
5% (2)  踩
FightForTomo 发表于 2017-8-4 17:37-google 1point3acres
我第二轮是这两道题,得了3.1

Longest Palindromic Substrig

dead end leaf 的意思是这个BST不能有duplicate的node是吧?
回复

使用道具 举报

我的人缘0
eiei39 发表于 2017-8-6 19:19:46 来自手机 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
第一题返回最大值的index,第一遍找最大值,第二遍如果从保存了所有最大值的index中随机返回一个,那space也是o(n)。请教2 pass的思路。
回复

使用道具 举报

我的人缘0
eiei39 发表于 2017-8-6 21:05:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
eiei39 发表于 2017-8-6 19:19
第一题返回最大值的index,第一遍找最大值,第二遍如果从保存了所有最大值的index中随机返回一个,那space ...

查到了这个问题。
one pass 和 two passes 都给了方法:
https://stackoverflow.com/questi ... ability-of-1-number
回复

使用道具 举报

我的人缘0
FightForTomo 发表于 2017-8-7 14:07:37 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (729)
 
 
46% (642)  踩
kafkagre 发表于 2017-8-5 08:06
dead end leaf 的意思是这个BST不能有duplicate的node是吧?

就是返回不能继续添加子节点的叶子节点。.本文原创自1point3acres论坛
比如说
           4
       2        5
          3
这个3就是一个dead leaf..
回复

使用道具 举报

我的人缘0
 楼主| kafkagre 发表于 2017-8-9 04:46:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (34)
 
 
5% (2)  踩
eiei39 发表于 2017-8-6 19:19
第一题返回最大值的index,第一遍找最大值,第二遍如果从保存了所有最大值的index中随机返回一个,那space ...
-google 1point3acres
one pass: 用 Reservoir sampling LC398的简化。
Two pass:
第一遍统计最大值的个数。记做Counts
int ithMax = rand(1,Counts)//生成1~Counts的随机数
第二遍:找到ithMax个最大值,返回index
回复

使用道具 举报

我的人缘0
gegeyongfu 发表于 2017-9-7 04:35:00 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
能问下面试官名字嘛
回复

使用道具 举报

我的人缘0
wantyoulee 发表于 2017-9-28 07:33:03 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (15)
 
 
0% (0)  踩
我也面了,其中一道是减squre number能否赢的题,另一道是给一个数组,  arr = [3, 4, 2, 3, 0, 3, 1, 2, 1], and a startIndex.
当你在index i 的时候, 你可以左跳或又跳arr[i] 的距离,问你是否可以到达值0的位置。
回复

使用道具 举报

我的人缘0
如果有来生 发表于 2017-9-28 17:10:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
请问第二题用dp怎么做的?
回复

使用道具 举报

我的人缘0
GUIXIANG 发表于 2017-10-25 14:33:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (52)
 
 
3% (2)  踩
感谢楼主分享,同问第二题是怎么做的
回复

使用道具 举报

我的人缘0
lavender41 发表于 2017-12-11 02:31:12 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (55)
 
 
3% (2)  踩
FightForTomo 发表于 2017-8-7 14:07.留学论坛-一亩-三分地
就是返回不能继续添加子节点的叶子节点。
比如说
           4

这题中序遍历用recursive可能好写一点。
回复

使用道具 举报

我的人缘0
lavender41 发表于 2017-12-11 02:33:10 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (55)
 
 
3% (2)  踩
话说楼主当时二面是些啥题?
回复

使用道具 举报

我的人缘0
FightForTomo 发表于 2017-12-11 03:31:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  53% (729)
 
 
46% (642)  踩
lavender41 发表于 2017-12-11 02:31
这题中序遍历用recursive可能好写一点。

求看代码,我至今没想明白。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-19 06:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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