由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - CISCO 面经,有点坑爹。顺便请教一题。
相关主题
Flatten Binary Tree to Linked List的recursive解法求推荐学习recursive 算法的资料
问一个题目豁出去了,决定怒刷100题
请教,Binary Tree Level Traversal有recursive的算法么?有人同看Populating Next Right Pointers in Each Node II的recursive写法么?
请教LEETCODE讲解部分的LCA一道题的变种。。判断一个linked list是不是palindrome
发个cisco的面经convert bst to doubly linked list 求个干净容易理解的答案
linked list排序的算法除了bubble讨论个Binary search tree的题目
150上这个是不是不对? (转载)找2个sorted array中的第K小的元素,有O(lgn)方法吗?
leetcode Runtime error : Flatten Binary Tree to Linked List请问一个简单的面试题
相关话题的讨论汇总
话题: cisco话题: pow话题: 地址话题: linked话题: list
进入JobHunting版参与讨论
1 (共1页)
n*****g
发帖数: 178
1
电面的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****n
发帖数: 568
2
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*****g
发帖数: 178
3

啥意思?

【在 n****n 的大作中提到】
: Obviously this guy is hunting for a new job...
:
: list

n*****g
发帖数: 178
4

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

【在 n****n 的大作中提到】
: Obviously this guy is hunting for a new job...
:
: list

g*******s
发帖数: 2963
5
两个基础算法题,一个内存相关的题,感觉是很典型的硬件公司的面试啊。我面过的所
有软硬件公司基本都出过tree和linkedlist的题。
n*****g
发帖数: 178
6

请问pow 那题怎么解释?

【在 g*******s 的大作中提到】
: 两个基础算法题,一个内存相关的题,感觉是很典型的硬件公司的面试啊。我面过的所
: 有软硬件公司基本都出过tree和linkedlist的题。

l******l
发帖数: 1088
7
cisco最坑爹的是要用c吧。平时习惯了string,vector操作之类的,现场一下子转不过
n*****g
发帖数: 178
8

见仁见智,我只会用C

【在 l******l 的大作中提到】
: cisco最坑爹的是要用c吧。平时习惯了string,vector操作之类的,现场一下子转不过
: 来

u*****o
发帖数: 1224
9
不用pow,怎么做pow(x,y)%z
LZ说说这个题什么意思啊,不能用power其他的OPERATOR都能用?
% 可以用吗?
l******l
发帖数: 1088
10
是的,主要是怕不习惯

【在 n*****g 的大作中提到】
:
: 见仁见智,我只会用C

相关主题
linked list排序的算法除了bubble求推荐学习recursive 算法的资料
150上这个是不是不对? (转载)豁出去了,决定怒刷100题
leetcode Runtime error : Flatten Binary Tree to Linked List有人同看Populating Next Right Pointers in Each Node II的recursive写法么?
进入JobHunting版参与讨论
n*****g
发帖数: 178
11

我问他是不是要我实现pow,他说不是,我也不懂!

【在 u*****o 的大作中提到】
: 不用pow,怎么做pow(x,y)%z
: LZ说说这个题什么意思啊,不能用power其他的OPERATOR都能用?
: % 可以用吗?

c********p
发帖数: 1969
12
必须mark
c********p
发帖数: 1969
13
请问这是神马职位?用java可以么?看cisco都用c/c++啊
s********r
发帖数: 403
14
什么是“假设P1的地址是400-500,P2的地址是600-700,而linked list中一个节点要
操作地址是650”,
memory model 是老式的vxworks 中那样 flat 的?
n*****g
发帖数: 178
15

我不知道啊!真没听懂!

【在 s********r 的大作中提到】
: 什么是“假设P1的地址是400-500,P2的地址是600-700,而linked list中一个节点要
: 操作地址是650”,
: memory model 是老式的vxworks 中那样 flat 的?

v********n
发帖数: 18
16
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********r
发帖数: 403
17
还是得问清楚,估计不会是非常难的问题
最多牵涉一些 mutual exclusion, concurrency, os, driver 中的 memory mapping
等等

【在 n*****g 的大作中提到】
:
: 我不知道啊!真没听懂!

n*****g
发帖数: 178
18

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

【在 s********r 的大作中提到】
: 还是得问清楚,估计不会是非常难的问题
: 最多牵涉一些 mutual exclusion, concurrency, os, driver 中的 memory mapping
: 等等

z**s
发帖数: 314
19
mark
假设P1的地址是400-500,P2的地址是600-700,而linked list中一个节点要
不懂。。。
s********r
发帖数: 403
20
碰到这种情况,就只好说 “if your question is about ...”
then, blablaba
如果意思理解不对,他会帮忙修正,然后过一会就明白到底在问什么了

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

1 (共1页)
进入JobHunting版参与讨论
相关主题
请问一个简单的面试题发个cisco的面经
Write an iterative method that finds depth of a (non-balanced) binary tree.linked list排序的算法除了bubble
出个题。reconstruct binary tree150上这个是不是不对? (转载)
non recursive binary tree traversal in O(n) time and O(1) spaceleetcode Runtime error : Flatten Binary Tree to Linked List
Flatten Binary Tree to Linked List的recursive解法求推荐学习recursive 算法的资料
问一个题目豁出去了,决定怒刷100题
请教,Binary Tree Level Traversal有recursive的算法么?有人同看Populating Next Right Pointers in Each Node II的recursive写法么?
请教LEETCODE讲解部分的LCA一道题的变种。。判断一个linked list是不是palindrome
相关话题的讨论汇总
话题: cisco话题: pow话题: 地址话题: linked话题: list