Redian新闻
>
回馈本版,发个cisco面经
avatar
回馈本版,发个cisco面经# JobHunting - 待字闺中
l*l
1
两个组,第一个组周五电面,暂时没下文了。
1. return the kth last nodes from a linked list
2. given an array, return k most occurring numbers
what if data is huge that have to distribute to multiple machines(use
redundant for backup)
3. how to uniquely serialized and reconstruct a binary tree
第二个组没有电面,manager直接叫过去onsite(周二),周三去跟director谈了谈,今
天offer到手,除了跟manager闲聊一共四轮。因为cisco都是老系统,所以全部用的c
1. reverse a string using recursion加上一些闲聊
2. 一共问了5-6个题,都很简单。有些记不起来了。。。有不用/实现除法,倒序输出
一个linked list之类的。比较雷的是不要求最优解法,只要写出来对就可以了。。。
3. 除了闲聊就问了一个题目,也想不起来了。。。
4. 全部是behavior问题
总的来说很简单,主要在意的都是基础的东西,比如pointer,recursion,stack之类的
顺便感谢一下manager的效率。
avatar
a*1
2
是 full time 的offer吗?

【在 l******l 的大作中提到】
: 两个组,第一个组周五电面,暂时没下文了。
: 1. return the kth last nodes from a linked list
: 2. given an array, return k most occurring numbers
: what if data is huge that have to distribute to multiple machines(use
: redundant for backup)
: 3. how to uniquely serialized and reconstruct a binary tree
: 第二个组没有电面,manager直接叫过去onsite(周二),周三去跟director谈了谈,今
: 天offer到手,除了跟manager闲聊一共四轮。因为cisco都是老系统,所以全部用的c
: 1. reverse a string using recursion加上一些闲聊
: 2. 一共问了5-6个题,都很简单。有些记不起来了。。。有不用/实现除法,倒序输出

avatar
u*o
3
CON LZ, 想问问这题
given an array, return k most occurring numbers what if data is huge that
have to distribute to multiple machines(use
redundant for backup)
是不是建个HASHTABLE记录每个数的频率,然后SORT,然后OUTPUT TOP K?
distribution的话怎么说呢? 我一碰到scalability的题就发懵!!

【在 l******l 的大作中提到】
: 两个组,第一个组周五电面,暂时没下文了。
: 1. return the kth last nodes from a linked list
: 2. given an array, return k most occurring numbers
: what if data is huge that have to distribute to multiple machines(use
: redundant for backup)
: 3. how to uniquely serialized and reconstruct a binary tree
: 第二个组没有电面,manager直接叫过去onsite(周二),周三去跟director谈了谈,今
: 天offer到手,除了跟manager闲聊一共四轮。因为cisco都是老系统,所以全部用的c
: 1. reverse a string using recursion加上一些闲聊
: 2. 一共问了5-6个题,都很简单。有些记不起来了。。。有不用/实现除法,倒序输出

avatar
l*l
4
这个应该是用priority queue比较好
我也不是特别熟悉就是了

【在 u*****o 的大作中提到】
: CON LZ, 想问问这题
: given an array, return k most occurring numbers what if data is huge that
: have to distribute to multiple machines(use
: redundant for backup)
: 是不是建个HASHTABLE记录每个数的频率,然后SORT,然后OUTPUT TOP K?
: distribution的话怎么说呢? 我一碰到scalability的题就发懵!!

avatar
s*p
5
同问,哪位大侠能否提供下面这题的解法?
2. given an array, return k most occurring numbers
what if data is huge that have to distribute to multiple machines(use
redundant for backup)
avatar
a*u
6
也是用hash table,区别在于,假设有n台机器,每台机器一个hash table,如果
number%n = m,就把这个number
放到第m台机器上的hashtable里去计算。最后把n台机器放一起算个top k

【在 s****p 的大作中提到】
: 同问,哪位大侠能否提供下面这题的解法?
: 2. given an array, return k most occurring numbers
: what if data is huge that have to distribute to multiple machines(use
: redundant for backup)

avatar
c*p
7
C++面的?
请问有无java职位?
avatar
z*e
8
思科是ee和ce的公司
c更符合它们的要求

【在 c********p 的大作中提到】
: C++面的?
: 请问有无java职位?

avatar
c*p
9
mark
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。