一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1244|回复: 12
收起左侧

[找工就业] 狗家昂塞特

[复制链接] |试试Instant~ |关注本帖
天马行空2012 发表于 2017-11-2 11:53:41 | 显示全部楼层 |阅读模式

2017(10-12月)-[]CE硕士+fresh grad 无实习/全职 - 内推| 码农类全职@Googlefresh grad应届毕业生

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

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

x
一共四轮:

第一轮是给一个矩阵,标注 0或者1,如果某一个格子有三个邻居为1,则把其值改变成1; 若其有两个邻居为1,则状态不变;其他情况下,其值改为0,输出状态改变后的矩阵

第二轮,给定一个长度为n+1的数组,包含元素1到n和一个空位,要求利用给定的一个swap(index i, index j)函数来对数组排序,只能对空位和某一数字进行交换,对数组排序,并把空位放在最后

第三轮, 给定一个字符串,判断其是否能encoding成另一个给定字符串,

第四轮,有一个函数,输入若干个平面上的点,可以把这些点分成若干个合理的组。需要写出测试程序来验证这个函数的输出是否正确

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. more info on 1point3acres.com

补充内容 (2017-11-2 11:54):
发帖的时候没注意,请版主把帖子移到面经板块
 楼主| 天马行空2012 发表于 2017-11-6 23:18:47 | 显示全部楼层
weiliango 发表于 2017-11-6 13:58
请教一下楼主那第四题这个function原本的分组策略是什么样的呢?

没有明确的策略,合理即可。 比如,靠的近的点都分在同一组。

评分

1

查看全部评分

回复 支持 1 反对 0

使用道具 举报

ICong 发表于 2017-11-2 12:17:08 | 显示全部楼层
lz能否详细讲下第四题,多谢多谢!
回复 支持 反对

使用道具 举报

cs900601 发表于 2017-11-2 12:20:15 | 显示全部楼层
第四轮莫非是 K-Means ?
回复 支持 反对

使用道具 举报

 楼主| 天马行空2012 发表于 2017-11-2 12:20:31 | 显示全部楼层
ICong 发表于 2017-11-2 12:17
lz能否详细讲下第四题,多谢多谢!

就是让你来写一个程序来验证给定的这个函数是否会输出预期的结果,这个函数的内部实现不用管。
回复 支持 反对

使用道具 举报

张欣 发表于 2017-11-2 12:50:31 | 显示全部楼层
求问楼主第二题思路 感谢 祝offer!
回复 支持 反对

使用道具 举报

weiliango 发表于 2017-11-6 13:56:58 | 显示全部楼层
张欣 发表于 2017-11-2 12:50
求问楼主第二题思路 感谢 祝offer!

usc的????
回复 支持 反对

使用道具 举报

weiliango 发表于 2017-11-6 13:58:46 | 显示全部楼层
天马行空2012 发表于 2017-11-2 12:20. 1point3acres.com/bbs
就是让你来写一个程序来验证给定的这个函数是否会输出预期的结果,这个函数的内部实现不用管。

请教一下楼主那第四题这个function原本的分组策略是什么样的呢?
回复 支持 反对

使用道具 举报

quintobenchen 发表于 2017-11-7 00:24:19 | 显示全部楼层
楼主请问第四题是考测试?
回复 支持 反对

使用道具 举报

 楼主| 天马行空2012 发表于 2017-11-7 06:33:39 | 显示全部楼层
quintobenchen 发表于 2017-11-7 00:24
楼主请问第四题是考测试?

是的,写一个测试程序
回复 支持 反对

使用道具 举报

天道酬勤 发表于 2017-11-7 23:52:28 | 显示全部楼层
楼主能说一下timeline吗
回复 支持 反对

使用道具 举报

cj.zheng 发表于 2017-11-8 23:56:22 | 显示全部楼层
同求楼主能否提供一下最后一题的一些细节
回复 支持 反对

使用道具 举报

changju0310 发表于 2017-11-9 11:31:37 | 显示全部楼层
第二题难道不是A*搜索算法吗.......
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-19 16:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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