Quora 面经

店面
1. Find peak value in an array
2. 一个array 在1-n之间，

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

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

前想到的是dp做法，但是不确定。
店面有必要这么难么。

想问下楼主第二题。题目是说array存的是在1-n之间的整数吗? 感觉比较直接的方法是扫一遍array，把(数字，occurrences)存到hashmap里。假设hashmap有m个entry, 如果mlogm < n, 就把key sort一遍，不然就从1到n遍历一遍。遍历的时候保留sum1, sum2, greedily加最大的sum。楼主的dp是怎么做的呢?

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

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

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

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

这公司就是以难题出名的

kungfu 发表于 2018-5-10 11:16
这公司就是以难题出名的

我没搞懂为什么要面这么难的题，他们公司是有多好。。

Timofu 发表于 2018-5-10 11:18
我没搞懂为什么要面这么难的题，他们公司是有多好。。

我就见过一个人去那儿 就是bar的问题 他们好这口 bar高同事水平也高

kungfu 发表于 2018-5-10 11:19
我就见过一个人去那儿 就是bar的问题 他们好这口 bar高同事水平也高

我之前看过他们的解释是说觉得刷难题是基本能力的体现。

Timofu 发表于 2018-5-10 11:29
我之前看过他们的解释是说觉得刷难题是基本能力的体现。

刷题转码 工资翻倍

hihocoder上有个类似的题目：https://hihocoder.com/problemset/problem/1601  限定了能取出的值是M个。  不过DP解法类似，在这里：https://hihocoder.com/discuss/question/4931