All About Programming: 【新提醒】Uber 电面 china growth (新题附代码)【一亩三分地论坛面经版】

【新提醒】Uber 电面 china growth (新题附代码)【一亩三分地论坛面经版】 - Powered by Discuz!

上周五面了Uber China Growth, 面试官是个国人小哥，题目还挺难的（T T），如下：

有两个人A和B，给一个数组array，A和B轮流在这个array中取出数字，每次一个，并且只能取array第一个数字或者最后一个数字，取出数字后，array也随之更新，A先取，两人轮流，直到取完为止。A和B都相当相当相当的机智，他们都按照某个让自己最终能取出所有数字和最大的算法来取数字（这个算法是你要实现的），最后让你返回A最终得到的数字和。

当时电话面试，我也是理解了好久题目，给两个例子：
例子1： array = {1，2，3}
         只能选头尾，A会先选3，B会选2，A接着选1，最后返回4。

例子2： array = {5, 9, 3, 1 }
         A先选：如果选5的话，虽然比尾部的1大，但是就把下一个较大的数字9让给了B，所以A先选1，
         B选：现在array变成了{5，9，3}，B会选5，
         A选：现在array变成了{9，3}，于是A开心的选了9，
         B选：现在array变成了{3}，于是B只能选3.
         所以返回和为 1+9=10。

当时拿到这个题懵的很 =。=，anyway，上代码

Read full article from 【新提醒】Uber 电面 china growth (新题附代码)【一亩三分地论坛面经版】 - Powered by Discuz!

【新提醒】Uber 电面 china growth (新题附代码)【一亩三分地论坛面经版】 - Powered by Discuz!

No comments:

Post a Comment

Labels

Popular Posts