网易互娱笔试

只过了78.57%和68%，不知道能不能过；看半天搞不懂哪里出问题了

bg双9图形学方向，有一段雷火日常实习。3月中旬开投的，客户端引擎都投，有面就面，简单记录一下。简历挂：鹰角：3.18 投递 3.20 挂莉莉丝：3.18 投递 3.20 挂腾讯：3.11 光子一面，第一场面试啥都没准备好，秒挂3.17 光子一面，感觉还行，但是七天不出结果自动挂3.25 光子一面，感觉也还行，但又是七天不出结果自动挂光子是真离谱，不知道为什么喜欢卡人，甚至中间发了好几封邮件催，要挂早点挂了让别人捞不行？3.31 腾讯地图约面，拒，非游戏部门不想面4.6 天美一面，手撕没撕出来，聊得还行，秒过4.10 天美二面，也比较轻松，秒过4.14 天美HR面网易：3.28 互娱笔试4.2...

第一道，镜子反射求光照强度（ac）第二道，拓补排序但可以并行（过了80%）我是菜鸟，不知道能不能被约面试😑，我自己写的这两题代码还在，我不知道能不能发出来，大家想看的话可私我

1. 内存对齐怎么理解？下面两个结构体的大小是多少？答案：内存对齐主要是为了让 CPU 更高效地访问数据。结构体成员不是简单地按字段大小相加，而是会按照成员自身对齐要求和结构体整体对齐要求插入 padding。 struct S1 { char c; double b; int i; }; struct S2 { S1 s; float f; }; 在常见 64 位环境下，double 按 8 字节对齐，int 按 4 字节对齐，char 按 1 字节对齐。S1 的布局一般是：char c 占 1 字节为了让 double b 按 8 字节对齐，中间补 7 字节double b 占 8 字节i...