详谈如何最大化利用career fair

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 1098|回复: 11
收起左侧

[算法题] 06/29 Google OA 2018 For Fall Internship

[复制链接] |试试Instant~
我的人缘0
Aaronkung00 发表于 2018-6-30 01:44:13 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (38)
 
 
2% (1)  踩

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

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

x
大家好!
這是我第一篇發文,還不是很熟悉請大家多多指教:)
平時在地里受益良多,剛剛做完Google OA,立馬來回報一下!(原本預想會是花圃跟時間的題,結果沒有)
小弟看來是掛了平常人品太差天要亡我QQ...我在最後兩分鐘的時候網路斷了..第一題的正確版本不知道有沒有被存到並送出
抒發完了!來看題吧!大家一起加油!

第一題:
Assume you are playing a card game in which each card has a cost and a damage caused to your opponent.
Write a function:
class Solution
{
      public boolean Solution (int total_money, int total_damage , int[] costs, int[] damages){}
}

that given:

  • integer total_money : total money you have
  • integertotal_damage : total damage to be caused
  • array costs of integers (size N) : the cost of every card
  • array damages of integers (size N) : the damage caused to your opponent by every card


should return true if it is possible to cause at least total_damage amount of damage to your opponent using
a maximum of total_money units of money, or false otherwise. Each card can be selected only once.


For example, given total_money = 5, total_damage = 3, costs = [4,5,1] and damages = [1,2,3] your function
should return true. You can scause at least total_damage amount of damage to your opponent using a
maximum oftotal_money units of money in 2 different ways:


  • By selecting the third card whose cost is 1 and damage is 3.
  • By selecting the first and third card whose cost are (4,1) and damage caused to another player are (1,3)


It is possible to cause at least 3 units of damage to your opponent, therefore, ther answer is true.


Assume that:


  • N, total_money and total_damage are integers within the range [1..1,000]
  • each element of arrrays costs, damages is an integer within the range [1...1,000]



第二題:
Write a function:
class Solution
{
      public int solution(String S, String T) {}
}


that, given a string S and a string T, return 1 if it's possible to convert string S into string T by deleting some(possible zero)
characters from string S, and otherwise returns 0.


For example, given S="abcd" and T="abd" the function should return 1. We can delete 'c' from string S to convert string S into
string T. However, given S="ab" and T="ba" the function should return 0.


Assume that:
  • the length of ('S' , 'T') is within the range [1..1,000]
  • strings S and T consist only of lower-case letters (a-z).



大家加油!有問題歡迎一起討論!
如果大家願意,賞我一點米吧~感謝大家


评分

参与人数 4大米 +16 收起 理由
捣乱 + 5 很有用的信息!
一个考完托福的废人 + 5 给你点个赞!
zjdeng + 3 很有用的信息!
Johann + 3 严禁人身攻击、脏话、戾气,屡犯会被封号!

查看全部评分


上一篇:刷题打卡帖
下一篇:求大牛指点职场迷茫的我
我的人缘0
Yuedandanyue 发表于 2018-7-5 06:16:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  76% (13)
 
 
23% (4)  踩
lz, what position you applied? thx
回复

使用道具 举报

全球28万学生4.7分推荐
我的人缘0
svsf91 发表于 2018-7-5 06:50:55 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (10)
 
 
0% (0)  踩
第一题背包?第二题好像扫一遍
回复

使用道具 举报

我的人缘0
 楼主| Aaronkung00 发表于 2018-7-5 08:14:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (38)
 
 
2% (1)  踩
Yuedandanyue 发表于 2018-7-5 06:16
lz, what position you applied? thx

Software Engineering Internship
回复

使用道具 举报

我的人缘0
 楼主| Aaronkung00 发表于 2018-7-5 08:26:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (38)
 
 
2% (1)  踩
svsf91 发表于 2018-7-5 06:50
第一题背包?第二题好像扫一遍

恩沒錯背包DP

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
ob123 发表于 2018-7-5 22:19:06 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  18% (38)
 
 
81% (164)  踩
第二题楼主用什么方法,dp吗
回复

使用道具 举报

我的人缘0
Hongbin 发表于 2018-7-6 00:25:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩

请问lz收到回复了吗
回复

使用道具 举报

我的人缘0
 楼主| Aaronkung00 发表于 2018-7-6 02:32:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (38)
 
 
2% (1)  踩
ob123 发表于 2018-7-5 22:19
第二题楼主用什么方法,dp吗

我是往前掃一遍 或者 recursive 從後面掃都可以
DP的思路我還沒有想過 可以說說看你的想法討論一下!

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
 楼主| Aaronkung00 发表于 2018-7-6 02:33:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (38)
 
 
2% (1)  踩
Hongbin 发表于 2018-7-6 00:25
请问lz收到回复了吗

7/3 收到電話面試邀請 現在目前還在安排時間中
回复

使用道具 举报

我的人缘0
ob123 发表于 2018-7-6 02:41:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  18% (38)
 
 
81% (164)  踩
Aaronkung00 发表于 2018-7-6 02:32
我是往前掃一遍 或者 recursive 從後面掃都可以
DP的思路我還沒有想過 可以說說看你的想法討論一下!

跟lc那道题可以replace insert delete 三种情况用的dp,这里我不知道能不能用dp
回复

使用道具 举报

我的人缘0
KevinSAP 发表于 2018-8-15 09:04:30 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (24)
 
 
14% (4)  踩
Mark, thanks for sharing.

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
baidujoker 发表于 2018-8-16 05:13:49 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
第一个题可以重复抽卡吗?
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

GMT+8, 2018-9-24 05:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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