查看: 1265|回复: 17
Google电面。。。求过😭
精华主题学分
中级农民-加分请看右边栏-多参与|分享|记录|反馈, 积分 141, 距离下一级还需 359 积分
在线时间 小时
月) 码农类 硕士 实习@Google - 内推 - 技术电面&|Otherfresh grad应届毕业生
注册一亩三分地论坛，查看更多干货！
才可以下载或查看，没有帐号？
下午刚刚面的，攒人品。。。求过。。。。
第一面是美国小哥，好像是新的面试官，自己都有点紧张。人很nice，随便聊了下简历就开始做题。题目并不难，实现bigint里面的方法。把数变成数组＋1这种，其中写出了几个bug也是自己蠢。最后一个follow是把一组数加起来，还没写完时间就到了，小哥说，思路是对的，就让我问问题了。. /bbs
第二面是个中国姐姐，上来自我介绍一下就直接出题了。第一个是把string的所有digit reverse，自己写了个愚蠢的bug硬是看了好久才发现。。。浪费了好多时间，姐姐让写了几个test case， 用case走了一遍代码就说这道题时间太长了，我们下一题。第二个是把排序好数组里面的出现次数超过1次的数字的最后一个index返回，让用binary search写了一下，说了一下效率，用一个case走了一遍之后，时间就到了
题目都不难。。。可是楼主做的并不好。。。。从商科转到码农半年。。。。真是伤不起。。。。祝大家好运
<p id="rate_211" onmouseover="showTip(this)" tip="感谢分享！&大米 + 20 升
" class="mtn mbn">
<p id="rate_268" onmouseover="showTip(this)" tip="谢谢你的介绍！&大米 + 3 升
" class="mtn mbn">
<p id="rate_542" onmouseover="showTip(this)" tip="感谢分享！&大米 + 1 升
" class="mtn mbn">
<p id="rate_35" onmouseover="showTip(this)" tip="小松鼠太腻害了！！&大米 + 5 升
" class="mtn mbn">
精华主题学分
在线时间 小时
第一题像是leetcode里的Plus One...
精华主题学分
在线时间 小时
求问第一面，bigint那是什么题啊？能不能详细说一下呢？
精华主题学分
在线时间 小时
.鏈枃鍘熷垱鑷1point3acres璁哄潧
求问第一面，bigint那是什么题啊？能不能详细说一下呢？.鏈枃鍘熷垱鑷1point3acres璁哄潧
不是lc原题目测。。。。就是给你一个数字，然后你把他的每一位都放在array里操作，加和
精华主题学分
在线时间 小时
不是lc原题目测。。。。就是给你一个数字，然后你把他的每一位都放在array里操作，加和
那你是怎么做的呢？求解答求解答
精华主题学分
在线时间 小时
第二题是返回任意一个还是怎么着
精华主题学分
在线时间 小时
那你是怎么做的呢？求解答求解答
当时写的代码看不到了，进位的话加个carry 然后很多个数加和的话用iterator
精华主题学分
在线时间 小时
第二题是返回任意一个还是怎么着
不是任意的， input一个int， 返回这个int的出现的最后一个index
精华主题学分
在线时间 小时
不是任意的， input一个int， 返回这个int的出现的最后一个index
lz 给几个例子吧
比如说： . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
1 2 3 4 5 6返回什么？
1 2 4 4 5 返回什么？. from: /bbs
1 2 3 3 4 5 5 6返回什么？
精华主题学分
在线时间 小时
第二题把排序好数组里面的出现次数超过1次的数字的最后一个index返回用binary search怎么做？能达到O（logn）的效率吗？谢谢
精华主题学分
在线时间 小时
第二题把排序好数组里面的出现次数超过1次的数字的最后一个index返回用binary search怎么做？能达到O（logn ...
log(N) + K
N: number of elements in the array
K: duplicates of target element int the array
精华主题学分
在线时间 小时
第二题其实就是c++库函数的lessthan
精华主题学分
在线时间 小时
log(N) + K
N: number of elements in the array
K: duplicates of target element int the array 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
所以这题的意思是给一个array和一个int型target，然后找到那个target最后一次出现的index是吗？
我还以为是输入没有target然后在所有数字里面找到出现次数超过一次的数字最后一个index返回。比如[1,1,1,2,2]返回4这种……
精华主题学分
在线时间 小时
所以这题的意思是给一个array和一个int型target，然后找到那个target最后一次出现的index是吗？
我还以 ...
是啊 楼主没有说清楚。。。我觉得你的理解是正确的
精华主题学分
在线时间 小时
是啊 楼主没有说清楚。。。我觉得你的理解是正确的
恩，好吧，看帖太快了，原来楼主在回复里说了，是我自己没看仔细哈
精华主题学分
在线时间 小时
log(N) + K
N: number of elements in the array
K: duplicates of target element int the array
路人来说一句, 你这个实际是linear的, 肯定是不行的.这题有log的解法, 自己搜搜吧
精华主题学分
在线时间 小时
路人来说一句, 你这个实际是linear的, 肯定是不行的.这题有log的解法, 自己搜搜吧. Waral 鍗氬鏈夋洿澶氭枃绔,
嗯次优解 avg还是log(N)的
精华主题学分
在线时间 小时
第二题其实就是c++库函数的lessthan
这个写错了，是lower_bound函数
<form method="post" autocomplete="off" id="fastpostform" action="forum.php?mod=post&action=reply&fid=145&tid=175068&extra=&replysubmit=yes&infloat=yes&handlekey=fastpost"
onSubmit="
// TODO Howard 11/3/2015
var sbtn = $('fastpostsubmit');
sbtn.disabled =
sbtn.innerHTML = ' 回复发表中... ';
sbtn.setAttribute('background', sbtn.style.background);
sbtn.setAttribute('bordercolor', sbtn.style.borderColor);
sbtn.style.background = '#C7C7C7';
sbtn.style.borderColor = '#8B8B8B';
var form =
// --product--
var isValid = fastpostvalidate(form, null, 0);
if(!isValid) reoverBtn();
return isV
// --product--
// --testing--
//setTimeout(function() {
// var isValid = fastpostvalidate(form, null, 0);
// if(!isValid) reoverBtn();
//}, 2000);
// --testing--
您需要登录后才可以回帖
回帖并转播
回帖后跳转到最后一页
Instant搜索更强大，不扣积分，内容组织的更好更整洁！目前仍在beta版本，努力完善中！
一亩三分地推荐 /5
地主Warald亲手做你的申请，针对你的背景和目标，考虑申请、学习、就业、移民等系列问题，制定申请策略。
“offer”指全额奖学金，免学费全免+每月工资，Berkeley, CMU, JHU, UIUC, Gatech, UMich, UCLA, Columbia，欢迎观赏。
电子工程、计算机、统计、金数金工、化工等, Stanford, Berkeley, CMU, Cornell, Yale, Columbia, Chicago, Duke, UPenn, UIUC, Brown, UMich, JHU等
有留学、申请、找工、职业规划上的难题？先上论坛提问！
论坛考古也帮不上忙，发帖得到的回答仍然不够？电话找Warald来解答！
WARALD新书上市啦：《你不知道的美国留学》清华大学出版社，各大电商发售
Powered by手机网站：
有没有肯帮助农民的记者，对于求助无门的这...
农村土地-其他 |
有没有肯帮助农民的记者，对于求助无门的这些弱势群体，有谁能真正的帮助他们呢！&#128557;&#有没有肯帮助农民的记者，对于求助无门的这些弱势群体，有谁能真正的帮助他们呢！&#128557;&#128557;
证据补充：&&本人及服务专家登录可见
风险评测：&&本人及服务专家登录可见
10分钟快速响应
短信提醒，微信查看
2774275人次得到帮助
99%用户好评
1457 位法律专家在线答疑
王远洋 法务咨询师
21 年 执业经验
王远洋法律事务工作室
擅长领域：
婚姻家庭道路交通工伤工亡
回答数：72859
4 年 执业经验
湖北山河律师事务所
擅长领域：
婚姻家庭财产房产债权债务
回答数：20476
5 年 执业经验
河北一力律师事务所
擅长领域：
婚姻家庭合同纠纷刑事犯罪
回答数：11346
4 年 执业经验
重庆泰源律师事务所
擅长领域：
婚姻家庭债权债务刑事辩护
回答数：10656
王晓波 企业法律顾问
17 年 执业经验
金盾法律救助与法学研究中心
擅长领域：
工伤工亡医疗纠纷公司企业
回答数：8839
擅长领域：
婚姻家庭道路交通合同纠纷
回答数：7832
相关法律知识
用户声音：
我怎么离婚？我怎么争孩子抚养权？财产怎么分？这一切千头万绪，咨询了法务在线专业婚姻律师，给我解答的很快，很详细，还很有耐心，切实解决了我的问题。以后再有法律问题要咨询，还会来这个网站，太便捷了，省了跑路去律所。
用户声音：
在法务在线咨询，不用出门，不用求人，在线解决法律问题。不用找关系，不用走弯路，便捷地解决非常复杂的法律难题。当然，问题描述得越详细，越能发现问题的关键在哪里，提问者认真，解答者更认真，这样省时间、省金钱，身心愉悦。
—— wyy73430
用户声音：
足不出户上法务在线，法律事务，在线解决！一对一服务，支付少量的钱就可以获得高品质的专业服务，法律专家快速、全面、详细评估案情并分析法律风险，提供针对性的建议和法律依据帮我解决了问题。
—— hail2008
用户声音：
这里的法律专家服务就是好，回复得及时，而且是一对一的，不像其他地方你一言我一语很凌乱，价格自免费到付费各档次都有，用户可以各取所需，真是我喜欢的法务在线！其他帐号一键登录:
& 科二紧张腿发抖怎么办啊&#128557;&#128557;
查看: 1372|回复: 10
手机看此贴：
用得意APP扫一扫
微信扫一扫 转发至朋友圈
UID872464&好友&帖子&主题&精华0&小红花0 &积分0&在线时间0 小时&注册时间&阅读权限5&最后登录&
UID872464&帖子&精华0&金币0 &威望0 &注册时间&
今天看考场，第一把模拟考试直角转弯压线挂了，第二把才合格，模拟过程中侧方停车，倒车入库腿一直在抖，太紧张&#128557;&#128557;怎么办
UID139395&好友&帖子&主题&精华0&小红花18 &积分4062&在线时间550 小时&注册时间&阅读权限85&最后登录&
UID139395&帖子&精华0&金币2962 &威望0 &注册时间&
很正常，祝你明天通过
UID603549&好友&帖子&主题&精华0&小红花33 &积分2531&在线时间19 小时&注册时间&阅读权限75&最后登录&
UID603549&帖子&精华0&金币2496 &威望0 &注册时间&
想想就算挂了能损失什么。
UID683851&好友&帖子&主题&精华0&小红花2 &积分1031&在线时间31 小时&注册时间&阅读权限55&最后登录&
UID683851&帖子&精华0&金币969 &威望0 &注册时间&
明天考试的每个项目间隙多休息思考一下下面的项目该怎么做，深呼吸不要怕 ，也不要想太多，一点会过的！
UID872464&好友&帖子&主题&精华0&小红花0 &积分0&在线时间0 小时&注册时间&阅读权限5&最后登录&
UID872464&帖子&精华0&金币0 &威望0 &注册时间&
谢谢&#128513;
UID872464&好友&帖子&主题&精华0&小红花0 &积分0&在线时间0 小时&注册时间&阅读权限5&最后登录&
UID872464&帖子&精华0&金币0 &威望0 &注册时间&
谢谢马教练，其实自己也觉得心态一点要放好
UID714504&好友&帖子&主题&精华0&小红花16 &积分1175&在线时间15 小时&注册时间&阅读权限55&最后登录&
UID714504&帖子&精华0&金币1145 &威望0 &注册时间&
模拟得时候挂是好事，模拟不挂很多都挂个
UID601111&好友&帖子&主题&精华0&小红花62 &积分1187&在线时间63 小时&注册时间&阅读权限55&最后登录&
UID601111&帖子&精华0&金币1061 &威望0 &注册时间&
UID523889&好友&帖子&主题&精华0&小红花5 &积分105&在线时间5 小时&注册时间&阅读权限30&最后登录&
UID523889&帖子&精华0&金币95 &威望0 &注册时间&
我也不知道，还没开始考驾照，加油哦，你一定可以的
UID783070&好友&帖子&主题&精华0&小红花10 &积分1685&在线时间62 小时&注册时间&阅读权限65&最后登录&
UID783070&帖子&精华0&金币1561 &威望0 &注册时间&
把腿顶在台子上，就不会抖了
版权所有& Powered by我意外怀孕了，可不想要，怎么办_百度宝宝知道求大神帮忙看看啊，急急急_百度知道
求大神帮忙看看啊，急急急
//c&nbsp.hiphotos://c.baidu.hiphotos.jpg" target="_blank" title="点击查看大图" class="ikqb_img_alink"><img class="ikqb_img" src="/zhidao/pic/item//zhidao/wh%3D600%2C800/sign=173923ecd639bb1df2febd3ada6aa014c086f06f0f2;<a href="http.jpg" esrc="/zhidao/wh%3D450%2C600/sign=ac65c67506e77cec29e27/9f2febd3ada6aa014c086f06f0f2.hiphotos.baidu://c
提问者采纳
3.professor
6.perparaing7.graduate,graduation8generation9literary
10composition11select12inform sb.of sth.13approve of sb. to do sth
14in charge of15charge sb. with sth.17more...than...
哈哈哈，好啊
呵呵，谢谢
提问者评价
你的回答完美的解决了我的问题，谢谢！
和你一起看风景
来自：作业帮
其他类似问题
为您推荐：
其他2条回答
这么简单，你可以自己写的
这是几年纪的&#128557;
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