r**u
发帖数: 1567 | 1 申请的是GIS Data processing engineer。好多linux command问题，一道coding，没
做完。
(1) How to list running processes on the system?
ps
(2) Other way?
*(&(@*#， no idea. Any idea?
(2) How to terminate a process?
kill
(4) How to check if the process is killed?
ps
(5) If the process is still there, how to terminate it?
kill with signal 9
(6) Given a directory with lots of .htm files, rename them to .html.
find -name ".htm" > tmp
cat tmp | sed 's/htm/html/' > tmp
no idea. Any idea？
(7) |
g*******y
发帖数: 2114 | 2 第二个貌似是top吧
【在 r**u 的大作中提到】
: 申请的是GIS Data processing engineer。好多linux command问题，一道coding，没
: 做完。
: (1) How to list running processes on the system?
: ps
: (2) Other way?
: *(&(@*#， no idea. Any idea?
: (2) How to terminate a process?
: kill
: (4) How to check if the process is killed?
: ps
|
I**A
发帖数: 2345 | 3 recruiter让没让你选top 3 expertise?
你选的啥？
【在 r**u 的大作中提到】
: 申请的是GIS Data processing engineer。好多linux command问题，一道coding，没
: 做完。
: (1) How to list running processes on the system?
: ps
: (2) Other way?
: *(&(@*#， no idea. Any idea?
: (2) How to terminate a process?
: kill
: (4) How to check if the process is killed?
: ps
|
r**u
发帖数: 1567 | 4 She didn't ask me to select.
GG is hard...
【在 I**A 的大作中提到】
: recruiter让没让你选top 3 expertise?
: 你选的啥？
|
I**A
发帖数: 2345 | 5 据说有lucky的成分在里面。。
能否说说最后一道题你说的backtracking是怎样的？
【在 r**u 的大作中提到】
: She didn't ask me to select.
: GG is hard...
|
I**A
发帖数: 2345 | 6 最后一道题，据我所知（不排除不准确的可能）
对于一个unsorted array
if we are looking for two values sum together to a target value
it is O(n)
if we are looking for three values......
it is O(n^2)
if we are looking for four values.....
it is O(n^3)
【在 I**A 的大作中提到】
: 据说有lucky的成分在里面。。
: 能否说说最后一道题你说的backtracking是怎样的？
|
l******4
发帖数: 729 | 7 greedy, hill climbing 最环情况是brute force，但实际上可能最快
【在 I**A 的大作中提到】
: 最后一道题，据我所知（不排除不准确的可能）
: 对于一个unsorted array
: if we are looking for two values sum together to a target value
: it is O(n)
: if we are looking for three values......
: it is O(n^2)
: if we are looking for four values.....
: it is O(n^3)
|
l*******g
发帖数: 4894 | 8 (1) top can see
rename should use xargs
【在 r**u 的大作中提到】
: 申请的是GIS Data processing engineer。好多linux command问题，一道coding，没
: 做完。
: (1) How to list running processes on the system?
: ps
: (2) Other way?
: *(&(@*#， no idea. Any idea?
: (2) How to terminate a process?
: kill
: (4) How to check if the process is killed?
: ps
|
w********p
发帖数: 948 | 9 这是电面还是on-site?
【在 r**u 的大作中提到】
: 申请的是GIS Data processing engineer。好多linux command问题，一道coding，没
: 做完。
: (1) How to list running processes on the system?
: ps
: (2) Other way?
: *(&(@*#， no idea. Any idea?
: (2) How to terminate a process?
: kill
: (4) How to check if the process is killed?
: ps
|
r**u
发帖数: 1567 | 10 电面
【在 w********p 的大作中提到】
: 这是电面还是on-site?
|
|
|
w********p
发帖数: 948 | |
h**6
发帖数: 4160 | 12 If we are looking for a subset of arbitrary size
it is O(2^n)
【在 I**A 的大作中提到】
: 最后一道题，据我所知（不排除不准确的可能）
: 对于一个unsorted array
: if we are looking for two values sum together to a target value
: it is O(n)
: if we are looking for three values......
: it is O(n^2)
: if we are looking for four values.....
: it is O(n^3)
|
y*********e
发帖数: 518 | 13 第8题，用2个指针就可以了，O(n)的时间。
开始2个指针A和B都指向0. SUM = 0
右移指针B使得SUM大于Target Value。
之后：
每当SUM大于Target Value的时候，右移指针A，更新SUM
每当SUM小于Target Value的时候，右移指针B，更新SUM
若是SUM刚好等于Target Value，返回True。
当2个指针碰面或者都到文件末尾的时候，就是False。 |
b*********u
发帖数: 471 | 14 this works only if you are looking for two elements summed up to a given
value
【在 y*********e 的大作中提到】
: 第8题，用2个指针就可以了，O(n)的时间。
: 开始2个指针A和B都指向0. SUM = 0
: 右移指针B使得SUM大于Target Value。
: 之后：
: 每当SUM大于Target Value的时候，右移指针A，更新SUM
: 每当SUM小于Target Value的时候，右移指针B，更新SUM
: 若是SUM刚好等于Target Value，返回True。
: 当2个指针碰面或者都到文件末尾的时候，就是False。
|
h*******g
发帖数: 16 | |
r**u
发帖数: 1567 | 16 过了一轮，挂在第二轮（GIS interview)。
问题挺有意思，不过俺不专业啊。
【在 w********p 的大作中提到】
: 自我感觉可以进入下一面吗？
: 希望你有好消息。
|
