回报地里 报个面经

freemail165 发表于 2015-12-8 15:05
能说一下uber有什么问题及解决方案吗,thanks

这个看自己平时的使用经验吧……这种问题很开放==||

willcoursera 发表于 2015-12-8 16:01
恭喜楼主！ 以后出差当回国旅游了！ 请问电面：找出string里所有是palindrome的subsequence（不是substring ...

不好意思我当时就写的brute force……DP的解法当时没有想出来……

请问楼主可以具体描述一下电面的题目吗 感激不尽

housy 发表于 2015-12-8 14:11
只说我自己的理解：
对Uber商业模式和未来发展有信心（建议去看一些非技术性质的分析Uber商业模式的文章 ...

哇哇，我也要面Uber China growth耶，算法会很难吗？如果我带着improve方案去，会不会更有利呢？

housy 发表于 2015-12-9 00:43
不好意思我当时就写的brute force……DP的解法当时没有想出来……

先恭喜楼主了，请问电面那题你做的时间复杂度是多少啊

aiwojiujiu 发表于 2015-12-9 11:29
请问楼主可以具体描述一下电面的题目吗 感激不尽

嗯 就是找一个字符串里面全部是回文的subsequence
"anna" -> ["a", "n", "aa", "nn", "ana", "anna"]
注意是子序列而不是子串，可以不连续，但要保持原来的前后顺序

JoycePan 发表于 2015-12-12 06:38
哇哇，我也要面Uber China growth耶，算法会很难吗？如果我带着improve方案去，会不会更有利呢？

我听说面Uber的算法都不是很难，相对常规，我面过的算法题也不太难……也可能是运气好……
如果你认真的了解过U家产品，也有自己的思考和意见，拿去和manager讨论肯定会加分的吧。至少展现了你对公司的热情和信心。

yifeichan 发表于 2015-12-12 20:51
先恭喜楼主了，请问电面那题 你做的时间复杂度是多少啊

指数级 每个字符取或者不取 2^N

housy 发表于 2015-12-13 01:24
我听说面Uber的算法都不是很难，相对常规，我面过的算法题也不太难……也可能是运气好……
如果你认真的 ...

请问你的palindrome subsequence是指leetcode里的Palindrome Partitioning吗？

JoycePan 发表于 2015-12-13 01:43
请问你的palindrome subsequence是指leetcode里的Palindrome Partitioning吗？

是subsequence 不是substring