分享amazon onsite ( rejected)# JobHunting - 待字闺中
q*p
1 楼
面了两个组， 见了8个人
题都不难，很常见，但都是写code，实际的code，而不是pseudo code
题记的不是太清，大致：
1。给一个string，输出所有由这个sting中字符组成的所有可能strings。然后，如果
有重复的字符
怎么办。再然后，如果给你一个string,和输出string长度，找出由这个sting中字符组
成的所有可
能string
2。grep 用法，写出具体的找电话号码的 regular expression
3, 给一个log 文件，找出最长的session。 session 定义：同一个userid，两 log 间
隔时间小
于一小时
4，简单的找单链表环
5，不用乘法实现两数相乘 m*n,原理很简单 O(lgn),tips：用位操作比较快，比如 m+m
=> m<<1
6, 对一个用户只知道他的基本信息（demographic information)，怎么给他他可能感
兴趣的广告
7, 找出两个单词的最短距离 （每相邻两单词必须只有一位不同）
一周以后悲剧
希望后面的xdjm 好运
题都不难，很常见，但都是写code，实际的code，而不是pseudo code
题记的不是太清，大致：
1。给一个string，输出所有由这个sting中字符组成的所有可能strings。然后，如果
有重复的字符
怎么办。再然后，如果给你一个string,和输出string长度，找出由这个sting中字符组
成的所有可
能string
2。grep 用法，写出具体的找电话号码的 regular expression
3, 给一个log 文件，找出最长的session。 session 定义：同一个userid，两 log 间
隔时间小
于一小时
4，简单的找单链表环
5，不用乘法实现两数相乘 m*n,原理很简单 O(lgn),tips：用位操作比较快，比如 m+m
=> m<<1
6, 对一个用户只知道他的基本信息（demographic information)，怎么给他他可能感
兴趣的广告
7, 找出两个单词的最短距离 （每相邻两单词必须只有一位不同）
一周以后悲剧
希望后面的xdjm 好运
