昨天的MS面试# JobHunting - 待字闺中
o*p
1 楼
由于下雪，原定的面试人员有几个没来上班，本来recruiter说或者用phone+live
meeting的方式，或者两周后再来。我实在是不想再飞一次了，于是忍痛答应phone模式
，虽然觉得很不爽。不过到了公司之后，recruiter积极联系了backup interviewers,
总算都搞成面对面了。
我被问到的算法题都不太难，很多是版上出现过的，包括经典的字符串倒序，
tokenizer，linked-list相邻节点交换。没见过的题有：
(1）给出平面上第一象限内landscape的轮廓，也就是一些列的(x,y)坐标,x=0,1,...,N
，以及Y轴上光源坐标(0,H)。问这N+1个点钟那些被照亮那些是阴影。(这题我很幸运，
正好前几天看了叉乘，还真派上用场了。能避免除法是面试者们喜闻乐见的)
(2) 一个linked-list，每个节点除了正常next指针外，还有一个extra指针，这个指针
可以指向链表中的任一节点，不同的extra指针可以指向同一个节点，extra指针也可能
形成loop。问怎么复制这个结构。
(3) 怎么组织字典，使得在解cross puzzle时可
meeting的方式，或者两周后再来。我实在是不想再飞一次了，于是忍痛答应phone模式
，虽然觉得很不爽。不过到了公司之后，recruiter积极联系了backup interviewers,
总算都搞成面对面了。
我被问到的算法题都不太难，很多是版上出现过的，包括经典的字符串倒序，
tokenizer，linked-list相邻节点交换。没见过的题有：
(1）给出平面上第一象限内landscape的轮廓，也就是一些列的(x,y)坐标,x=0,1,...,N
，以及Y轴上光源坐标(0,H)。问这N+1个点钟那些被照亮那些是阴影。(这题我很幸运，
正好前几天看了叉乘，还真派上用场了。能避免除法是面试者们喜闻乐见的)
(2) 一个linked-list，每个节点除了正常next指针外，还有一个extra指针，这个指针
可以指向链表中的任一节点，不同的extra指针可以指向同一个节点，extra指针也可能
形成loop。问怎么复制这个结构。
(3) 怎么组织字典，使得在解cross puzzle时可