May 2009 - May 2017 论坛八周年-你的足迹,我的骄傲


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 580|回复: 0
收起左侧

好早以前的google电面两轮

[复制链接] |试试Instant~ |关注本帖
bentison90 发表于 2016-4-19 12:43:45 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Google - 网上海投 - HR筛选 |Failfresh grad应届毕业生

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

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

x
google两轮电面, 12月面的,忘了发了,补上

第一面, 国人大哥, 非常亲切,小弟给32个赞!但是是人生的第一次电面,直接蒙圈。最后连如何swap俩数都不会写了TT,大哥一直在安慰我,说不要放弃,其实非常简单的,不要想复杂了。真是对不起大哥,大哥后来又给我加了一轮。
transpose matrix :
        for i in (0, n-1).鏈枃鍘熷垱鑷1point3acres璁哄潧
                for j in( 0, i)
                        swap(i, j);

真的就是这样就可以完事的 TT, 不骗大家。。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴



第二面, 美国小哥,看我是学graphics的,
1. 要求是需要动态的load texture image,如果整个image很大,只需要load一小部分,应该如何优化。
答: 应该用quadtree, 把图像四分后再四分。。。 不需要写代码

2. 给一个image, m * n的, 让随机赋值使它成一个有a%纯黑, 100 - a %像素纯白的随机图像。
答: 像shuffle cards一样的方法shuffle整个image。请查看geekforgeek上的reservoir sampling

3. 如果做ray trace, 如何知道ray是不是落在triangle里面的. more info on 1point3acres.com
答: barycentric coordinates
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
我只有第一题答偏了,我说的是octree。小哥最后给的评价是, unfamiliar with datastructure,.鐣欏璁哄潧-涓浜-涓夊垎鍦
solid in algorithm,然后把我挂了。anyway, moveon, 感觉对不起国人大哥。。

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-5-29 08:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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