CISCO 面经，有点坑爹。顺便请教一题。 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

CISCO 面经，有点坑爹。顺便请教一题。

CISCO 面经，有点坑爹。顺便请教一题。# JobHunting - 待字闺中

j*n2013-07-25 07:07

1 楼

因为看LD常为家的杂事小事受累, 我决定CALL了一个在中华区的department, 他们就为
我弄了个
OPENING, 继而我去年夏天就带小孩回亚洲了!
这一年来,当然是非常想念LD, 但闲暇中也明白了许多道理 -- 人生最基本的成功是家
庭幸福,别的
成功只是锦上添花. 除了小朋友中文有了长足的进步外,这就是我们这一年的收获.

n*g2013-07-25 07:07

2 楼

电面的CISCO，要电脑写code。这次面我的人很奇怪，没问简历，上来就题。先让我
binary tree in order without recursion.貌似很普通简单，不过网络方面的
software极少会问到binary tree。然后让我不用pow，怎么做pow(x,y)%z 。这是在面
CISCO吗？然后有一个题我觉得还挺有价值的，问问大家怎么看:
说有两个process，要shared memory。在这个shared memory里面操作一个linked list
。假设P1的地址是400-500，P2的地址是600-700，而linked list中一个节点要操作地
址是650，请问这时候应该怎么做？我不太清楚这个概念，可能题目复述有偏差。
请教大家，这应该怎么回答？另外，我感觉他有点刁难的意思，我不清楚为什么要刁
难人？我感觉是他不是想找人来工作的，就是在问别人题目，这咋回事？

n*n2013-07-25 07:07

3 楼

Obviously this guy is hunting for a new job...

list

【在 n*****g 的大作中提到】

: 电面的CISCO，要电脑写code。这次面我的人很奇怪，没问简历，上来就题。先让我
: binary tree in order without recursion.貌似很普通简单，不过网络方面的
: software极少会问到binary tree。然后让我不用pow，怎么做pow(x,y)%z 。这是在面
: CISCO吗？然后有一个题我觉得还挺有价值的，问问大家怎么看:
: 说有两个process，要shared memory。在这个shared memory里面操作一个linked list
: 。假设P1的地址是400-500，P2的地址是600-700，而linked list中一个节点要操作地
: 址是650，请问这时候应该怎么做？我不太清楚这个概念，可能题目复述有偏差。
: 请教大家，这应该怎么回答？另外，我感觉他有点刁难的意思，我不清楚为什么要刁
: 难人？我感觉是他不是想找人来工作的，就是在问别人题目，这咋回事？

n*g2013-07-25 07:07

4 楼

啥意思？

【在 n****n 的大作中提到】

: Obviously this guy is hunting for a new job...
:
: list

n*g2013-07-25 07:07

5 楼

你是说面试官在找新工作还是？如果是面试官，那跟刁难面试的人有啥关系？

【在 n****n 的大作中提到】

: Obviously this guy is hunting for a new job...
:
: list

g*s2013-07-25 07:07

6 楼

两个基础算法题，一个内存相关的题，感觉是很典型的硬件公司的面试啊。我面过的所
有软硬件公司基本都出过tree和linkedlist的题。

n*g2013-07-25 07:07

7 楼

请问pow 那题怎么解释？

【在 g*******s 的大作中提到】

: 两个基础算法题，一个内存相关的题，感觉是很典型的硬件公司的面试啊。我面过的所
: 有软硬件公司基本都出过tree和linkedlist的题。

l*l2013-07-25 07:07

8 楼

cisco最坑爹的是要用c吧。平时习惯了string,vector操作之类的，现场一下子转不过
来

n*g2013-07-25 07:07

9 楼

见仁见智，我只会用C

【在 l******l 的大作中提到】

: cisco最坑爹的是要用c吧。平时习惯了string,vector操作之类的，现场一下子转不过
: 来

u*o2013-07-25 07:07

10 楼

不用pow，怎么做pow(x,y)%z
LZ说说这个题什么意思啊，不能用power其他的OPERATOR都能用？
% 可以用吗？

l*l2013-07-25 07:07

11 楼

是的，主要是怕不习惯

【在 n*****g 的大作中提到】

:
: 见仁见智，我只会用C

n*g2013-07-25 07:07

12 楼

我问他是不是要我实现pow，他说不是，我也不懂！

【在 u*****o 的大作中提到】

: 不用pow，怎么做pow(x,y)%z
: LZ说说这个题什么意思啊，不能用power其他的OPERATOR都能用？
: % 可以用吗？

c*p2013-07-25 07:07

13 楼

必须mark

c*p2013-07-25 07:07

14 楼

请问这是神马职位？用java可以么？看cisco都用c/c++啊

s*r2013-07-25 07:07

15 楼

什么是“假设P1的地址是400-500，P2的地址是600-700，而linked list中一个节点要
操作地址是650”，
memory model 是老式的vxworks 中那样 flat 的？

n*g2013-07-25 07:07

16 楼

我不知道啊！真没听懂！

【在 s********r 的大作中提到】

: 什么是“假设P1的地址是400-500，P2的地址是600-700，而linked list中一个节点要
: 操作地址是650”，
: memory model 是老式的vxworks 中那样 flat 的？

v*n2013-07-25 07:07

17 楼

nmark n【在 nihuang (加州这地不错)的大作中提到：】n：n：电面的CISCO，要电脑
写code。这次面我的人很奇怪，没问简历，上来就题。先让我n：binary tree in
order without recursion.貌似很普通简单，不过网络方面的n：software极少会问到
binary tree。然后让我不用pow，怎么做pow(x,y)%z 。这是在面CISCO吗？然后有一
个题我觉得还挺有价值的，问问大家怎么看:n：n：说有两个process，要shared
memory。在这个shared memory里面操作一个linked list。假设P1的地址是400-500，
P2的地址是600-700，而linked list中一个节点要操作地n：址是650，请问这时候应该
怎么做？我不太清楚这个概念，可能题目复述有偏差。n……nn--n[发自未名空间
Android客户端]

s*r2013-07-25 07:07

18 楼

还是得问清楚，估计不会是非常难的问题
最多牵涉一些 mutual exclusion, concurrency, os, driver 中的 memory mapping
等等

【在 n*****g 的大作中提到】

:
: 我不知道啊！真没听懂！

n*g2013-07-25 07:07

19 楼

他给了我一个他认为很详细的解释，什么未指针指向NULL，有一个新的指针传进来，
tail指向这个新的指针，新的指向NULL，说了一堆，他认为解释清楚了，然后我看时间
也超了，就没详细纠结。而且这哥们口音真重

【在 s********r 的大作中提到】

: 还是得问清楚，估计不会是非常难的问题
: 最多牵涉一些 mutual exclusion, concurrency, os, driver 中的 memory mapping
: 等等

z*s2013-07-25 07:07

20 楼

mark
假设P1的地址是400-500，P2的地址是600-700，而linked list中一个节点要
不懂。。。

s*r2013-07-25 07:07

21 楼

碰到这种情况，就只好说 “if your question is about ...”
then, blablaba
如果意思理解不对，他会帮忙修正，然后过一会就明白到底在问什么了

【在 n*****g 的大作中提到】

:
: 他给了我一个他认为很详细的解释，什么未指针指向NULL，有一个新的指针传进来，
: tail指向这个新的指针，新的指向NULL，说了一堆，他认为解释清楚了，然后我看时间
: 也超了，就没详细纠结。而且这哥们口音真重