一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 311|回复: 0
收起左侧

好早以前的google电面两轮

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

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

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

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

x
google两轮电面, 12月面的,忘了发了,补上. 1point 3acres 璁哄潧

第一面, 国人大哥, 非常亲切,小弟给32个赞!但是是人生的第一次电面,直接蒙圈。最后连如何swap俩数都不会写了TT,大哥一直在安慰我,说不要放弃,其实非常简单的,不要想复杂了。真是对不起大哥,大哥后来又给我加了一轮。
transpose matrix :. Waral 鍗氬鏈夋洿澶氭枃绔,
        for i in (0, n-1)
                for j in( 0, i)
                        swap(i, j);
. more info on 1point3acres.com
真的就是这样就可以完事的 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里面的
答: barycentric coordinates
. 1point 3acres 璁哄潧
我只有第一题答偏了,我说的是octree。小哥最后给的评价是, unfamiliar with datastructure,. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
solid in algorithm,然后把我挂了。anyway, moveon, 感觉对不起国人大哥。。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

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

custom counter

GMT+8, 2016-12-8 12:00

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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