一亩三分地论坛

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

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

10/19 新鲜面经,常规题

[复制链接] |试试Instant~ |关注本帖
cc11328 发表于 2015-10-20 02:19:52 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Google - 内推 - 技术电面 |Passfresh grad应届毕业生

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

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

x
刚面完赶紧分享面经,楼主人品爆发,题目很简单,国人姐姐面的,已告知可以onsite
第一题:Q1.1: Spiral-print a string. Input: "ABCDEFG". Output: "AGBFCED".
  1. <p class="p1"><span class="s1">void Spiral_output(string &s){</span></p>
  2. <p class="p1"><span class="s1">     if(s.size() == 0) </span></p>
  3. <p class="p1"><span class="s1">        cout << “”;</span></p>-google 1point3acres
  4. <p class="p1"><span class="s1">     bool out_Fisrt = true;</span></p>
  5. <p class="p1"><span class="s1">     int front = 0;</span></p>. 鍥磋鎴戜滑@1point 3 acres
  6. <p class="p1"><span class="s1">     int end = s.size() - 1;</span></p>
  7. <p class="p1"><span class="s1">     while(front < end) {</span></p>
  8. <p class="p1"><span class="s1">         if(out_First == true) {</span></p>
  9. <p class="p1"><span class="s1">             cout << s[front++];</span></p>. visit 1point3acres.com for more.
  10. <p class="p1"><span class="s1">         }</span></p>
  11. <p class="p1"><span class="s1">         else {</span></p>.鐣欏璁哄潧-涓浜-涓夊垎鍦
  12. <p class="p1"><span class="s1">             cout << s[end--];</span></p>
  13. <p class="p1"><span class="s1">         }</span></p>
  14. <p class="p1"><span class="s1">     }</span></p>. more info on 1point3acres.com
  15. <p class="p1"><span class="s1">     if(front == end)</span></p>
  16. <p class="p1"><span class="s1">        cout << s[front];</span></p>. 鍥磋鎴戜滑@1point 3 acres
  17. <p class="p1"><span class="s1">}</span></p>
复制代码
第二题:N pearls:
Pearl i-th: price = pi

combine op: combines i-th pearl + j-th pearl
=> new pearl: price = pi + pj
   cost (of op) = pi + pj

task: combine all pearls into one eventually
minimize overall cost.

p0 = 5
p1 = 2
p2 = 1

method 0: op0: combine p0 & p1, cost = 7, p3 = 7; op1: cost = 8.
overall cost : 15
method 1: op0: combine p1 & p2, cost = 3, p3 = 3; op1: cost = 8.
overall cost = 11

  1. <p class="p1"><span class="s1">int getMinCost(vector<int> &pearls) {</span></p><p class="p1"><span class="s1">     if(pearls.size() == 0) return 0;</span></p><p class="p1"><span class="s1">     int res = 0;</span></p><p class="p1"><span class="s1">     priority_queue<int,vector<int>,greater<int>> record;</span></p><p class="p1"><span class="s1">     for(int cost : pearls) {</span></p><p class="p1"><span class="s1">         record.push(cost);</span></p><p class="p1"><span class="s1">     }</span></p><p class="p1"><span class="s1">     while(record.size() >= 2) {</span></p><p class="p1"><span class="s1">         int min = record.top();</span></p><p class="p1"><span class="s1">         record.pop();</span></p><p class="p1"><span class="s1">         int sec_min = record.top();</span></p><p class="p1"><span class="s1">         record.pop();</span></p><p class="p1"><span class="s1">         record.push(min + sec_min);</span></p><p class="p1"><span class="s1">         res += (min + sec_min);</span></p><p class="p1"><span class="s1">     }</span></p><p class="p1"><span class="s1">     res += record.top();</span></p><p class="p1"><span class="s1">     return res;</span></p><p class="p1"><span class="s1">

  2. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  3. . from: 1point3acres.com/bbs



  4. . Waral 鍗氬鏈夋洿澶氭枃绔,




  5. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.









  6. .1point3acres缃

  7. . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  8. </span></p><p class="p1"><span class="s1">}</span></p>
复制代码

评分

1

查看全部评分

 楼主| cc11328 发表于 2015-10-20 02:20:40 | 显示全部楼层
攒下人品,发出来竟然是乱码,题目很简单,相信小伙伴们自己就可以搞定
回复 支持 反对

使用道具 举报

liyanjia92 发表于 2015-10-20 10:18:20 | 显示全部楼层
cc11328 发表于 2015-10-20 02:20
攒下人品,发出来竟然是乱码,题目很简单,相信小伙伴们自己就可以搞定

请问第二题就是先选price小的组合起来再选大的吗?
回复 支持 反对

使用道具 举报

tangvictor 发表于 2015-10-20 10:37:21 | 显示全部楼层
请问是hr已经给你说可以onsite了还是面试官跟你说的?
回复 支持 反对

使用道具 举报

 楼主| cc11328 发表于 2015-10-20 10:42:43 | 显示全部楼层
tangvictor 发表于 2015-10-20 10:37
请问是hr已经给你说可以onsite了还是面试官跟你说的?
. From 1point 3acres bbs
面试官说的,聊了一下onsite的准备,hr还没有给信,估计要等几天吧,难道说这还有变数,别吓我
回复 支持 反对

使用道具 举报

 楼主| cc11328 发表于 2015-10-20 10:43:37 | 显示全部楼层
liyanjia92 发表于 2015-10-20 10:18
请问第二题就是先选price小的组合起来再选大的吗?

用个小根堆来存,每次取出最小的两个计算,一个贪心算法
回复 支持 反对

使用道具 举报

tangvictor 发表于 2015-10-20 10:50:11 | 显示全部楼层
cc11328 发表于 2015-10-19 22:42.鏈枃鍘熷垱鑷1point3acres璁哄潧
面试官说的,聊了一下onsite的准备,hr还没有给信,估计要等几天吧,难道说这还有变数,别吓我
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
没没没,我只是问下,我也今天面的,还不知道结果呢。。真羡慕你遇到个中国人
回复 支持 反对

使用道具 举报

 楼主| cc11328 发表于 2015-10-20 11:00:33 | 显示全部楼层
tangvictor 发表于 2015-10-20 10:50
没没没,我只是问下,我也今天面的,还不知道结果呢。。真羡慕你遇到个中国人

今天真是觉得好幸运,希望大家都有好结果,加油
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 17:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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