没想到挂在亚麻了。T T

vesalius 发表于 2017-1-11 03:45
感觉今年的intern面得比我那时候难了……我去年这个时候只面了一道strstr

我去年还面过2 sum。。可惜二面挂在了anagram上

cser017 发表于 2017-1-11 03:59
我去年还面过2 sum。。可惜二面挂在了anagram上

intern还有二面？我去年只面过一次

vesalius 发表于 2017-1-11 04:03
intern还有二面？我去年只面过一次

on campus. 另外一条process. 没做OA

请问LZ “100 million个int 问怎么sort. 然后我分而治之” 这个要怎么写算法啊？觉得很麻烦

是说直接写一个merge sort的函数就可以么？

insideout 发表于 2017-1-11 05:31
请问LZ “100 million个int 问怎么sort. 然后我分而治之” 这个要怎么写算法啊？觉得很麻烦

这里有个文章专门讲：
http://blog.csdn.net/v_july_v/article/details/6685962

最短路径。。很容易想到BFS撒。。为啥会想到DP去了。。
记录路径。。就相当于记录图上一个点是从哪一个节点来的。。最后从终点出发。。一路就能找回起点。。

再稍微进化一点。。可以用A* search。。把起点终点信息考虑进去

楼主是两轮oa完了再电面吗

mdzzxswl 发表于 2017-1-11 08:46
楼主是两轮oa完了再电面吗

额。。第二轮OA不小心闪退了。。。回不去了 跟HR吐槽之后来的店面

phantom 发表于 2017-1-11 08:35
最短路径。。很容易想到BFS撒。。为啥会想到DP去了。。
记录路径。。就相当于记录图上一个点是从哪一个节 ...

因为DP有个图题。。从起点出发那个。。而且空间时间复杂度都比BFS好很多。。
脑白状态就联想过去了。不过我和面试官说的是 让我在DP和BFS中间想想哪个更好，后来我说这题DP不行，我们来BFS吧。
这题就20分钟了 A*来不及写
主要是这次一堆要打字的东西。。变量名特别长 还要check valid 花了很多时间。
下次我应该先把架构写出来再慢慢补充内容。

补充内容 (2017-1-11 08:55):
函数和变量名都是面试官set up的而且他明确提出要看我check validness.

补充内容 (2017-1-11 08:56):
准确来说也不是DP。 我说的是 store array。储存上一种走法的状态。但是行不通。。