谈谈使用过的几款咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 5975|回复: 9
收起左侧

面NVIDIA你要知道些什么? NV三面 + 面经小结

[复制链接] |试试Instant~ |关注本帖
我的人缘0
renjiayuan1314 发表于 2015-12-12 10:45:47 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2015(10-12月) 码农类General 硕士 实习@Nvidia - 内推 - 技术电面  | Pass | fresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
三面:
二面见:
http://www.1point3acres.com/bbs/ ... adio%26sortid%3D311
和前两面完全不一样, manager问的,问的很深,很深,很深...

简历撸了一遍.... 留学申请论坛-一亩三分地
问了什么是defer rendering和forward rendering, 没答上来.
http://blog.csdn.net/bugrunner/article/details/7436600.本文原创自1point3acres论坛
0,
问有没有profiling app的经验,说说印象深的,事实上有很多, 但是不知道说什么, 随口说了一个z-fighting的issue.. 1point3acres
然后就照着z-fighting问了z-buffer, 为什么会有z-fighting? 如果你是app开发者,只能用16bits的z-buffer,不能用24位的,现在有z-fighting,你怎么解?
place objects too close to each other. By creating a small offset between two objects. By (game) developer.. 牛人云集,一亩三分地
又问有没有其他的办法, 想了一会儿,根据The depth buffer contains depth values between 0.0 and 1.0 but it is non-linear, high precision when z is small and much less precision when z is far away想说"另一个技巧是尽可能把近平面设置得远一些。前面我们讨论过越靠近近平面的位置精度越高。所以我们移动近平面远离观察者,我们可以在椎体内很有效的提高精度。然而把近平面移动的太远会导致近处的物体被裁剪掉。所以不断调整测试近平面的值,为你的场景找出最好的近平面的距离。"
但是英语没有表达好.
1,
问完了z-buffer又问stencil buffer, 什么是stencil buffer, 我blablabla,然后问你stencil里面是什么样的数据结构, float?bool?int?其他?我说就是一个模板, 1就是通过,0就是不通过,应该是bool吧,他说那为什么是8位的stancil?是啊,当时脑子进水了,事实上是int的, z-buffer是float的.他给我解释了一下.. 1point3acres
2,
vertex shader的作用, 问了world matrix和view matrix, 问了利用WV matrix可以做平移,旋转,scale,和skew四种,问其中哪一种是不能用3X3的矩阵做的,没答上来, 猜了一个skew.
问了用3x3做可以,为什么要用4x4的矩阵,答案是齐次坐标系.

用google doc share了一个,写代码:
1, strcmp
2, 用malloc实现align_malloc,
http://www.geekcome.com/content-10-491-1.html
第二个没写完, 有点难.. 牛人云集,一亩三分地
. 牛人云集,一亩三分地
我问了一个NV有没有用Tiled rendering? 他说有,解释了一下
总体感觉一般,没有1,2 面好,难度也不是同一个level的,说明还是太水,问深一点就答不上来了.


~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
已经拿到intern offer, 地里做的还是不错的, 找到了很多有用的资料.
看到NV的比较少, 写一下我这三面的准备工作和总结,反馈地里,也算是攒RP吧.
估计RP应该早点攒的,要不然昨天的FB也不会挂掉...........心里一万分痛
其实都是我的笔记,一些复制黏贴的工作而已.


*****第一部分,计算机图形学:.本文原创自1point3acres论坛
How to use shader. 一亩-三分-地,独家发布
Shader Debug + Precision
GLSL的如何传递数据
Vertex buffer & Vertex Array  .1point3acres网
Transform 3D to 2D + Homogeneous Coordinates
为什么要用Homogeneous Coordinates
Primitive Types. 1point 3acres 论坛
glDrawArray VS glDrawElement
Texture Mapping/Wrapping/Filtering(+MIPMAP)/Units
Texture Swizzling
FBO+Multiple Render Targets.1point3acres网
Z-Buffer
z-fighting
Stencil Buffer
Instancing
Face culling
Ring Buffer. Waral 博客有更多文章,
Tessellation
Gimbal lock
http://learnopengl-cn.readthedocs.org/zh/latest/
这个写的很好,中英都有,可以好好复习一下.
. From 1point 3acres bbs
*****第二部分,计算几何学
Computational Geometry
Q: Dot product of vectors (output value)
Q: Cross Product (output vector)
点乘和叉乘是重点中的重点,其他的自己看着办吧,. 牛人云集,一亩三分地
这个写的很好,在图形的背景下讲几何,
http://dev.gameres.com/Program/Abstract/Geometry.htm

