《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 3093|回复: 15
收起左侧

pocket gem 两次面经

[复制链接] |试试Instant~ |关注本帖
SiyaoZhu 发表于 2016-11-22 06:28:38 | 显示全部楼层 |阅读模式

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

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

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

x

1面(外国小哥语速特别快):strStr 问了复杂度 压根没提O(N)的算法
topK  注意可能最后的size超过的k(我当时直接按照Leetcode上来的被指出有问题)。。必须来个判断再截断k个。。小哥允许现场查API。。特别nice。。

2面(外国小哥 口音有点不懂。。全程几乎只有我在说话):
计算器 :+,*
follow up : 增加^
. 1point 3acres 璁哄潧
祝愿大家找工作顺利!
同时也希望自己能够好起来!

评分

2

查看全部评分

本帖被以下淘专辑推荐:

hjj123567 发表于 2016-11-22 06:44:08 | 显示全部楼层
为什么楼主你不用处理括号T.T……拜拜楼主沾仙气…希望面试官放我一把T.T
回复 支持 反对

使用道具 举报

juus 发表于 2016-12-2 00:11:03 | 显示全部楼层
楼主请问你二面得follow up是增加什么功能啊,^是什么意思,异或吗
回复 支持 反对

使用道具 举报

juus 发表于 2016-12-2 00:12:07 | 显示全部楼层
hjj123567 发表于 2016-11-22 06:44
为什么楼主你不用处理括号T.T……拜拜楼主沾仙气…希望面试官放我一把T.T

你好,想咨询你一下二面首先是写+, *功能吗,follow up 是增加什么功能呢
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-12-2 06:53:07 | 显示全部楼层
juus 发表于 2016-12-2 00:11
楼主请问你二面得follow up是增加什么功能啊,^是什么意思,异或吗

怪我写的不准确。。是指数
回复 支持 反对

使用道具 举报

juus 发表于 2016-12-2 07:36:37 | 显示全部楼层
SiyaoZhu 发表于 2016-12-2 06:53
怪我写的不准确。。是指数

楼主大好人,我明天就要二面了,想问下计算器的API是input : string s like "3+2*2 ", output: int这种吗?指数那里的输入是什么样的呢?应该怎么实现呢,小妹实在不懂啊
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-12-2 10:42:25 | 显示全部楼层
对 是你输入的那种
我当时用的是双栈法。。准备对付可能的所用情况的= =
回复 支持 反对

使用道具 举报

在浙里 发表于 2016-12-2 10:54:25 | 显示全部楼层
楼主好运气会来的
回复 支持 反对

使用道具 举报

swufejun 发表于 2016-12-27 06:38:28 | 显示全部楼层
注意可能最后的size超过的k,没太懂lz的意思,lz的意思是说 K  大于 number of unique words吗,谢谢!
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-12-28 04:28:50 | 显示全部楼层
swufejun 发表于 2016-12-27 06:38
注意可能最后的size超过的k,没太懂lz的意思,lz的意思是说 K  大于 number of unique words吗,谢谢!

就是出现平手的情况,只用k个unique number就行
回复 支持 反对

使用道具 举报

swufejun 发表于 2016-12-28 04:31:52 | 显示全部楼层
SiyaoZhu 发表于 2016-12-27 15:28
就是出现平手的情况,只用k个unique number就行

谢谢lz....貌似Leetcode上面用bucket sort不用考虑这个。。。
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-12-28 04:33:02 | 显示全部楼层
swufejun 发表于 2016-12-28 04:31
. visit 1point3acres.com for more.谢谢lz....貌似Leetcode上面用bucket sort不用考虑这个。。。
. more info on 1point3acres.com
我就是用leetcode上的代码 然后有问题了。。。可能我用的版本不好吧orz....
回复 支持 反对

使用道具 举报

swufejun 发表于 2016-12-28 05:13:49 | 显示全部楼层
SiyaoZhu 发表于 2016-12-27 15:33
我就是用leetcode上的代码 然后有问题了。。。可能我用的版本不好吧orz....

哦哦。。。leetcode的bucket 每一次往result里面add,都要check一下size吧
回复 支持 反对

使用道具 举报

 楼主| SiyaoZhu 发表于 2016-12-28 05:53:57 | 显示全部楼层
swufejun 发表于 2016-12-28 05:13
哦哦。。。leetcode的bucket 每一次往result里面add,都要check一下size吧

哦哦是的 但是我的代码对于一个bucket里有多个数的时候有点问题 反正你的没问题就行啦
回复 支持 反对

使用道具 举报

hahaha666 发表于 2017-2-22 10:18:41 | 显示全部楼层
谢谢lz分享~~~~~
回复 支持 反对

使用道具 举报

lkfcp3 发表于 2017-3-1 13:09:00 | 显示全部楼层
谢谢楼主分享,麻烦问一下第一题是leetcode哪道题呢?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-11-21 18:24

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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