注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
这个公司真折磨人。下周还要面它的behavior,总之先发出来攒人品。
最开始是在CMU的校招上投的简历,一天就收到on campus的邮件。on campus轻松水过,一个可爱的中国妹子问了4个题:
1. Remove duplicates in a sorted integer array:
public int removeDuplicates(int[] nums)
返回删好后的length。就扫一遍就完了
2. m*n的矩阵走格子,只能向下或者向右。返回总路线数量
public int pathSum(int m, int n)
3. 判断二叉树是不是BST
4. 生成n-bit的gray code (不知道的童鞋请自行google)
一个无难度题 + 仨leetcode原题。四个题加讲一共花了30分钟,然后妹子说她就准备了四个题...问我有那几个方程返回的total number,所以就把他们都存起来就完了...晕。然后他又问我什么时候更改这些维护的值,我说加一个函数park(int floor)就完了。
说实话我真不懂这题他究竟想干什么,难道就是要我存那几个整数?总之这轮居然也过了...我发现三哥是不会好好问算法题的,总是会带一些design和基础知识(比如设计一个blocking queue或者singleton class)。被搞多了我也学会了。
祝大家找工作顺利!
|