Pocket Gems onsite

刚刚发了两轮电面的面经，现在这篇是onsite面经~

pocket gems给定了两晚的酒店，第一天飞到先休息一晚，第二天下午面试，第三天中午离开。酒店的位置离pocket gems步行只要１０分钟，旁边就是china town.

pocket gems的工作环境挺特别的，每个人没有固定的位置，到处是沙发什么的，有几个小房间用来开会或者面试用。员工送macbook pro, 两年一换。平时经常可以不用来，remote work没问题.

面试题：
1．word break
2．给你n个棒子，每个棒子的长度不一，要把所有棒子连起来，每次连接两根，棒子的长度即为连接的cost, 求最小的cost.
解法：每次

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

四个棒子，长度为1,2,3,4.
连接方法1：
3 + 4 = 7   
7 + 2 = 9     
9 + 1 = 10
total cost = 7+9+10 = 26
最佳顺序
1+2 = 3      
3+3 = 6     
6+4 = 10   
total cost = 3+6+10=19

楼主，能详细讲讲第二题嘛？每次挑最短得，最终结果不都是所有棒子得长度和嘛。。。应该是我理解错题目了。。

苏DsL 发表于 2015-3-26 07:19
楼主，能详细讲讲第二题嘛？每次挑最短得，最终结果不都是所有棒子得长度和嘛。。。应该是我理解错题目了。 ...

我补充了个例子，你看两种顺序的total cost是不同的。

handsomecool 发表于 2015-3-26 10:02
我补充了个例子，你看两种顺序的total cost是不同的。

原来是这样，get了～多谢！

请问二面后多久收到onsite的啊？

stevenlordiam 发表于 2015-4-23 08:48
请问二面后多久收到onsite的啊？

当天。 一面二面都是当天回复的。 貌似因为我的猎头狂催他们。

handsomecool 发表于 2015-4-23 16:30
当天。 一面二面都是当天回复的。 貌似因为我的猎头狂催他们。

哎 我昨天二面今天还没收到邮件  看来悬了

看了楼主的帖子，我在一面的问问题的环节就吻了一下。
问他们说，你们的工作环境是怎样的，是不是经常可以不用来，remote work也ok。

面试官否定了，说我们有office的。 也不知道真假。

LZ现在情况怎么样了，过啦？