查看: 6826| 回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

[找工就业] 不知道论坛里有没有人见过这个东西-google foobar

全局:

2011(1-3月)-CS本科+短暂实习或全职不超过3个月 | 网上海投| 码农类General全职@google

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
大体是这样的 楼主上次在Google搜索java的语法问题 突然发现搜索界面出现一个对话框 问我想不想要一个code chanllenge..然后我就点进去了..--
瞬间被带到了一个linux terminal 然后给了三道编程题做..well 实际上这三道题根本来讲就是数学题 要用java或者Python写.

据网上说这是google最新的recuriting方式..不过我很好奇为什么三道题都是数学题.. 具体看这个http://www.businessinsider.com/g ... r-challenge-2014-11

第一道题是求N叉树node的个数 第二道大体描述就是. 给你一个integer array,你可以让其中一个数+1的同时让另一个数-1,知道尽可能的让数组里的所有数都相等,input是array output是相等数字数量的最大可能数.其实跟那个+-1没关系...直接求平均数然后一个判断语句结束... Waral dи,

第三道题有点tricky,给你一组数1,3,9,27,81..(所有3的N次方)作为砝码. 你有一个天平,左边重量是input X,右边重量0,让你想办法根据Input x写出怎么用这些砝码让这个天平平衡.一个砝码只能用一次. input 是X, output是一个STRING ARRAY, 举例讲如果x=2, 那么output的array里面就是"L","R".  array的每个index都代表第n个砝码, L ,R的意思就是, 左边(L)放第一个砝码(1),然后第二个砝码(3)放在右边. 如果x=8,那么结果就是"L","-","R". “-”代表不放第n个砝码,所以意思就是,第一个(1)放左边,第二个(3)不放,第三个放右边(9)。 8+1=9;以此类推.....

第三个结果都对..结果就是test cases过不去- - 我还在找bug中....不过很好奇如果过了究竟会发生什么...
.google  и

上一篇:求问有小伙伴做过fitbit的coding challenge吗?
下一篇:guidewire 的offer package
🔗
robend 2014-12-13 13:53:36 | 只看该作者
全局:
都对了会有圣诞老人的礼物
回复

使用道具 举报

🔗
jacgraphy 2014-12-13 15:10:41 | 只看该作者
全局:
请问第三题能不能这么做:. 1point3acres
把X转换成三进制数,然后从最低位的数字开始往高位扫,碰到0或者1跳过,碰到2就在这一位加1,也就是这一位变成0然后进位,然后接着判断直到所有位都检查过了。最后加出来的数,数位上是1的直接对应到数组位置,那些砝码就是放在右边的,之前需要加1的位对应的砝码就是放在左边的。
回复

使用道具 举报

🔗
 楼主| liqiyang1908 2014-12-13 17:23:59 | 只看该作者
全局:
可以的 我看有人这么做的 但是我当时实在没想到能用三进制解..
回复

使用道具 举报

🔗
jacgraphy 2014-12-14 03:24:14 | 只看该作者
全局:
liqiyang1908 发表于 2014-12-13 04:23
可以的 我看有人这么做的 但是我当时实在没想到能用三进制解..

好的,谢谢~话说lz当时做的时候限时大概多少?
回复

使用道具 举报

🔗
 楼主| liqiyang1908 2014-12-15 05:42:36 | 只看该作者
全局:
jacgraphy 发表于 2014-12-14 03:24
好的,谢谢~话说lz当时做的时候限时大概多少?
..
第一道一天 第二道两天 第三道三天
回复

使用道具 举报

🔗
carter13466 2015-1-14 04:36:35 | 只看该作者
全局:
我也收到了,我是第一道两天,第二道三天
回复

使用道具 举报

🔗
ww55201 2015-5-31 05:24:53 | 只看该作者
全局:
楼主我最近也收到这个,很好奇楼主当时做了几道?真的有下文被联系吗?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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