一道题 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

相关主题
● Jane Street 面经	● F家的一道题。看起来好像很凶残的样子。求大家给思路给想法。。囧
● An online coding test problem	● Given coins of value {k1, k2, ..., km}, 用最少硬币数组成一个sum 咋做啊
● 问一道twitter面试题	● 找零钱dp的问题
● 一道面试改错题，求答案	● 问道硬币题目
● 来个面经：unfair coin問題	● 周一面试，把包子全发了吧~
● G(Youtube) Data Scientist 面经	● U.S. may have received roughly 60,000 H-1B petitions on day one of filing
● 两道F的题	● 中印PERM比 1：8
● Target coins	● 报一个被Low残疾的Offer

相关话题的讨论汇总
话题: flip话题: 全部都是话题: 道题话题: 面人话题: 头绪

(共1页)

a********c
发帖数: 3657

今天面人，组里一人问了这个，想半天没想出头绪来。。。
10个coin，每次可以随机flip n个（不保证一定flip某个，也不保证一定能够flip），
当全部都是头就end，求全部都是头的最佳strategy（flip次数最少）。

k***g
发帖数: 166

唯一能想出来的是每次都按照tail的个数flip
比如一开始是oooxxo
那就flip 2个，如果变成oxxxxo就flip 4个
因为flip的个数大于或小于tail的个数的话一定还都得再来

今天面人，组里一人问了这个，想半天没想出头绪来。。。

【在 a********c 的大作中提到】

: 今天面人，组里一人问了这个，想半天没想出头绪来。。。
: 10个coin，每次可以随机flip n个（不保证一定flip某个，也不保证一定能够flip），
: 当全部都是头就end，求全部都是头的最佳strategy（flip次数最少）。

(共1页)

相关主题
● 报一个被Low残疾的Offer	● 来个面经：unfair coin問題
● 对leetcode的疑问	● G(Youtube) Data Scientist 面经
● 一道面试题	● 两道F的题
● 请教一个题目	● Target coins
● Jane Street 面经	● F家的一道题。看起来好像很凶残的样子。求大家给思路给想法。。囧
● An online coding test problem	● Given coins of value {k1, k2, ..., km}, 用最少硬币数组成一个sum 咋做啊
● 问一道twitter面试题	● 找零钱dp的问题
● 一道面试改错题，求答案	● 问道硬币题目

相关话题的讨论汇总
话题: flip话题: 全部都是话题: 道题话题: 面人话题: 头绪

boards