expedia 10月20号 oa

oa 75分钟三道题，忘截图了，借用版上的图片，第一题是merge string



第二题是给一个prices数组，要求给每个价格计算打折后的价

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ex： 0， 3， 4.

第三题 flower bouquets

用dp，dp[i] = dp[i - 1], 然后看i这个位置的花能否和前面两朵合在一起做成type1，如果可以的话， dp[i] = max(dp[i], dp[i - 3] + p), 如果能做成type2的话， dp[i] = max(dp[i], dp[i - 2] + q)

请问是new grad岗吗？

来自一亩三分地官方APP

求问楼主 flower bonquet 是什么思路

BOVae 发表于 2018-10-21 21:07
请问是new grad岗吗？

来自一亩三分地官方APP

是intern岗

能问一下楼主的时间线吗？

10/16内推， 10/17收到oa， 10/20提交oa，然后就在等消息了