*****第3部分,设计模式
Singleton单例模式
Simple Factory Pattern(简单工厂模式).留学论坛-一亩-三分地
Client-Server Model
Producer-Consumer

*****第4部分,操作系统
操作系统的基本功能和四个特性
kernel mode and user mode. 1point 3acres 论坛
用户栈和内核栈
内存池、进程池、线程池
Process VS Thread
进程间通信方式
进程的三种状态
进程死锁的条件
进程调度算法
线程同步与异步
线程同步方式+Android 线程通信
Android:handler、looper、MessageQueue机制.
ThreadLocal与其它线程同步机制的比较. 牛人云集,一亩三分地
线程的实现可以分为:用户级线程和内核级线程。. 一亩-三分-地,独家发布
线程安全/不安全+Android UI Thread?
静态库与动态库
中断和轮询
makefile文件的作用是
fork() VS vfork()
. 围观我们@1point 3 acres
*****第5部分,C语言
Intrinsic function
C/C++内存分类
Macro
如何引用一个已经定义过的全局变量?答:extern
C中的malloc和C++中的new有什么区别
volatile?
局部变量能否和全局变量重名?  
变长参数. 一亩-三分-地,独家发布
aligned_malloc

*****第6部分, C++高级特征.留学论坛-一亩-三分地
重载(overloaded)、内联(inline)、const 和virtual是C++独有而C不具有的四种机制。其中重载和内联机制既可用于全局函数也可用于类的成员函数,const 与virtual机制仅用于类的成员函数.
0, basic knowledge.留学论坛-一亩-三分地
1. What is difference between C and C++?
2. What is a class and object?.1point3acres网
3. What do you mean by C++ access specifiers?
4. What are the basics concepts of OOP?
(1)        Objects & Class: public, private, protected
(2)        Encapsulation:. 围观我们@1point 3 acres
(3)        Inheritance: A:public B
(4)        Abstraction & Interface: virtual function. From 1point 3acres bbs
(5)        Polymorphism:
5, Templates

1, overloaded重载.
2, 运算符重载(overloaded)
3, override覆盖
4, 内联(inline)
5, Constructors, Destructors and Virtual function
6, mutable


