由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 今天onesite被问的两个题目
相关主题
离奇的Amzaon第一轮电面面试题
google电面第一轮面经 求bless再奉献一道GOOGLE的智力题
EE wireless networking 方向R&D面试经历(embedded/RTOS)看一道面试题
c++: how to convert interger to pointer?问一个关于xor的题
A家一面how to reverse the bits of an integer?
C++ Q86: Find the bits that are one in a byte (in C)VMware的面试题
问几个关于hash, map, set的问题Amazon(4)
贡献一下:本版上搜集的 Google 面试题Post 1 question: Bits operation using C programming
相关话题的讨论汇总
话题: 数据话题: bits话题: onesite话题: derivative话题: 判断
进入JobHunting版参与讨论
1 (共1页)
T*****J
发帖数: 193
1
一个做DSP的公司, 要求用C++实现:
1是不是可以用derivative来判断? 可是如何数值计算derivative呢?
1. 怎么从 real time 采样的长数据串 实时 判断出 有没有peak, peak的duration。
面试者说不能等数据都采完再判断, 要随着实时数据采样, 实时判断peak
2. 还是长数据串, 但数据串中相邻数据的数值差别很小, 比如每个数据用18个bits
表示, 那么相邻数据差值在4个bits范围内, 用什么办法可以做数据压缩, 用尽量少
的bits来表示出长数据串
v******s
发帖数: 144
2
2是delta encoding 吧, 1 不知道 (kalman filter?)
T*****J
发帖数: 193
3
2是不是可以先用multibyte integer表示, 再用delta encoding呢?
1. 是用derivative 吧?

【在 v******s 的大作中提到】
: 2是delta encoding 吧, 1 不知道 (kalman filter?)
k***e
发帖数: 556
4
2. 不知道你们说都delta encoding。但是可以只记差值,再加上正负,5bits足够
再对这5bits run classical compression algorithm


bits

【在 T*****J 的大作中提到】
: 一个做DSP的公司, 要求用C++实现:
: 1是不是可以用derivative来判断? 可是如何数值计算derivative呢?
: 1. 怎么从 real time 采样的长数据串 实时 判断出 有没有peak, peak的duration。
: 面试者说不能等数据都采完再判断, 要随着实时数据采样, 实时判断peak
: 2. 还是长数据串, 但数据串中相邻数据的数值差别很小, 比如每个数据用18个bits
: 表示, 那么相邻数据差值在4个bits范围内, 用什么办法可以做数据压缩, 用尽量少
: 的bits来表示出长数据串

T*****J
发帖数: 193
5
有道理, 谢谢!

【在 k***e 的大作中提到】
: 2. 不知道你们说都delta encoding。但是可以只记差值,再加上正负,5bits足够
: 再对这5bits run classical compression algorithm
:
: 。
: bits

1 (共1页)
进入JobHunting版参与讨论
相关主题
Post 1 question: Bits operation using C programmingA家一面
a question about bits operationC++ Q86: Find the bits that are one in a byte (in C)
bit manipulation 小题问几个关于hash, map, set的问题
Google 电话面试被拒贡献一下:本版上搜集的 Google 面试题
离奇的Amzaon第一轮电面面试题
google电面第一轮面经 求bless再奉献一道GOOGLE的智力题
EE wireless networking 方向R&D面试经历(embedded/RTOS)看一道面试题
c++: how to convert interger to pointer?问一个关于xor的题
相关话题的讨论汇总
话题: 数据话题: bits话题: onesite话题: derivative话题: 判断