※ [本文转录自 Tech_Job 看板 #1MFp7ym4 ] 作者: rod24574575 (天然呆) 看板: Tech_Job 标题: [面试] 研替心得 (群晖) 时间: Sun Nov 8 19:28:57 2015 我是在承德路那边面试的 刚报到後就被带到一间小会议室 简单的填了基本资料表後 等了10几分钟就开始面试了 ============================================================================== 第一关： 首先是请我自我介绍一下 之後就是问履历中有写到的一些事情 或是根据做过的project或专题来问实作方法等细节 接下来就是开始连续问各种专业问题了 1. process 和 thread 的差异？ 2. Mutex 和 semaphore 的差异？mutex 如何实作？ 3. TCP 和 UDP 的差异？ 4. TCP 的传输机制和 ACK 是如何运作的？ 5. 有没有写过 multi-threaded 的程式？对 multi-threaded 的概念了解程度如何？ 6. process 的排程方法的种类和运作方式？ 7. shared memory 是如何实作的？ 8. 要计算 set A - set B 的话，要用什麽资料结构？时间和空间复杂度为何？ 有更好的方法吗？ 再来则是考白板程式题 1. 写一个用来 reverse linked list 的函式 这一题应该算是偏简单的考验指标用法的linked list题 个人是用3个指标对list从头到尾处理一次就完成了 写完後先在脑内带入几个小测资确定一下有没有bug 之後换面试官人脑compile和验证後 面试官就请我稍等一下後出去了 在等待第二关开始的空闲时间 我有试着稍微回想一下刚刚被问到的题目和自己的表现 可能是因为第一次面试所以表现得有点紧张 有几题明明我其实应该是知道要如何回答的 但是当下却突然想不太出来或是回答错误 让我感到有点懊恼 所以第一关我个人是觉得表现得差强人意而已XD ============================================================================== 第二关： 首先一样是自我介绍一下 再来也是问履历或是做过的专题或project 然後又是专业问题时间 1. 如果是我会如何去实作 mutex？ 2. process 和 thread 的差异？ 3. socket programming 的运作机制？ 4. TCP 的 3-way handshaking 机制？ 5. 介绍 OOP 的概念 (继承和多型) 6. static 放在不同位置所代表的意义？ 7. Majority Element：假设现在有一个 integer array，里面有一个 integer 出现次数 超过1/2，请问该如何找出这个integer？此方法的时间和空间复 杂度为何？ 再来则是考白板程式题 1. 写一个可以判断 linked list 中是否有 cycle 的函式 可以用俗称「龟兔赛跑」的方法去实作 也就是用2个指标：一个一次走一步、另一个一次走两步 如果撞到的话就代表有cycle 走到NULL的话就代表没有cycle 2. 写一个可以找出 binary tree 从 root 到 leaf 的最短路径的函式 直接用BFS应该就可以轻松解决了 面试官看了看没什麽问题後 就直接送我出去结束第一天的面试 回到家午睡途中就接到人资来电约二面时间 ============================================================================== 第三关(伪)： 进来的是人资姊姊 大概问了一些非专业上的问题 像是为什麽要来面试群晖之类的 还有就是兴趣或其他人格特质的问题 可能是想要看回答和反应来判断我的个性之类的 (? 反正就都照实回答就好了 所以其实没什麽压力XD ============================================================================== 第三关(真)： 首先一样还是自我介绍 再来也是介绍一下做过的专题或project 之後是短暂的问题时间 1. process 的 schedule 方法介绍？如果是你会使用哪一种？ 2. 说说看你修过的所有课中，那些课让你觉得很有趣或是印象深刻？ 不过既然问题问比较少 那可想而知主力应该都放在白板程式题了 1. 给定递回式：a_n = 3 * a_(n-1) - 2 * a_(n-2), a_0 = 1, a_1 = 2， 写一个回传 a_n 的函式 一开始我很制式的用DP的方法去算出答案 但是面试官就问我有没有更好的方法呢 後来稍微观察一下 a_n 的规律就发现 a_n = 2^n 所以其实可以很直接的就回传答案 2. 给定一数字 N，写一个函式去找出并回传相加後等於 N 的「长度 L 的连续数字」 最直观的答案就是「从 N 开始的长度 1 的连续数字」 不过这一题答案不只一种 通式的话应该是写成如果 N 被奇数 M 整除的话 就会有「以 N/M 为中心的长度为 M 的连续数字」这个答案 (M=1时就是最直观的答案) 也有「以 (M-1)/2 和 (M-1)/2 + 1 为中心的长度为 (N/M)*2 的连续数字」这个答案 这一题一开始其实我是没什麽头绪 後来经过面试官稍微提示才慢慢找出所有可能的答案 PS. 有点忘了当初的答案了，这题答案不太确定是不是这样写XD 3. 写一个对 matrix 旋转 90 度的函式 可以用2个for回圈去一次旋转4个elements 只要稍微注意边界条件和各elements的位置 这题应该就可以轻松解决 ============================================================================== 第四关： 终於到传说中的主管关 主管就问我有没有什麽东西想问的 我就问了公司有哪些team之类的问题 之後主管看了我基本资料表写的期望薪资就说可以给我这个价钱 然後说等等要开会所以就这样直接结束面试吧 结果：offer get ============================================================================== 总结： 之前有些心得文说面试经验不怎麽愉快 不过可能我运气比较好 遇到的面试官们都很和善 遇到不会的白板题也会适时给予提示或引导思考的方向 在我回答问题时也会认真的边听边作笔记 (应该是记录我对这方面的熟悉度之类的) 整体来说面试的感觉颇不错 ============================================================================== 准备方向建议： 1. 资料结构： 不需要会什麽太高深的资料结构 只要能清楚理解基本的资料结构就好了 像是linked list、tree、stack、heap、queue、hash 尤其是linked list、tree、stack更是一定要熟悉各自的用法和优缺点 2. 演算法： 如果以前有修过相关课程的话 还是建议拿出来重新翻一下 虽然我其实只有被考到很简单的几个演算法 但是之前的其他心得文好像有些会被考到稍微深入一点的概念 所以还是念一下会比较保险 3. 作业系统： 主要考的部分还是process和thread的相关概念 但是偶尔也会考到其他部分 像是我就被问到排程的相关问题 基本上还是建议把课程投影片拿出来复习一遍 如果时间不够的话也可以只全力复习重点 4. 计算机网路： 之前没看过有心得文提到会考到计网相关的部分 不过我还被考到蛮多题的 所以保险起见可能也是要复习一下 范围看起来主要是围绕着TCP和UDP 所以一样时间不够可以只重点复习TCP和UDP的部分 5. 物件导向程式观念： 完全没学过的话一定要好好恶补 之前学过的话大概就稍微复习一下多型和继承就好了 其他部分只靠平常的印象应该也可以轻松应付 6. coding 这部分主要还是要靠平常累积下来的基础 而面试前复习的话则是靠LeetCode 我个人是因为还算喜欢写这种解题型的程式 所以当初一面前的一个礼拜就开始写 总共写了90几题左右 一面和二面之间的空档又再多写了30几题 不过其实我觉得顶多只需要把easy的题目都写完就好了 (刚刚数了一下大概67题) 如果能不看Discussion就把easy全部解决 我是觉得白板程式题部分应该真的很稳了XD 当然如果时间不够的话也可以只在看起来会考的tag中各选几题来写就好了 因为大部分人应该已经很久没有写这种解题型的程式了 所以一定要至少写个几题找回手感和解题的sense 不然我觉得到时候很容易会在白板上犯一些小bug或少考虑到边界条件等 而且写code其实也算是顺便复习到资料结构和演算法 ============================================================================== 不知不觉写了好长一大串 有想到什麽的话我再补充吧XD --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.228.150.125 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Tech_Job/M.1446982140.A.C04.html

※ 发信站: 批踢踢实业坊(ptt.cc) ※ 转录者: rod24574575 (61.228.150.125), 11/08/2015 19:29:30 ※ 编辑: rod24574575 (61.228.150.125), 11/08/2015 21:25:57