Expedia校招 感觉是不是被印度狗给黑了？

校园招聘，排了大概两小时的队，投了一个实习岗位，本来有课都没有去上。 面试官是个印度人，当场写代码，题目是最长回文子串。 这道题目本来暴力解 n^3，我当时写了一个n^2的，拿去给印度人看，印度人直接就说你这个n^2的效率太低，我听到真心感觉有点吃惊。问她那你要什么算法复杂度的，印度人说你重新写个o(n)的吧

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

force也是,排了2-3小时,我前面一个老印后面也是一个老印。那时候瞄了一个周围的gpa发现都是3.5左右,觉得我还挺有优势的。结果面试官是个老印和印度人聊半天，一到我几乎什么都没问2-3分钟就让我走人

N^2的回文算法肯定是过不了的，我3年前面微软实习也没写出O(N)的，然后挂了

是有linear解法的，不过lz这显然是被应杜苟给坑了…… 以后面试应杜人问这题就好。

心疼楼主，楼主是按照https://discuss.leetcode.com/top ... clean-java-solution 写的吗，现在感觉leetcode n2的不给过了

顺带听几个老印讨论题目 问的居然是reverse linked list... reverse words in a string.......  

补充内容 (2016-9-10 22:53):
这难度和o(n) 写回文子串 也差的太多了吧？！

clfhaha1234 发表于 2016-9-10 22:51
N^2的回文算法肯定是过不了的，我3年前面微软实习也没写出O(N)的，然后挂了

说话请负责任，摘自leetcode

There is even an O(n) algorithm called Manacher's algorithm, explained here in detail. However, it is a non-trivial algorithm, and no one expects you to come up with this algorithm in a 45 minutes coding session.

而且我那时候因为排队太长，最后距离他们结束只有20分钟了。20分钟写manacher's algorithm? 这是考背书还是考编程？

clfhaha1234 发表于 2016-9-10 22:51
N^2的回文算法肯定是过不了的，我3年前面微软实习也没写出O(N)的，然后挂了

这种特殊算法需要掌握吗，一般面试n^2就好了吧

kevinsh0305 发表于 2016-9-10 22:57
说话请负责任，摘自leetcode

There is even an O(n) algorithm called Manacher's algorithm, expla ...

然而我陈述的是事实

补充内容 (2016-9-10 23:03):
当然，三哥出这题卡你确实很坑

这种知道/背过这种算法才能满足要求的题绝对是刁难

expedia这种公司已经被应杜人给占领了吧……楼主还是focus其它公司吧

哥们我知道你 我排在你后两位哈哈 我也挂了…