由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 这个题什么意思?什么压缩法?
相关主题
一道zenefits面试题新人请教:面试之后 HM开始找我要推荐人联系方式
高人来解这道题,帮帮忙!请问怎么传chm附件?
面试题目: 有2个字符串,消除第一个字符串中第二个字符串包含的所有字母。 例如: string1: helloworld string2: abcdef output: hlloworld 面正方体的三染色问题
请教Substring和Subsequence的区别?关于找硬币问题。
某大公司面试题简历第三页只有不到三分之一,问题大嘛?
C++ 面试题疑问地图压缩算法
peking2 大牛要不要总结一下 bit operation?招 音乐 数字处理(adobe mobile 压缩,音效) 的phD. fresh or 1~3 year exp.
问一道G onsite题amazon 2 面
相关话题的讨论汇总
话题: 压缩话题: ab话题: 意思话题: 原色话题: abcdef
进入JobHunting版参与讨论
1 (共1页)
y***n
发帖数: 1594
1
CSS里面表示颜色用 #abcdef (eg 0x1F2A3B) 这种形式, 每个字母代表四个bit (hex)
,两个字母代表一种 原色比如 ab = R, cd = G, ef = B (每种原色整个是0-255间的
一个数字)
现在需要压缩空间改#abcdef 为 #xyz 实际上#xyz = #xxyyzz,所以减小一半,问怎么
找到最好的压缩让(ab-xx)^2 + (cd - yy)^2 + (ef - zz)^2 最小
z******g
发帖数: 271
2
x = abs(a-1a-1 - ab) < abs(aa - ab) ? a - 1 : a
我蒙的,等大牛
y***n
发帖数: 1594
3
没怎么看懂,这如何Restore到原来的数。
m*****n
发帖数: 2152
4
不能restore,有损压缩,要求压缩损耗最小,损耗公式如上。
这像是一道统计题,有点least square linear regression的意思。
但是没那么复杂,也不用maximum likelihood求解。
l*2
发帖数: 109
5
对于每一个原色来说,低四位和高四位一般不同,现在要压缩成相同的,相同的最
好,不用有损压缩,直接省去一位即可。但是不同的就要有损压缩。
比如对于1F来说,最接近的数字应该是11或者22,现在需要看与1F比较哪个差小点,
对于2A来说,最接近的数字应该是33或者22,现在需要看与2A比较哪个差小点,然后编
程序,判断一下,哪个小就用哪个。
这是十位数小于个位数的情况,
对于十位数大于个位数的情况,比如83,就得用77和88了。
y***n
发帖数: 1594
6
谢谢楼上各位。
1 (共1页)
进入JobHunting版参与讨论
相关主题
amazon 2 面某大公司面试题
一个立方体,用3种不同的颜色涂,每种颜色都得用。有多少种涂法C++ 面试题疑问
cube用三种颜色paint的方法是多少种?peking2 大牛要不要总结一下 bit operation?
刚收到Amazon的offer,想去别的组行吗?问一道G onsite题
一道zenefits面试题新人请教:面试之后 HM开始找我要推荐人联系方式
高人来解这道题,帮帮忙!请问怎么传chm附件?
面试题目: 有2个字符串,消除第一个字符串中第二个字符串包含的所有字母。 例如: string1: helloworld string2: abcdef output: hlloworld 面正方体的三染色问题
请教Substring和Subsequence的区别?关于找硬币问题。
相关话题的讨论汇总
话题: 压缩话题: ab话题: 意思话题: 原色话题: abcdef