*****第7部分,Bit manipulation
0, Basic function:. 1point3acres
MSB: Most Significant Bit; LSB: Least Significant Bit;
getBit
setBit
clearBit. From 1point 3acres bbs
updateBit
int upateBit(int num, int I, Boolean bitIs1){
.留学论坛-一亩-三分地        int value = bitIs1 ? 1 : 0;
        int mask = ~(1<<i);                                //clear first. more info on 1point3acres
        return (num & mask) | (value << i);
}
Check power of 2/how many 1s in n.
如果是power of 2,说明n的32位里面只有一位是1, if(n&(n-1)==0)去check.
计算有多少个1用n=(n&(n-1),每做一次, n里面最右边会少一个1, 用来计算n里有几个1.
上面全是一个int里面的操作, 比较好理解. 如果超出了1个int,看下面bitmap
技巧:
去掉最后一位(101101->10110)                x>>1
在最后加一个0(101101->1011010)        x<<1
在最后加一个1(101101->1011011)        (x<<1)+1
把最后一位变成1(101100->101101)        x | 1
把最后一位变成0(101101->101100)        (x | 1) - 1
最后一位取反(101101->101100)                                x ^ 1
右数第k位取反(101101->101001,k=3)                        x ^ (1 << (k-1))
取末三位(1101101->101)                                x & 7. From 1point 3acres bbs
取末k位(1101101->1101,k=5)                                x & ((1 << k)-1)
把末k位变成1(101001->101111,k=4)                        x | ((1 << k)-1)
末k位取反(101001->100110,k=4)                        x ^ ((1 << k)-1)
把右边连续的1变成0(100101111->100100000)                x & (x+1)
把右起第一个0变成1(100101111->100111111)                x | (x+1)
把右边连续的0变成1(11011000->11011111)                x or (x-1)
取右边连续的1(100101111->1111)                        (x^(x+1)) >> 1. 牛人云集,一亩三分地
去掉右起第一个1的左边(100101000->1000,树状数组)        x & (x ^ (x-1))
应用, 高低位交换. more info on 1point3acres
应用, 二进制逆序
Big-endian/Little-endian
big-endian the most-significant byte of a word is stored at lower memory addresses.
Little-endian(小端序)
数据的高位字节存放在地址的高端, 低位字节存放在地址低端
bool IsBigEndian()
{
    union
    {
        unsigned short a ;
        char b ;. visit 1point3acres for more.
    } c;
.1point3acres网
    c.a =0x0102 ;

    if(c.b ==1). Waral 博客有更多文章,
        return true ;
    else
        return false ;
}
如何转换, 见上面应用, 二进制逆序
. Waral 博客有更多文章,
Bit-map. from: 1point3acres
理解为本来可以放数组里面存着的, 但是要O(n)的空间, 现在放在bit里存着.
优点:省空间, 效率高, . from: 1point3acres
缺点:整数(负数也可,另外用一个bitmap专门存负数绝对值),
应用: (心得,bit下标就是那个数)
Bloom filter
Bloom filter可以看做是对bit-map的扩展




重要性按照
1>7>5>6>4>2>3
列出来的是要cover到的topic,但是每个方面要多深,请参照我的第三面.
以上纯属个人经验谈...



最后的最后,
面经很重要!面经很重要!面经很重要!


. 一亩-三分-地,独家发布

评分

参与人数 12大米 +116 收起 理由
coyotelll + 4 赞~
YUANSHAO + 3 给你点个赞!
davidlee8086 + 5 很有用的信息!
tangjiaodi + 3 很有用的信息!
manmankan + 3 感谢分享!
RedAlice + 3 很有用的信息!
beer + 10 感谢分享!
aznfy + 60
fish444555 + 5 感谢分享!
franciszz + 10 欢迎来介绍你知道的情况
calalia + 5 好深好深==
liqiyang1908 + 5 感谢分享!

查看全部评分


上一篇:亚麻onsite
下一篇:twitter电面

本帖被以下淘专辑推荐:

我的人缘0
 楼主| renjiayuan1314 发表于 2016-2-16 04:51:57 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
beer 发表于 2016-2-16 04:47. more info on 1point3acres
太专业了,Graphics方向的。话说,LZ是new graduate还是有过GPU方面工作经验的人士呢?
. 一亩-三分-地,独家发布
都是. 有这方面工作经验的new grad
回复 支持 1 反对 0

使用道具 举报

我的人缘0
 楼主| renjiayuan1314 发表于 2015-12-29 06:04:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
卧槽,过了那么久一个回复也没有,没没人加大米....
回复 支持 反对

使用道具 举报

我的人缘0
calalia 发表于 2015-12-29 06:21:59 | 显示全部楼层
  此人我要顶:
 
80% (4) 【我投】
  此人我要踩:
 
20% (1) 【我投】
我来膜拜一下
吓哭
吓哭.本文原创自1point3acres论坛
吓哭

回复 支持 反对

使用道具 举报

我的人缘0
wangxy 发表于 2015-12-29 07:50:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
過來支持一下,畢竟nvdia我的大dream
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| renjiayuan1314 发表于 2016-2-11 13:17:38 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
关于deferred rendering这里写的太好了, learnopengl这套教程真是深入浅出, 覆盖了graphics里面几乎所有的面试题. 太赞了, 最近在准备别的面试, 所以又过了一遍. 顺便回来看看nv的这三次面试, 感觉应该会风格比较接近. 哈哈
http://learnopengl-cn.readthedocs.org/zh/latest/05%20Advanced%20Lighting/08%20Deferred%20Shading/ 来源一亩.三分地论坛.
. Waral 博客有更多文章,
问了利用WV matrix可以做平移,旋转,scale,和skew四种,问其中哪一种是不能用3X3的矩阵做的,没答上来, 猜了一个skew.猜错了,答案应该是 translation, 教程里也有,其次坐标的两个作用是1, translation, 2 perspective division.
. more info on 1point3acres
希望我明后天点面顺利, blessing.
回复 支持 反对

使用道具 举报

我的人缘0
beer 发表于 2016-2-16 04:47:44 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
太专业了,Graphics方向的。话说,LZ是new graduate还是有过GPU方面工作经验的人士呢?
回复 支持 反对

使用道具 举报

我的人缘0
笑眯眯的白云 发表于 2016-11-9 02:45:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
感谢楼主! 看我私信!
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
阿嘟仔仔92 发表于 2017-10-21 14:55:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
简直可怕!支持一个了
回复 支持 反对

使用道具 举报

我的人缘0
我不会起名字啊 发表于 2017-10-30 02:15:44 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
如今看帖复习---

膜拜!!
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-24 18:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表