我大概是地里第一个用中文面试骨骼实习的

感觉第二题应该有更高效的解法，n^2 难道是面试官expect的解法么？

。。。我去年面实习 大哥口音超级重 我就心里祈祷你快和我说中文吧！我英语也不好！后来两个人互相连蒙带猜写完了。。。但是还是挂了。。。

沽名钓誉 发表于 2017-12-1 11:12
楼主这是还没开学就收到实习了？

已经开学了啊……

Messi 发表于 2017-12-1 11:17
If you are interviewed at Google Beijing or Shanghai, they will use Chinese.

没有，我在美帝，开始是用英文面的，半路换的中文

hychin 发表于 2017-12-1 11:30
感觉第二题应该有更高效的解法，n^2 难道是面试官expect的解法么？

我当时拿到题目没有怎么思考就写了，就直接写了一个n2的解法。实际上用map的话，可以nlgn。暂时还没想到更好的办法。

2seas 发表于 2017-12-1 10:02
男神太牛了，给男神跪了，求抱男神大腿team match顺利！

Wa总求不黑

hxie 发表于 2017-12-1 11:41
。。。我去年面实习 大哥口音超级重 我就心里祈祷你快和我说中文吧！我英语也不好！后来两个人互相连蒙带猜 ...

这个大哥没口音，我一开始以为是老美，然后聊着聊着，他问我能不能说中文，我当然说好啊

luka77 发表于 2017-12-1 14:30
我当时拿到题目没有怎么思考就写了，就直接写了一个n2的解法。实际上用map的话，可以nlgn。暂时还没想到 ...

想问一下楼主第二题的map 的方法具体是怎么个思路呢？

Elina_huang 发表于 2017-12-2 00:44
想问一下楼主第二题的map 的方法具体是怎么个思路呢？

用pair来表示区间，作为map的key，区间的值作map的value。map会自动以区间来排序，这样就可以确保区间的连续性，每次找最小的cost就好了。

luka77 发表于 2017-12-2 02:28
用pair来表示区间，作为map的key，区间的值作map的value。map会自动以区间来排序，这样就可以确保区间的 ...

所以是要用treemap吗？多谢lz