\u4e3a\u79ef\u6781\u5e94\u5907Morgan Stanley\u7684\u7535\u8bdd\u9762\u8bd5\uff0c\u6536\u96c6\u8d44\u6599\u3002[lol]<\/p>\n
[hidden]
\n[quote]
\nMS: Do you know C++?<\/p>\n
Me: Yup.<\/p>\n
MS: Tell me what is memory leakage.<\/p>\n
Me: Blarblar…<\/p>\n
MS: Right. Then what operation would cause that leakage in C++?<\/p>\n
Me: Blarblar…<\/p>\n
MS: Right. You know JAVA?<\/p>\n
Me: Just some introductory courses.<\/p>\n
MS: OK, tell me about memory leakage in JAVA.<\/p>\n
Me: Blarblar…<\/p>\n
MS: Right. Do you know the name of that recycling mechanism?<\/p>\n
Me: …\uff08\u5fd8\u4e86\uff09<\/p>\n
MS: Let's get back to C++. Do you know what virtual function is?<\/p>\n
Me: Blarblar…<\/p>\n
MS: Good, then what is polymorphism?<\/p>\n
Me: \uff08\u4ece\u5927\u4e00\u5b66\u8fc7C++\u4e4b\u540e\u5c31\u6ca1\u600e\u4e48\u5199\u8fc7\u7a0b\u5e8f\uff0c\u6211\u600e\u4e48\u8bb2\u5f97\u6e05\u695a\u591a\u6001\u3002\u3002\u3002\uff09\u652f\u652f\u543e\u543e\u8bb2\u4e86
\n\u4e00\u70b9\uff0c\u8bf4\u662f\u7ee7\u627f\u91cc\u9762\u7684\u5185\u5bb9\u4e91\u4e91\u3002\u3002\u3002<\/p>\n
MS: Alright. Let's move to data structure. Did you have that course?<\/p>\n
Me: Yup.<\/p>\n
MS: What data structures did you learn?<\/p>\n
Me: Queues, stacks, …<\/p>\n
MS: What's the difference between queues and stacks?<\/p>\n
Me: FIFO and LIFO, blarblar…<\/p>\n
MS: Right, any more data structures?<\/p>\n
Me: Tree…\uff08\u6211\u60f3\u4e86\u60f3\u6ca1\u8bf4Graph\uff0c\u5982\u679c\u95ee\u8d77graph\u6765\u4e0d\u662f\u8981\u88ab\u95ee\u6b7b\u7684\u554a\uff09<\/p>\n
MS: What trees?<\/p>\n
Me: Binary tree, Octree, blarblar…<\/p>\n
MS: When do you use binary tree?<\/p>\n
Me: \uff08\u5361\u4e86\u4e00\u4e0b\uff0c\u6211n\u5e74\u6ca1\u78b0\u8fd9\u4e2a\u4e86\u540c\u5b66\uff01\uff09In haffman coding, blarblar… \uff08\u5e78\u597d\u5728
\n\u6211\u5fae\u832b\u7684\u8bb0\u5fc6\u4e2d\u6709-_-b\uff09<\/p>\n
MS: Good, that's right. Then do you know hash table?<\/p>\n
Me: \uff08\u6211\u50bb\u6389\uff0c\u8fd9\u4e2a\u4e1c\u897f\u8001\u5e08\u5f53\u65f6\u53ea\u662f\u8bb2\u4e86\u7528\u9014\uff0c\u6ca1\u6709\u8bb2\u5b9e\u73b0\u5440\u3002\u3002\u3002\uff09It's something
\n used in searching within a large data structure…I do not quite sure about t
\nhe implementation…blarblar…<\/p>\n
MS: OK. Now I give you an example: I want to implement a dictionary. Which dat
\na structures would you use?<\/p>\n
\uff08\u6b64\u5904\u7701\u7565\u7ec6\u8282\u65e0\u6570\uff0c\u5c31\u662f\u7528hash table\u4e4b\u7c7b\u7684\uff0c\u628a\u6211\u95ee\u4f24\u6389\u4e86\uff09<\/p>\n
MS: Did you have any algorithm courses?<\/p>\n
Me: No. \uff08\u6211\u4eec\u4e13\u4e1a\u6ca1\u8fd9\u95e8\u8bfe\u3002\u3002\u3002\uff09<\/p>\n
MS: (Surprised) Well, do you know any sortting algorithms?<\/p>\n
Me: \uff08\u4f60\u8fd8\u4e00\u5b9a\u8981\u6211\u8bb2\u7b97\u6cd5\u554a\uff09Well, my instructor of C++ once mentioned Bubble a
\nlgorithm \uff08\u5176\u4ed6\u7b97\u6cd5\u4e0d\u6562\u591a\u8bb2\uff0c\u6015\u8981\u6211\u63cf\u8ff0\uff0c\u8fd9\u4e2a\u4e1c\u897f\u7528\u82f1\u6587\u8bb2\u592a\u96be\u4e86\uff09<\/p>\n
MS: Please describe it. \uff08\u8fd8\u597d\u6ca1\u591a\u8bb2\u3002\u3002\u3002\uff09<\/p>\n
Me: Blarblar…<\/p>\n
MS: That's right. What's the time complexity of bubble?<\/p>\n
Me: (\u5fd8\u4e86\u662fO(n)\u8fd8\u662fO(n2)\u4e86\u3002\u3002\u3002\u53ea\u80fd\u5f88\u8bda\u5b9e\u5730\u8bf4\u6211\u5fd8\u4e86\uff0c\u8fd8\u662f\u4e0d\u8981\u8ddf\u6295\u884c\u5439\u725b\u7684\u597d\uff09<\/p>\n
MS: That's alright. Then when will you use Bubble?<\/p>\n
Me: Only when the element count is not too large coz I seem to remember that t
\nhe time complexity is not small. \uff08\u8bf4\u7740\u8fd9\u53e5\u8bdd\u6211\u81ea\u5df1\u90fd\u6c57\u4e00\u6ef4\uff09<\/p>\n
MS: Right, the time complexity is O(n2). Then let's move to database.<\/p>\n
Me: OK (\u7d2f\u6b7b\u4e86\uff09<\/p>\n
\uff08\u6b64\u5904\u518d\u6b21\u7701\u7565\u65e0\u6570\u7ec6\u8282\uff09<\/p>\n
MS: Our technical question ends here. And there will be some general questions
\n for you.<\/p>\n
Me: Fine.<\/p>\n
MS: Do you know what do we IT dept do in Morgan Stanley? Why you applied to th
\ne job?<\/p>\n
Me: Blarblar… \uff08\u8bf4\u53e5\u5b9e\u8bdd\u6211\u8fd8\u771f\u4e0d\u6653\u5f97\u6295\u884c\u7684IT\u662f\u5e72\u561b\u7684\uff0c\u540e\u6765\u542c\u8bf4\u662f\u7eafR&D\uff0c\u518d\u6c57\u4e00
\n\u4e2a\u3002\u540e\u9762\u5c31\u72c2\u62cdMS\u7684mp\uff0c\u8bf4\u4ed6\u662findustry leader with world's top talents\u4e91\u4e91\u3002\u3002\u3002
\n\uff09<\/p>\n
MS: Do you have any relevant working experience?<\/p>\n
Me: Blarblar…<\/p>\n
\u540e\u9762\u5c31\u662fThanks for your time and effort, we will inform you soon if there is a
\nny news\u4e4b\u7c7b\u7684\u8bdd\u4e86\u3002\u6302\u673a\uff0c\u534a\u5c0f\u65f6\uff08\u6211\u7684\u624b\u673a\u8d39\u3002\u3002\u3002\uff09<\/p>\n
\u6211\u89c9\u5f97Morgan Stanley\u7684IT\u8981\u6c42\u8fd8\u662f\u5f88\u9ad8\u7684\uff0c\u6211\u81ea\u5df1\u6382\u91cf\u4e00\u4e0b\u4f30\u8ba1\u662f\u5b9a\u7136\u88abbs\u7684\u3002\u6211\u89c9\u5f97
\n\u8981\u7535\u9762\u7684\u8bdd\u82f1\u6587\u4e00\u5b9a\u8981\u597d\uff08\u6211\u81ea\u5df1\u89c9\u5f97\u6211\u82f1\u6587\u8fd8\u8fc7\u5f97\u53bb\uff0c\u4e0d\u8fc7\u7528\u82f1\u6587\u5c06\u6280\u672f\u7684\u4e1c\u897f\u5c31\u662f\u53e6
\n\u5916\u4e00\u4e2a\u6545\u4e8b\u4e86\uff09\uff0c\u7136\u540e\u7f16\u7a0b\u8bed\u8a00\u3001\u6570\u636e\u7ed3\u6784\u3001\u7b97\u6cd5\u3001\u6570\u636e\u5e93\u7b49\u4e1c\u897f\u7684\u7ec6\u8282\u8981\u591a\u4e86\u89e3\uff0cMS\u7684
\n\u95ee\u9898\u662f\u86ee\u7ec6\u81f4\u7684\u3002\u6700\u540e\u6211\u89c9\u5f97\u8981\u8fdb\u8fd9\u6837\u7684\u516c\u53f8\u8981\u9760rp\u7684\uff0c\u6240\u4ee5\u4e0d\u8981\u591a\u60f3\uff0cjust enjoy it.<\/p>\n