找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 5112|回复: 10
收起左侧

[Twitter] Twitter 2/23 电面

[复制链接]

19

主题

7

精华

264

积分

高级会员

Rank: 3Rank: 3

积分
264
发表于 2-24-2016 05:29 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
网上找的内推,感谢,之后HR来联系电面
( l& c  o$ X1 f8 r
非常好的一个国人大哥,做recommendation方面的
/ O8 P, W5 ~% i, _/ ?. l6 K
上来先让介绍project,然后来一道permutation。

- J  W) S* W! F4 j7 T" Q
lz一开始没有用dfs做,直接用不断swap的方法来产生permutation(这样产生的Permutations是无序的),你这个国人大哥你这方法最后一个permutation是多少。有点卡壳,后来提示可以用草稿纸算一下,并且证明给他看怎么的出来的。
  J( e3 @$ K9 A$ b
follow up如果要产生的Permutation有序怎么做? 用dfs加个boolean数组,最基本的方法
  U( B* }9 ^1 {  z4 |: u
follow up上面你用了extra memory来产生有序的结果,那不用extra memory怎么做?  这里没让写code,只需给idea。这里可以观察permutation的规律,类似next permutation那道题,说了一下大概的idea,要解释清楚。

, F% U8 B. i7 L/ s. z( S  E/ {/ V! v: t8 b* w/ @
面试过程中有卡壳,国人大哥很耐心,感谢!
8 J3 r0 x3 N# ?7 z8 H* H5 J) k, F
8 I' e% |. N8 y& `# U% u

评分

参与人数 1金钱 +6 收起 理由
Sophia + 6 给您点个赞!大米满满送上!

查看全部评分

0

主题

0

精华

4

积分

新米人

Rank: 1

积分
4
发表于 2-24-2016 05:30 AM 来自美国米群网手机版 | 显示全部楼层
感谢eko910817分享~~~好人一生平安~~~

781

主题

575

精华

5670

积分

顶级版主

Rank: 9Rank: 9Rank: 9

积分
5670

活跃会员热心会员优秀版主

发表于 2-24-2016 10:15 AM 来自美国米群网手机版 | 显示全部楼层
感谢您这么详细的面经分享~~~精华积分满满送上了~~~也祝福您拿下dream offer~~~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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