w****z
发帖数: 288 | 1 同系的一个中国同学周一面的
1.介绍自己
2.讲几种熟悉的数据结构
3.linked list,招倒数第n位元素
4.如何发现linked list里面有loop
5.给n,算n!
6.Unix下，在一个文件夹还有它的子文件夹里面找含有pattern为XXX-XXX-XXXX的文件 |
g***l
发帖数: 2753 | 2 这么简单？
第六题什么意思？自己写CODE还是用UNIX COMMAND？
【在 w****z 的大作中提到】
: 同系的一个中国同学周一面的
: 1.介绍自己
: 2.讲几种熟悉的数据结构
: 3.linked list,招倒数第n位元素
: 4.如何发现linked list里面有loop
: 5.给n,算n!
: 6.Unix下，在一个文件夹还有它的子文件夹里面找含有pattern为XXX-XXX-XXXX的文件
|
x******3
发帖数: 245 | 3 第五题还有比o(n)更快的方法吗
【在 w****z 的大作中提到】
: 同系的一个中国同学周一面的
: 1.介绍自己
: 2.讲几种熟悉的数据结构
: 3.linked list,招倒数第n位元素
: 4.如何发现linked list里面有loop
: 5.给n,算n!
: 6.Unix下，在一个文件夹还有它的子文件夹里面找含有pattern为XXX-XXX-XXXX的文件
|
y**i
发帖数: 1112 | 4 第三题有什么好方法么？我似乎只能想到先反转，找完了再转回来
【在 w****z 的大作中提到】
: 同系的一个中国同学周一面的
: 1.介绍自己
: 2.讲几种熟悉的数据结构
: 3.linked list,招倒数第n位元素
: 4.如何发现linked list里面有loop
: 5.给n,算n!
: 6.Unix下，在一个文件夹还有它的子文件夹里面找含有pattern为XXX-XXX-XXXX的文件
|
f*******e
发帖数: 1161 | 5 俩指针，一个跨一步，一个跨两步，如果某个时刻相交就有loop，
时间o(n), 空间o(1)
【在 y**i 的大作中提到】
: 第三题有什么好方法么？我似乎只能想到先反转，找完了再转回来
|
l****6
发帖数: 1180 | |
d***n
发帖数: 65 | 7 最后一道是指文件名的pattern还是文件内容的pattern？
不管哪个的话，谁能分别给个答案？ |
y**i
发帖数: 1112 | 8 不好意思写错题号了，我本来想问第三题的，呵呵
【在 f*******e 的大作中提到】
: 俩指针，一个跨一步，一个跨两步，如果某个时刻相交就有loop，
: 时间o(n), 空间o(1)
|
c*********n
发帖数: 1057 | 9 re
【在 d***n 的大作中提到】
: 最后一道是指文件名的pattern还是文件内容的pattern？
: 不管哪个的话，谁能分别给个答案？
|
r****o
发帖数: 1950 | 10 算n!的这个有没有比较好的方法？需要考虑溢出吗？
【在 w****z 的大作中提到】
: 同系的一个中国同学周一面的
: 1.介绍自己
: 2.讲几种熟悉的数据结构
: 3.linked list,招倒数第n位元素
: 4.如何发现linked list里面有loop
: 5.给n,算n!
: 6.Unix下，在一个文件夹还有它的子文件夹里面找含有pattern为XXX-XXX-XXXX的文件
|
|
|
w****z
发帖数: 288 | 11 n!感觉要考虑溢出比较好吧，应该能加分...关于(6)，据说是问找pattern为???-???-?
???的电话号码，电话号码随意，用command，感觉有点难，但好像版上以前有过 |
m*****g
发帖数: 226 | 12 5。反正很快就溢出的，直接查表是不是好一点
【在 w****z 的大作中提到】
: 同系的一个中国同学周一面的
: 1.介绍自己
: 2.讲几种熟悉的数据结构
: 3.linked list,招倒数第n位元素
: 4.如何发现linked list里面有loop
: 5.给n,算n!
: 6.Unix下，在一个文件夹还有它的子文件夹里面找含有pattern为XXX-XXX-XXXX的文件
|
j**l
发帖数: 2911 | |
j**l
发帖数: 2911 | 14 考察正则表达式么？
-?
【在 w****z 的大作中提到】
: n!感觉要考虑溢出比较好吧，应该能加分...关于(6)，据说是问找pattern为???-???-?
: ???的电话号码，电话号码随意，用command，感觉有点难，但好像版上以前有过
|
j**l
发帖数: 2911 | 15 这个Programming Interview Exposed的经典题，用两个相距为n的指针同步走，后一个
到表尾时，前一个即为所求
【在 y**i 的大作中提到】
: 第三题有什么好方法么？我似乎只能想到先反转，找完了再转回来
|
V**0
发帖数: 889 | 16 拿数组存，实在不行拿文件
高精度算法
【在 m*****g 的大作中提到】
: 5。反正很快就溢出的，直接查表是不是好一点
|
c******f
发帖数: 2144 | |
