g**u 发帖数: 583 | 1 面了某显卡公司,发面经
电话面试的时候首先集中问了macro和inline的区别,pros&cons,如何确保macro工作正常;如何检测link list有环,link list和array的区别,什么时候用link list,什么时候用array; 然后集中问了自己的project, 关于linux下面的
pthread的一些特点和用法,主要讲的是多线程如何同步,有那些方案和不同的同步方案的好坏等等。
On site的问题可以回忆起来的如下:
一上来就是个process sync的问题。 话了cpu, 2个processes, 一个device;然后在process的里面有很多task需要处理; 抽象出来的问题是说有2个process, 第一个process可以和cpu双向通信,第二个process只能获得cpu的消息,就是说只有cpu可以发消息到该 process; 现在这2个process都需要访问某硬件,2个process有不同的数据需要写道 device,现在有一个register的flag可用,设计sync的算法。
另一个问题是GDB如何实现break point的功能,当设置断点的时候,为什么cpu在到 达该line number的时候会停止执行?考虑的soft break point的实现,即通过软件来实现break point的功能。
还有的问题是inverse link list, count number of 1s in binary representation, improve the efficiency by process in parallel,去除duplicates in link list.
还问了著名的aligned malloc和free的问题。 遇到的同胞都很nice,给了很多提示,最后是由于 lack of experience被拒... |
g*********s 发帖数: 1782 | 2 这题不比狗脸链简单啊。
【在 g**u 的大作中提到】 : 面了某显卡公司,发面经 : 电话面试的时候首先集中问了macro和inline的区别,pros&cons,如何确保macro工作正常;如何检测link list有环,link list和array的区别,什么时候用link list,什么时候用array; 然后集中问了自己的project, 关于linux下面的 : pthread的一些特点和用法,主要讲的是多线程如何同步,有那些方案和不同的同步方案的好坏等等。 : On site的问题可以回忆起来的如下: : 一上来就是个process sync的问题。 话了cpu, 2个processes, 一个device;然后在process的里面有很多task需要处理; 抽象出来的问题是说有2个process, 第一个process可以和cpu双向通信,第二个process只能获得cpu的消息,就是说只有cpu可以发消息到该 process; 现在这2个process都需要访问某硬件,2个process有不同的数据需要写道 device,现在有一个register的flag可用,设计sync的算法。 : 另一个问题是GDB如何实现break point的功能,当设置断点的时候,为什么cpu在到 达该line number的时候会停止执行?考虑的soft break point的实现,即通过软件来实现break point的功能。 : 还有的问题是inverse link list, count number of 1s in binary representation, improve the efficiency by process in parallel,去除duplicates in link list. : 还问了著名的aligned malloc和free的问题。 遇到的同胞都很nice,给了很多提示,最后是由于 lack of experience被拒...
|
g**u 发帖数: 583 | 3
???
【在 g*********s 的大作中提到】 : 这题不比狗脸链简单啊。
|
g*********s 发帖数: 1782 | 4 gfl.
【在 g**u 的大作中提到】 : : ???
|