由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 问个看来的狗家面经题
相关主题
问个狗家面经题问个.ihas1337code blog上面的经典DP题
问个G家面经题大家都在做carrer cup,问个白痴级的问题
boggle game是不是只有backtracking的解法?问个关于set的题
这个题能有几种解法?问个关于xpath的问题,求大牛帮忙
问个概率题问个经典的面试题
问个经典问题的improvement问个这个排序问题
问个老题目这面经题怎么用动态规划做呢?
问个array in place operation的题目做面经题,怎么知道自己作对了没有?
相关话题的讨论汇总
话题: 积木话题: 口袋话题: 字典话题: 排字话题: 号口
进入JobHunting版参与讨论
1 (共1页)
w******e
发帖数: 1621
1
也是版上看的,原题不好解释,我换了个说发,lz要是看到了还希望说说解法
(1)你有很多积木 每一个积木上写有a-z之中的一个字母, a-z都有无数个
(2)你有4个口袋, 标号1-4
(3)你有一本字典
问题是:每个口袋里现在可以放5个积木,选好之后,依次从1-4号口袋里选一个积木出
来排字,(一号口袋拿出来的排第一...),要求能排出最多的字典里有的字。
T*****u
发帖数: 7103
2
这个不是面试官拍屁股想出来的法子吗
w******e
发帖数: 1621
3
也是版上看的,原题不好解释,我换了个说发,lz要是看到了还希望说说解法
(1)你有很多积木 每一个积木上写有a-z之中的一个字母, a-z都有无数个
(2)你有4个口袋, 标号1-4
(3)你有一本字典
问题是:每个口袋里现在可以放5个积木,选好之后,依次从1-4号口袋里选一个积木出
来排字,(一号口袋拿出来的排第一...),要求能排出最多的字典里有的字。
T*****u
发帖数: 7103
4
这个不是面试官拍屁股想出来的法子吗
M**********7
发帖数: 378
5
这题大牛有什么好方法么?除了暴力。

【在 w******e 的大作中提到】
: 也是版上看的,原题不好解释,我换了个说发,lz要是看到了还希望说说解法
: (1)你有很多积木 每一个积木上写有a-z之中的一个字母, a-z都有无数个
: (2)你有4个口袋, 标号1-4
: (3)你有一本字典
: 问题是:每个口袋里现在可以放5个积木,选好之后,依次从1-4号口袋里选一个积木出
: 来排字,(一号口袋拿出来的排第一...),要求能排出最多的字典里有的字。

c*********t
发帖数: 171
6
我觉得这个可能想考近似算法。因为20块积木的可能组合有26的20次方,精确解太大了
。近似解、次优解可能现实一点。

【在 w******e 的大作中提到】
: 也是版上看的,原题不好解释,我换了个说发,lz要是看到了还希望说说解法
: (1)你有很多积木 每一个积木上写有a-z之中的一个字母, a-z都有无数个
: (2)你有4个口袋, 标号1-4
: (3)你有一本字典
: 问题是:每个口袋里现在可以放5个积木,选好之后,依次从1-4号口袋里选一个积木出
: 来排字,(一号口袋拿出来的排第一...),要求能排出最多的字典里有的字。

M**********7
发帖数: 378
7
嗯, 应该是这个思路。
可能可以讨论在字典中同长度字符个数远小于可能的组合个数的情况。 但想不太好怎
么用。
trie应该不对,因为每个字符位置是等效的。
或者就是贪心或转化成A*:总是找该位置上出现最多的前K个字符。
就算这个是设计题,有什么好侃的么?

【在 c*********t 的大作中提到】
: 我觉得这个可能想考近似算法。因为20块积木的可能组合有26的20次方,精确解太大了
: 。近似解、次优解可能现实一点。

1 (共1页)
进入JobHunting版参与讨论
相关主题
做面经题,怎么知道自己作对了没有?问个概率题
解一道 GOOGLE 面试题 ...问个经典问题的improvement
一点总结,抛砖引玉问个老题目
[合集] 面试题求解问个array in place operation的题目
问个狗家面经题问个.ihas1337code blog上面的经典DP题
问个G家面经题大家都在做carrer cup,问个白痴级的问题
boggle game是不是只有backtracking的解法?问个关于set的题
这个题能有几种解法?问个关于xpath的问题,求大牛帮忙
相关话题的讨论汇总
话题: 积木话题: 口袋话题: 字典话题: 排字话题: 号口