q*******p
发帖数: 39 | 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 好运 |
w******1
发帖数: 520 | |
i*****e
发帖数: 5233 | 3 cft
【在 q*******p 的大作中提到】
: 面了两个组， 见了8个人
: 题都不难，很常见，但都是写code，实际的code，而不是pseudo code
: 题记的不是太清，大致：
: 1。给一个string，输出所有由这个sting中字符组成的所有可能strings。然后，如果
: 有重复的字符
: 怎么办。再然后，如果给你一个string,和输出string长度，找出由这个sting中字符组
: 成的所有可
: 能string
: 2。grep 用法，写出具体的找电话号码的 regular expression
: 3, 给一个log 文件，找出最长的session。 session 定义：同一个userid，两 log 间
|
M********5
发帖数: 715 | |
w*******e
发帖数: 312 | 5 8个人都快被搞死了吧？脑子到后面估计都转不过来...
【在 q*******p 的大作中提到】
: 面了两个组， 见了8个人
: 题都不难，很常见，但都是写code，实际的code，而不是pseudo code
: 题记的不是太清，大致：
: 1。给一个string，输出所有由这个sting中字符组成的所有可能strings。然后，如果
: 有重复的字符
: 怎么办。再然后，如果给你一个string,和输出string长度，找出由这个sting中字符组
: 成的所有可
: 能string
: 2。grep 用法，写出具体的找电话号码的 regular expression
: 3, 给一个log 文件，找出最长的session。 session 定义：同一个userid，两 log 间
|
b**g
发帖数: 949 | 6 这种题其实很草蛋，估计组里有一两个geek才这么考，不去也罢。
【在 q*******p 的大作中提到】
: 面了两个组， 见了8个人
: 题都不难，很常见，但都是写code，实际的code，而不是pseudo code
: 题记的不是太清，大致：
: 1。给一个string，输出所有由这个sting中字符组成的所有可能strings。然后，如果
: 有重复的字符
: 怎么办。再然后，如果给你一个string,和输出string长度，找出由这个sting中字符组
: 成的所有可
: 能string
: 2。grep 用法，写出具体的找电话号码的 regular expression
: 3, 给一个log 文件，找出最长的session。 session 定义：同一个userid，两 log 间
|
p********7
发帖数: 549 | 7 这题也变态？ 都是常见题，代码不是很难的吧。和google变态的没法比。
grep那个题要求考虑所有情况么？
7, 找出两个单词的最短距离 （每相邻两单词必须只有一位不同）
这个题具体要求是每个词的长度是相同的么？
如果长度不同 am-be 就会 am-a-i-bi-be
如果长度相等 am-be 无解
长度不同，就会把所有修改度为1的单词都用图连起来，没有线性解
长度相同的话，至少可以先获得长度，然后把长度相同的修改度为1的单词连，这样遍
历复杂度会小很多 |
s****n
发帖数: 150 | 8 pat pat
楼主最后一轮电面完后，等了多久才收到onsite的邀请？
【在 q*******p 的大作中提到】
: 面了两个组， 见了8个人
: 题都不难，很常见，但都是写code，实际的code，而不是pseudo code
: 题记的不是太清，大致：
: 1。给一个string，输出所有由这个sting中字符组成的所有可能strings。然后，如果
: 有重复的字符
: 怎么办。再然后，如果给你一个string,和输出string长度，找出由这个sting中字符组
: 成的所有可
: 能string
: 2。grep 用法，写出具体的找电话号码的 regular expression
: 3, 给一个log 文件，找出最长的session。 session 定义：同一个userid，两 log 间
|
