由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 一道压缩算法面试题
相关主题
排序使得两个数组的两两绝对值之和最小huffman coding有没有会要求现场写code
地图压缩算法问一个quick sort partition的问题, 二爷请进
求教一道面试题请教一道Hulu的笔试题
full or complete binary tree的问题最优合并及证明
问一道微软的面试题-被难到了。愿意自断经脉的VMware面试经历
我的github地盘,欢迎大家互相follow.去startup主要还是看人
codility的两道题请教一个切割木材的问题
Google Intern有人面试被问到要求写Huffman coding吗?
相关话题的讨论汇总
话题: 15话题: 压缩算法话题: aaa话题: 2010话题: 10
进入JobHunting版参与讨论
1 (共1页)
j*t
发帖数: 184
1
假如有海量数据如下:
1/15/2010, 3:10:11, AAA, $500,000.00, B
1/15/2010, 3:10:15, BBB, $350,149.00, S
1/15/2010, 3:11:20, AAA, $500,100.00, B
1/15/2010, 3:15:10, CABDE, $1.49, B
如何设计压缩算法得到最大压缩比?
M***0
发帖数: 1180
2
可以从内容的层面上考虑吗?
还是只能从字符的层面?
j*t
发帖数: 184
3
应该是opened.不让用dictionary-based的东东。

【在 M***0 的大作中提到】
: 可以从内容的层面上考虑吗?
: 还是只能从字符的层面?

M***0
发帖数: 1180
4
当成open题,针对他的内容怎么设计到最后都得用字典吧。
不能用字典法,就只能用字符统计法了。一般对文本的编码就是arithmetic和huffman两种,如果对方是出发点是面基本功,那就只能是这个答案了
a****l
发帖数: 8211
5
都变成数字或者枚举.

【在 j*t 的大作中提到】
: 假如有海量数据如下:
: 1/15/2010, 3:10:11, AAA, $500,000.00, B
: 1/15/2010, 3:10:15, BBB, $350,149.00, S
: 1/15/2010, 3:11:20, AAA, $500,100.00, B
: 1/15/2010, 3:15:10, CABDE, $1.49, B
: 如何设计压缩算法得到最大压缩比?

1 (共1页)
进入JobHunting版参与讨论
相关主题
有人面试被问到要求写Huffman coding吗?问一道微软的面试题-被难到了。
BB onsite 面经我的github地盘,欢迎大家互相follow.
问一道FB面试题codility的两道题
面经加求建议Google Intern
排序使得两个数组的两两绝对值之和最小huffman coding有没有会要求现场写code
地图压缩算法问一个quick sort partition的问题, 二爷请进
求教一道面试题请教一道Hulu的笔试题
full or complete binary tree的问题最优合并及证明
相关话题的讨论汇总
话题: 15话题: 压缩算法话题: aaa话题: 2010话题: 10