l******l
发帖数: 1088 | 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的效率。 |
a*****1
发帖数: 314 | 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个题，都很简单。有些记不起来了。。。有不用/实现除法，倒序输出
|
u*****o
发帖数: 1224 | 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个题，都很简单。有些记不起来了。。。有不用/实现除法，倒序输出
|
l******l
发帖数: 1088 | 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的题就发懵！！
|
s****p
发帖数: 124 | 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) |
a*****u
发帖数: 1712 | 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)
|
c********p
发帖数: 1969 | |
z****e
发帖数: 54598 | 8 思科是ee和ce的公司
c更符合它们的要求
【在 c********p 的大作中提到】
: C++面的？
: 请问有无java职位？
|
c********p
发帖数: 1969 | |
