dropbox面经，vmware oa 题目

ShawnG 发表于 2016-9-1 11:21
先dp算出每个格有多少种走法，再每次判断每一步是否应该向下还是向右：大于一半向下；小于等于向右。

谢谢回复，很赞的想法，请问你看看我理解对了吗
比如（0，0）到（2， 3）3个h和2个v, 是边走变找第k个吗？
     0   1           2       3
0        h
1   v   hv/vh
比如到了1,1的位置，有2种情况，比如要求的最终k＝1
（第0种，最靠前的），那就向右走，对吗？谢谢指教。

pinkdatura 发表于 2016-9-1 11:47
谢谢回复，很赞的想法，请问你看看我理解对了吗
比如（0，0）到（2， 3）3个h和2个v, 是边走变找第k个吗 ...

恩恩差不多这个意思~ 如果k>n/2，需要将k减去n/2就好了，这个思路把全排列都写出来就秒懂

想问下楼主VM是什么职位的OA？就一道题吗？