e**n
发帖数: 304 | 1 上个月去onsite面试，很早以前投的简历，2月份的时候被告知拿到一个phone
interview,面下来自我感觉一般，不过还算幸运，给了onsite interview.
面试的职位是SDE 的 internship。一共面了4个人，最后和recuiter又谈了一会。当天
就打电话通知给了offer。
第一个人大概问了一些简历上的东西，然后让我写程序判断一个数字是不是palidrome
，就是一个数字，从左看以及从右看是一样；
第二个人让写一个程序来计算一个sentense中有多少word ( 全部由字母组成） 以及多
少 字符串（包括字母和特殊字符）；
第三个人问了一个class design的问题，一个图，每个节点记录一个color set, 只有
一个对外的边。要求是一种color如果出现在父亲节点上，一定要出现在子节点上。
design一个class来表示这个图，并实现一个运算，能在任何节点上加颜色。另外需要
讨论如何优化。
第四个是个大头目了，问了一个算法题目，要求从N 个 range 在[1, N-1]的数中找出
一个重复的数，设计了若干个算法， 要求时间和空间分别在: |
|
