推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 393|回复: 14
收起左侧

Pocket gems 电面1 + 2

[复制链接] |试试Instant~ |关注本帖
orange475 发表于 2017-8-9 02:40:11 | 显示全部楼层 |阅读模式

2017(7-9月) 码农类 硕士 全职@PoketGem - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
第一轮:中国小姐姐,很热情,第一题strstr, 第二题 LC 124 原题, node to node, 然后问了 root to node 怎么做, 如何返回 maximum sum 的path。

第二轮:calculator。 第一问 : + 和 *, o(1) 空间解决, 第二问 加上 -号, 第三问再加上 ^ , 用了2个stack 和hashmap的做法做了。
 楼主| orange475 发表于 2017-8-9 05:50:11 | 显示全部楼层
为什么还在审核中?
回复 支持 反对

使用道具 举报

Tristan 发表于 2017-8-10 01:47:50 | 显示全部楼层
请问 O(1) 空间怎么解决?
回复 支持 反对

使用道具 举报

 楼主| orange475 发表于 2017-8-10 03:21:30 | 显示全部楼层
Tristan 发表于 2017-8-10 01:47
请问 O(1) 空间怎么解决?

我是这么做的记录一个previous number 和 previous operation,previous operation 碰到乘, res += previousNumber , previousNumber = curNumber, 碰到乘   res  = res - previousNumber + previousNumber * cur Number,  previousNumber = previousNumber * cur Number.  . Waral 鍗氬鏈夋洿澶氭枃绔,
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
补充内容 (2017-8-10 03:22):
前面那个是碰到加
回复 支持 反对

使用道具 举报

Tristan 发表于 2017-8-10 03:27:27 | 显示全部楼层
orange475 发表于 2017-8-10 03:21
我是这么做的记录一个previous number 和 previous operation,previous operation 碰到乘, res += prev ...
. from: 1point3acres.com/bbs
就像LC282那样?我以为这道题都是用先转换成逆波兰表达式然后再做的套路。如果按照你这种解法的话,遇到括号怎么办。
回复 支持 反对

使用道具 举报

 楼主| orange475 发表于 2017-8-10 06:58:35 | 显示全部楼层
Tristan 发表于 2017-8-10 03:27
就像LC282那样?我以为这道题都是用先转换成逆波兰表达式然后再做的套路。如果按照你这种解法的话,遇到 ...

这个解法只用在 + - * / 还有负数的情况下, 加上^ 或者 括号无法解,我后面用了2个stack 加 hashmap
回复 支持 反对

使用道具 举报

owenxbw111 发表于 2017-8-10 07:13:13 | 显示全部楼层
感谢楼主分享~请问你做OA了吗?OA后大概多久拿到的电面?
回复 支持 反对

使用道具 举报

 楼主| orange475 发表于 2017-8-10 07:15:38 | 显示全部楼层
owenxbw111 发表于 2017-8-10 07:13
感谢楼主分享~请问你做OA了吗?OA后大概多久拿到的电面?

周五做完,周一联系的。。。
回复 支持 反对

使用道具 举报

owenxbw111 发表于 2017-8-10 07:22:13 | 显示全部楼层
哇,好快啊!我前两天拿到的OA,还没做。。还是Zombie cluster那道题吗?
回复 支持 反对

使用道具 举报

 楼主| orange475 发表于 2017-8-10 07:23:24 | 显示全部楼层
owenxbw111 发表于 2017-8-10 07:22. 1point3acres.com/bbs
哇,好快啊!我前两天拿到的OA,还没做。。还是Zombie cluster那道题吗?
.1point3acres缃
我6月底做的时候是这题。。。
回复 支持 反对

使用道具 举报

owenxbw111 发表于 2017-8-10 07:45:29 | 显示全部楼层
好的,谢谢~所以说楼主是六月底做的OA,最近才电面完吗?抱歉,我的问题有点多
回复 支持 反对

使用道具 举报

 楼主| orange475 发表于 2017-8-10 13:38:00 | 显示全部楼层
owenxbw111 发表于 2017-8-10 07:45
好的,谢谢~所以说楼主是六月底做的OA,最近才电面完吗?抱歉,我的问题有点多
. From 1point 3acres bbs
我7月出去玩了一圈,然后搬家什么的,所以拖了挺久的。。lol
回复 支持 反对

使用道具 举报

owenxbw111 发表于 2017-8-10 14:42:41 | 显示全部楼层
这样啊~其实我也类似,我也马上要出去,所以在纠结应该什么时候做OA, 怕耽误了电面。。那我还是尽快做了吧

祝楼主好运~~~
回复 支持 反对

使用道具 举报

kafkagre 发表于 2017-8-11 03:52:49 | 显示全部楼层
第二轮的Calculator 是LC的224还是227?
回复 支持 反对

使用道具 举报

 楼主| orange475 发表于 2017-8-11 07:01:22 | 显示全部楼层
kafkagre 发表于 2017-8-11 03:52
第二轮的Calculator 是LC的224还是227?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
227 ,字数字数字数
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-19 02:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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