买新车如何让dealer直接竞价?

一亩三分地论坛

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

最近看过此主题的会员

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

qumulo OA + 求问最后一题的解法

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

2015(10-12月) 码农类General 硕士 全职@qumulo - 网上海投 - 在线笔试  | Fail | fresh grad应届毕业生

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

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

x
四个题180分钟。

(1),N个小孩站成一圈,每个小孩从1到K开始报数,报到K的小孩出局,然后又从1开始报数。。。。,最后剩下k-1个小孩胜利。求输出胜利的k-1小孩。
(2),reverse polish expression.
(3),判断一个图是不是一棵树。
           比如:输入: a b
                             b a
                    输出: false

                    输入: a b
                            a c
                    输出: true
(4),从不同容量的buckets得出需要数量的水,各个桶可以相互倒水。输入是一组数,每个数代表给定的每个桶可以盛水的量。然后如果数组最大元素是X,要求得到用数组里的桶得到从1到X水量的各自的最小操作数。
           比如:输入: 是[5,3],. 1point 3acres 论坛
                    输出:  1:4;(得到1:3的桶装满水,倒入5,3装满,倒入5。剩在3桶里的是1). From 1point 3acres bbs
                             2:2;(得到2:5装满水,倒入3。剩在5桶里的是2)
                             3:1;(。。。)
                             4:6;(。。。)
                             5:1; (。。。)

求第四题思路~谢谢~

. more info on 1point3acres
补充内容 (2015-10-12 09:11):. 留学申请论坛-一亩三分地
桶的容量不超过20,桶的个数不超过5个

上一篇:有同学做过box的oa 吗?
下一篇:10.9 Factset NY onsite面经
我的人缘0
edly 发表于 2015-10-11 16:31:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
            bfs
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| swing 发表于 2015-10-11 16:33:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
brute force?
回复 支持 反对

使用道具 举报

我的人缘0
dwl1222 发表于 2015-10-12 07:33:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我跟你的题一样= =
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| swing 发表于 2015-10-12 07:35:12 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
dwl1222 发表于 2015-10-12 07:33
我跟你的题一样= =
. From 1point 3acres bbs
你怎么做的最后一题呀
回复 支持 反对

使用道具 举报

我的人缘0
dwl1222 发表于 2015-10-12 09:26:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
swing 发表于 2015-10-12 07:35
你怎么做的最后一题呀
来源一亩.三分地论坛.
没做出。后来搜了搜bfs可以。 每一个状态对应一个节点。每一个operation带你进入下一个状态。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| swing 发表于 2015-10-12 10:01:10 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
好的,谢谢,能求一下网页链接吗~
回复 支持 反对

使用道具 举报

我的人缘0
bitcpf 发表于 2015-10-12 10:02:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
5,3的情况下得到4(L)不需要6次吧?

先用2次得到2(L),然后一次把5桶里的放到3桶(1次),然后5桶装满水(1次),然后把3桶灌满(1次),剩下在5桶里的是4(L)

这样应该一共是5次
这个最小操作数怎么定义的?感觉有点tricky。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
bitcpf 发表于 2015-10-12 10:10:34 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
swing 发表于 2015-10-11 20:01
好的,谢谢,能求一下网页链接吗~

FYI...

http://yzmduncan.iteye.com/blog/869281
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| swing 发表于 2015-10-12 10:11:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bitcpf 发表于 2015-10-12 10:02
5,3的情况下得到4(L)不需要6次吧?
. 一亩-三分-地,独家发布
先用2次得到2(L),然后一次把5桶里的放到3桶(1次),然后5桶装满水 ...

两次得到2(L)之后,5桶就空了,要先把5桶装满再倒入3桶里,所以要再多一次,所以是6次
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| swing 发表于 2015-10-12 10:12:58 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bitcpf 发表于 2015-10-12 10:10
FYI...
. 留学申请论坛-一亩三分地
http://yzmduncan.iteye.com/blog/869281

谢谢呀~不过这是两个桶的解法吧,多余两个桶的怎么解呀~
回复 支持 反对

使用道具 举报

我的人缘0
bitcpf 发表于 2015-10-12 10:21:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
swing 发表于 2015-10-11 20:11
两次得到2(L)之后,5桶就空了,要先把5桶装满再倒入3桶里,所以要再多一次,所以是6次

是6次,忘记算要把3桶倒空了。。。
回复 支持 反对

使用道具 举报

我的人缘0
bitcpf 发表于 2015-10-12 10:23:07 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
swing 发表于 2015-10-11 20:12. 围观我们@1point 3 acres
谢谢呀~不过这是两个桶的解法吧,多余两个桶的怎么解呀~

我的理解是多了几个操作的option,从6种操作变成更多种操作
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| swing 发表于 2015-10-12 11:07:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
从六种操作?不懂。 比如 3 5 7怎么解~
回复 支持 反对

使用道具 举报

我的人缘0
dwl1222 发表于 2015-10-12 11:42:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
swing 发表于 2015-10-12 10:01
好的,谢谢,能求一下网页链接吗~

没有 链接。。你就想像一下一个树, 第一层是0operation后的状态 就是起始状态。 下一层就是1operation后的状态。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| swing 发表于 2015-10-12 13:11:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
dwl1222 发表于 2015-10-12 11:42. visit 1point3acres for more.
没有 链接。。你就想像一下一个树, 第一层是0operation后的状态 就是起始状态。 下一层就是1operation后 ...

恩恩,明白了,谢谢~
回复 支持 反对

使用道具 举报

我的人缘0
宝贝忆彼岸 发表于 2015-10-23 23:36:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问判断一个图是不是数,lz怎么做的?topological sort吗?请问输入是什么呢?
回复 支持 反对

使用道具 举报

我的人缘0
dwl1222 发表于 2015-10-23 23:56:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
宝贝忆彼岸 发表于 2015-10-23 23:36
请问判断一个图是不是数,lz怎么做的?topological sort吗?请问输入是什么呢?

dfs肯定可以。
或者判断入度为0的点有且只有1个。并且没有cycle
回复 支持 反对

使用道具 举报

我的人缘0
宝贝忆彼岸 发表于 2015-10-24 01:18:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
dwl1222 发表于 2015-10-23 23:56
dfs肯定可以。.留学论坛-一亩-三分地
或者判断入度为0的点有且只有1个。并且没有cycle

嗯嗯知道啦
回复 支持 反对

使用道具 举报

我的人缘0
calvinhmw 发表于 2015-11-2 08:59:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求问楼主 第一题是怎么做的?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-22 17:19

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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