Mock interview for data science
模拟面试,相约周日:DS403 Experience Interview

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
有你有策略
微策略(MicroStrategy)
2019校园招聘火热进行中
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 1612|回复: 11
收起左侧

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

[复制链接] |试试Instant~
我的人缘0
Aaronkung00 发表于 2018-6-30 01:44:13 | 显示全部楼层 |阅读模式
该内容以做模糊处理,您需要登录后才可查看. 登录 | Sign Up 注册获取更多干货
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (40)
 
 
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).



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


评分

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

查看全部评分


上一篇:刷题打卡帖
下一篇:求大牛指点职场迷茫的我
我的人缘0
ob123 发表于 2018-7-6 02:41:18 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
100% (1)   【踩】
全局: 顶  20% (43)
 
 
79% (168)  踩
Aaronkung00 发表于 2018-7-6 02:32
我是往前掃一遍 或者 recursive 從後面掃都可以
DP的思路我還沒有想過 可以說說看你的想法討論一下!

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

使用道具 举报

全球28万学生4.7分推荐
我的人缘0
Yuedandanyue 发表于 2018-7-5 06:16:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (16)
 
 
20% (4)  踩
lz, what position you applied? thx
回复

使用道具 举报

我的人缘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% (40)
 
 
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% (40)
 
 
2% (1)  踩
svsf91 发表于 2018-7-5 06:50
第一题背包?第二题好像扫一遍

恩沒錯背包DP
回复

使用道具 举报

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

使用道具 举报

我的人缘0
Hongbin 发表于 2018-7-6 00:25:08 | 显示全部楼层

请问lz收到回复了吗
回复

使用道具 举报

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

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

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|联系我们&一亩三分地论坛声明

GMT+8, 2018-11-17 10:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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