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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 申请的是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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 申请的是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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : recruiter让没让你选top 3 expertise? : 你选的啥?
|
I**A 发帖数: 2345 | 5 据说有lucky的成分在里面。。
能否说说最后一道题你说的backtracking是怎样的?
【在 r**u 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 据说有lucky的成分在里面。。 : 能否说说最后一道题你说的backtracking是怎样的?
|
l******4 发帖数: 729 | 7 greedy, hill climbing 最环情况是brute force,但实际上可能最快
【在 I**A 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 最后一道题,据我所知(不排除不准确的可能) : 对于一个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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 申请的是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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 申请的是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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这是电面还是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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 最后一道题,据我所知(不排除不准确的可能) : 对于一个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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 自我感觉可以进入下一面吗? : 希望你有好消息。
|