z**********8
发帖数: 229 | 1 题目应该不算难，但自己答得不算好，贡献给大家参考：
1、behavior questions
2、给你一个16*32的FIFO，测试它（考虑所有情况）
3、computer architecture，对于5-stages的pipeline，有什么办法可以进一步
improve performance
4、C++，什么叫继承，什么是虚函数；
5、Verilog，Difference between task and function
6、找一个数组中，第二小的数字（不用coding，讲个idea)
7、还是刚才那个问题，我一开始说先排序，用快排，这老兄就说如果n特别大，现在要
用一个复杂度为n的办法来做，怎么做 |
g*********e
发帖数: 14401 | 2 一直不会2这样的问题
3是谈forwarding之类的东西吗?还是要课本上没有的东西
5问的比较刁钻吧 老印？ |
c****p
发帖数: 6474 | 3 最后那题用个结点数为2的最小堆。
【在 z**********8 的大作中提到】
: 题目应该不算难，但自己答得不算好，贡献给大家参考：
: 1、behavior questions
: 2、给你一个16*32的FIFO，测试它（考虑所有情况）
: 3、computer architecture，对于5-stages的pipeline，有什么办法可以进一步
: improve performance
: 4、C++，什么叫继承，什么是虚函数；
: 5、Verilog，Difference between task and function
: 6、找一个数组中，第二小的数字（不用coding，讲个idea)
: 7、还是刚才那个问题，我一开始说先排序，用快排，这老兄就说如果n特别大，现在要
: 用一个复杂度为n的办法来做，怎么做
|
z**********8
发帖数: 229 | 4 2我也不会，乱吹一气的，3好像是想问课本外的，我不是很熟悉，他应该已经考虑到
forward这类optimization了吧我猜的。5确实是屌。。。我直接读答案的。。。美国人
非烙印
【在 g*********e 的大作中提到】
: 一直不会2这样的问题
: 3是谈forwarding之类的东西吗?还是要课本上没有的东西
: 5问的比较刁钻吧 老印？
|
c****p
发帖数: 6474 | 5
空的时候读，满的时候写，判空/满的正确性
这个算open question，可以扩展得很远，取决于和面试官的交流，看他想要什么
……
……
最小堆
【在 z**********8 的大作中提到】
: 题目应该不算难，但自己答得不算好，贡献给大家参考：
: 1、behavior questions
: 2、给你一个16*32的FIFO，测试它（考虑所有情况）
: 3、computer architecture，对于5-stages的pipeline，有什么办法可以进一步
: improve performance
: 4、C++，什么叫继承，什么是虚函数；
: 5、Verilog，Difference between task and function
: 6、找一个数组中，第二小的数字（不用coding，讲个idea)
: 7、还是刚才那个问题，我一开始说先排序，用快排，这老兄就说如果n特别大，现在要
: 用一个复杂度为n的办法来做，怎么做
|
t**********h
发帖数: 2273 | 6 理论上是用节点数为2的最大堆更通解一点，但是针对这道题这么小的要求（第2小）的
数，你这样也能做。参考求n个数种最小的k个数，解法就是用大小为k的最大堆。
【在 c****p 的大作中提到】
: 最后那题用个结点数为2的最小堆。
|
