s*****y
发帖数: 897 | 1 you malloc a new buffer in your function and this is not in place reverse.
This will lead to memory leak. |
|
f****4
发帖数: 1359 | 2 别return malloc的内存
真的要是无法避免可以这么写
void sttrev(char *s, char *d);
然后假设s，d大小一致；函数内直接使用
这样的话别人没法挑错 |
|
s**x
发帖数: 7506 | 3 １）OO 设计题，简单化的２１点，两个 player, A 算一点或 １１ 点。
搞砸了，focus too much on class design instead of computation.
2) google search hint problem, how to store.
not sure the standard answer, 不过可能偶算可以。
3) key/value pair + LRU caching problem， 问什么样的数据结构。
偶给了hash+double linked list, 然后人家问多线程怎么办，就傻眼了。
4) c++ question,
Foo *p = (Foo *)malloc(sizeof(Foo));
p->Foo();
can you do things like this? he insists it is correct, I said you have to use placement new. :(
|
|
d*******l
发帖数: 338 | 4 我不敢说完全明白，但有点感觉，谈谈我得想法。
就像上面说的，为了保证能返回一个对齐的地址且有足够的空间，需要打出一些富裕。
多少富裕足够呢？就是代码里的offset。我记得在OS课上老师提到过这种做法，好像叫
container，就是比实际需要多分配空间，把中间开始的某个地址返回，前面的地方存
放些信息。
下面说说offset怎么来的。假设我们用malloc分配了一段空间，起始地址是p1。此时我
们想得到一个对齐的地址，最直接的做法就是& ~(alignment-1)，这样低位清0，结果
就是对齐的。但这样做的结果相当于把原地址减去了一个[0, alignment-1]的数，也就
是低位被减掉了。得到的新地址的开始的一部分就是未分配的。代码中对p2进行这个操
作，得到的结果是p2=p1+offset-x，x就是在对齐过程中被减掉的数，可以看出p2>=p1+
1，这就保证了对齐之后的地址也是分配过的。
再说说p2[-1]=p1的作用。上面说的container方法有一个需要注意的就是free的时候，
如果直接free alloc返回的那个地址，其实是有问题的，因为那个是最初分配空间的中
... 阅读全帖 |
|
M**A
发帖数: 78 | 5 总结各位评论，欢迎拍砖。
题目
align_malloc(1000, 128) will return a memory address that is a multiple of
128 and that points to memory of size 1000 bytes.
aligned_free() will free memory allocated by align_malloc.
解答
int offset = alignment-1+sizeof(void*);//分配空间给a memory address that is
a multiple of 128
这个offset的空间用来存放memory address，就是*p1 that points to memory of
size 1000 bytes
p1 = (void*)malloc(required_bytes+offset)) //分配空间给memory of size 1000
bytes+memory address that is a multiple of
128， required_byt... 阅读全帖 |
|
f****4
发帖数: 1359 | 6 log是让你用来分析系统到底在做什么，很多时候memory leak发生在一些特定的边界条
件没处理的情况下面。那么你的log就要记录有些边界条件发生了。那么在持续memory
leak的时候，你就能看到log里面有连续的边界条件发生。
code review不是让你把整个系统review。你应该假设之前系统的release没有memory
leak，新增代码导致的问题。这个假设绝大多数情况是成立的。那么你分析log，知道
系统一直在run哪些模块，再去看那些模块里面新增代码是否有问题。
至于你说的面试的人明显不满意，是不是你理解错人家意思了啊？
这么说吧，不中断程序，那是否允许你备份数据然后在别的机器上run&debug这个程序
？如果可以，重载new/malloc，delete/free，把所有memory 操作&地址log出来，一比
较就知道哪些没释放了。
或者，直接用代码分析工具分析。 |
|
f****4
发帖数: 1359 | 7 这里要是回答log的话，我们得假设，系统已经实现了比较好的log功能，就像
roamersun说的那样。
如果面的人回答说“我们用的默认的malloc和free，系统完全没有log，你不能中断当
前程序，无法在本地重现该问题”——那除了代码分析工具就没如何办法可以解决了。
linux程序能否做到在某个时间点让程序从使用A动态库转换成B动态库啊？
假设A包含了原来有memory leak的函数fun()
B是fix 了 memory leak的函数fun()
对了，lz这是申请的啥职位，啥级别啊？ |
|
|
t*******i
发帖数: 4960 | 9 是让你实现自己的动态内存管理吗？
类似
class MamPool{
void *getMem();
void putMem(void *);
}
如果是这类问题，我有个很好的tutoril可以提供 |
|
P**********c
发帖数: 3417 | 10 我觉得从以前的面经来看，就是要求写两个function, 不过你能share一下你的
tutorial当然也非常感谢了。 |
|
|
t*******i
发帖数: 4960 | 12 Building your own memory manager for C/C++ projects
要是link打不开，你google一下。 |
|
|
t**********m
发帖数: 47 | 14 拿到了offer
说说体会吧。基本知识点要了解，像 virtual destructor,const,static,new,malloc,
struct,singleton,pure virtual destructor, mix c/c++,reference,STL,linked
list,hashtable,各种sort，BFS 类似的。基本上各个公司面试都考得到。书我觉得两
本比较好。一本是clrs，这本书非常好。内容不难也不容易。我最喜欢的是作者的写作
技巧。尤其是开始的几章，一句多余的话没有，一句歧义没有。句子总是恰到好处。读
起来是享受。相信作者一定是写教材，科技文章的高手。programming interview
exposed 也很好，写的稍微详细了点，把每一部思路写的很清晰。一定要准备好你为什
么想来我们这里工作？等类似的问题。祝大家都能拿到理想的offer. |
|
t**********m
发帖数: 47 | 15
malloc,
吃饭回来，接着写。
这本书里面关于string的一章很值得看，string to int,int to string等等。
关于猎头。猎头对于刚毕业的学生用处不是很大。有猎头联系我，要简历，然后就消失
了。从猎头的角度，每天那么多简历，如果去公司猎头投了简历没消息，猎头就会看下
一个了。而且有职位明确说不要猎头投简历。所以感觉刚毕业的猎头帮助不太大。
另外学校的career service很好，帮改简历，关键是非常专业，有求必应。里面工作的
人都非常热心。感觉比自己找工作还上心。强烈推荐。
另外本版上有很多好人，有问必答。我就不一一说id了，很感谢。希望以后有机会也能
帮助他们。
一定要准备好你为什 |
|
|
|
|
x****3
发帖数: 62 | 19 刚拿到书, 还没看. 题是从http://www.crackingthecodinginterview.com考的. 感觉跟第4版差别不大.
Chapter 1 Arrays and Strings
1.1 Unique Characters in String
1.2 Reverse String in C
1.3 Check Permutation
1.4 Replace Spaces
1.5 String Compression
1.6 Rotate Image / Matrix
1.7 Set Row or Column to 0
1.8 Check Rotation Using isSubstring
Chapter 2 Linked Lists
2.1 Remove Duplicates
2.2 Find kth to Last Element
2.3 Delete Node from Middle
2.4 Partition List
2.5 Add Two Lists
2.6 Get Front of Loop in Circular List
2.7 Check ... 阅读全帖 |
|
x****3
发帖数: 62 | 20 刚拿到书, 还没看. 题是从http://www.crackingthecodinginterview.com考的. 感觉跟第4版差别不大.
Chapter 1 Arrays and Strings
1.1 Unique Characters in String
1.2 Reverse String in C
1.3 Check Permutation
1.4 Replace Spaces
1.5 String Compression
1.6 Rotate Image / Matrix
1.7 Set Row or Column to 0
1.8 Check Rotation Using isSubstring
Chapter 2 Linked Lists
2.1 Remove Duplicates
2.2 Find kth to Last Element
2.3 Delete Node from Middle
2.4 Partition List
2.5 Add Two Lists
2.6 Get Front of Loop in Circular List
2.7 Check ... 阅读全帖 |
|
r*******g
发帖数: 1335 | 21 I saw this on careerup, not sure how to solve them. Thank you.
1, realize malloc() in C
What is key data structure here? What is the key point?
2 If [a1,a2,a3...,an,b1,b2...bn] is given input change this to [a1,b1,a2,b2.
....an,bn] , solution should be in-place
Anyone knows what is the most efficient solution? It is best if there is a
link provided.
3, Given an array of +ve and -ve integers, re-arrange it so that u have +ves
on one end and -ves on other,BUT RETAIN ORDER OF APPEARANCE..
for eg,
1... 阅读全帖 |
|
d****n
发帖数: 130 | 22 我第2道题和第4道挂了。第2题是经典题，但是就是不能用hashtable之类的东西，欢迎大
家展开讨论。两轮电面挺简单的。面试一共三轮。
Bloomberg的工作间是一大帮人坐在一起，就象国内大学食堂的那种长条桌，一排排的
，大家都面朝同一个方向坐，一天下来会不会比较疲劳？一点盹也不能打，上班晚来早
走，全看得见。楼里面设计倒是比较新潮。不知道Bloomberg的人家都住哪里？我问了
一下HR MM，她上下班单向近两个小时。纽约那种通勤强度，四个小时真不好受，不过
她说她快搬家近点了。工资感觉不会多很多，加bonus也就15W吧。考虑到纽约的税，房
价，通勤，工作强度，学区，如果在其它城市能拿10W多，就觉得吸引力没那么大。当
然未婚年轻人可能喜欢纽约吧。
1. If you insert a key into a STL set and the key is already in the set,
what will happen?
2. Merge two unsorted array. Each array has unique values, but there are
dup... 阅读全帖 |
|
d*******d
发帖数: 2050 | 23 9. How the OS implements malloc? What's heap? why is it called heap? (
Actually it's implemented with a heap data structure.)
真的么?我考古了半天,好像真的没啥关系啊.也许最早的用了heap,现在的不见得是吧.
迎大 |
|
z****u
发帖数: 104 | 24 C version，求指正
int NextNumber(int i)
{
int max_length = 1;
int* digits = (int*) malloc(sizeof(int) * max_length);
/* break number down to digits */
int idx = 0;
while(i)
{
if (idx > max_length - 1)
{
max_length *= 2;
digits = (int*) realloc(digits, sizeof(int) * max_length);
}
digits[idx++] = i % 10;
i /= 10;
}
int length = idx;
/* find the break digit */
for (idx = 1; idx < length; idx++)
... 阅读全帖 |
|
g***i
发帖数: 4272 | 25 EE的master，转码工不易啊。。
问的东西很杂，算法问题倒是不多，
问了quick sort，count sort具体实现
然后就问static variable和global 的区别， extern的用法
malloc和calloc的区别
问我是否知道把string变为int的函数（应该是atoi）
++n和n++具体实现，效率比较
解释眼图和BER
markov chain是啥
heap是啥，创建max heap的算法
QPSK和4QAM的区别
信号空间和向量啥的
香农定理
fft和dft区别
QPSK解调方式
wcdma是否支持mimo
wcdma和gsm区别
LTE对语音通话的解决方案
还有UE register umts网络步骤，详细说出来。这个完全没说出来
能记住的就这么多了。。是一个态度非常好的老印，投了无数了，拿到的电面没几个，
又screw up了一个 |
|
c****m
发帖数: 179 | 26 回前几楼的。
我是fresh student，理论和实际都搞一点。解释一下，现在大部分做vision和ml的
research主要是用matlab或者第三方的其他语言lib。和是否偏应用关系不大。
C/C++以前当然用过很多。但是实习都是用java之类，而且为了免于准备写个malloc实
现之类的无聊难题。。。就都只准备Java。电面的时候他要问我c，我跟他说我不用，
你要么问java，要么继续算法之类。。。
具体的我就不仔细说了，我的意思是他不太懂机器学习，把graphics的不同应用混为一
谈。当然fsd这个职位很难与research发生联系，这些都是warmup。我觉得你只要让他
觉得有趣就行了。虽然他一谈具体的，我就发现他没懂。。。 |
|
S**I
发帖数: 15689 | 27 Should pass an array argument to the function instead of using malloc. |
|
B*******1
发帖数: 2454 | 28 贡献今天要写的code
1.given a pointer to a packet, implenment 1's complement check sum for the packet
2. memory alignment malloc
3. given a image buffer in rgb565(16bit per pixel) and the image size, in place transform it
into rgb888(24bit per pixel) |
|
p*********b
发帖数: 47 | 29 在这儿潜水很久了，学习不少。也报点面经吧，我投的是 Mobile Software
Development Engineer。
我真不记得有没有一轮HR phone screen了，有记忆的是做了一个coding exam，没有时
间限制回头发给他代码的那种。一个是实现atol，一个是写个Trinary search tree的
类，跟BST的区别就是多了个middle指针，存和本节点值相等的node，要实现insertion
, deletion，大概原理和BST差不多，照着CLRS改改就行了。。。github上有个现成的
代码，不过里面有好几处错误，不能直接抄。两题都是让用Java写的。11月初给我的题
，我12月才写。
约了今天下午phone interview，先是问了问简历，most exciting course and
project, 最困难的问题这类。
然后问Hashtable各种常规概念优缺点，然后就是问一个文件有2^32 - 4个不同数字，
要把这四个数字找出来。我说用Bitmap，通过set bit的方法数出现过的数字，O(n)时
间，空间 2^(24-8) B... 阅读全帖 |
|
p*********b
发帖数: 47 | 30 void setAtLocation(n){
unsigned int byteOffset = n/8;
unsigned char bitOffset = n%8;
buf[byteOffest] |= (1<
}
内存占用是2^(32 -3) bit == 512 MB，原帖数字写错了。。。汗
malloc/ |
|
A**u
发帖数: 2458 | 31 大牛 还是看的不太懂
那你分配的内存是多大的
char* buf = malloc(size), 这个size是 n/8 + 1 个？ |
|
S**I
发帖数: 15689 | 32 ☆─────────────────────────────────────☆
recursive (递归) 于 (Mon Apr 11 10:56:49 2011, 美东) 提到:
大半夜收到HR的thank you note。不用管什么NDA了
本人ECE fresh PhD，背景是电路/EDA，跟G业务基本没什么关系
同学内部推荐的，很简单的一次电面就给了onsite
题都不难，但是自己没把握好机会，出了一些小bug。
总的感觉，出错就是硬伤，宁可从最简单的算法写起，也不能出错。
电面：
1，Skip list， http://en.wikipedia.org/wiki/Skip_list
写code实现struct skip_list * find(struct skip_list *head, int value)
2，sorted array with repeated elements
for given element, find out its range.
e.g. A A B B B B B C C D D E F G, given B, the out... 阅读全帖 |
|
S**I
发帖数: 15689 | 33 ☆─────────────────────────────────────☆
libei (Bei) 于 (Wed Jan 11 15:43:39 2012, 美东) 提到:
面试官是Google+组的，
一上来她说看到我简历上的一篇测试自动化的文章，读了一遍，感觉"very
informative"，让后让我介绍一下相关经验。让我小高兴了一下。
第一题是coding，做的还算顺利，后来她评价说所有的cases都覆盖到了。可能算是过
关吧。
第二题我想复杂了，然后在她提示下才解决。自我感觉很不好。其实sort一下就差不多
了，不过我往复杂的树结构想去了。虽然树结构确实能解决这个问题，不过当时我解释
得很不清楚。反正很不爽。
最后瞎聊时间，她说我提到的测试自动化实践和Google内部的基本完全一样blahblah。
。。，不过我觉得这点也算不上加分吧，是个人进google一段时间后都能学会。就怕她
觉得我想问题太复杂，直接negative。
大家有啥建议想法？？
☆─────────────────────────────────────☆
peking2 (myfac... 阅读全帖 |
|
q******8
发帖数: 848 | 34 主要问c++。。。。貌似是我一面时候答c++还不错，结果那个家伙写这个candidate c+
+很好。。好。。。。结果悲剧了
问了很多，以下是我记住的
new, malloc区别
free, delete区别
new到一半发现memory没了咋办
啥叫rewind
copy constructor和assignment的区别
template的概念，如果有一个int类型的template一个string的，能否merge
exception，throw，try catch的概念
多继承的问题和如何解决
static var，static方法，static关键字的用法。
namespace的概念
还有一些不记得了
==更新==
还讨论了GC的构造，mark sweep，pointer和handle的区别之类有关memory managment的概
念。
基本被问了个底朝天。。。
最后一道设计题。请设计一个school system。这个没啥具体要求，天马行空，主要看
你怎么break down这个问题。
唉。。。。。。。 |
|
b******t
发帖数: 965 | 35 怎么implement aligned malloc 和 free |
|
c****p
发帖数: 6474 | 36 void swap(int *a, int i, int j)
{
int tmp;
if(i == j)
return;
tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
void flags(int* a, int n, int k)
{
int ind[k];
int i,j;
int low, high;
int tmp, key;
low = k / 2 - 1;
high = low + 1;
//ind = malloc(k * sizeof(int));
for(i = 0; i < k; i++)
{
ind[i] = (i < high)? 0 : n - 1;
}
i = 0;
while(ind[low] != (ind[high] + 1))
{
key = i;
tmp = a[key];
if(tmp ... 阅读全帖 |
|
w****o
发帖数: 2260 | 37 我也自己写了一个。其实就是拿到一个值后，根据值得大小，判断应该把者个值放在哪
里，把真正的操作用代码给直接的描述出来。
具体用法：比如有个数组a[]，有4种颜色，数组大小为n,可以调用 DNF_K(a, 4, 0, n-
1)
// this is the code for k colors.
// the element values can be 0, 1, 2, ..., k-1
// partition[i] records the starting index for value i
// partition[0] does not matter, and should be always 0
// partition[k-1] denotes the lower index of unknown section
// h denotes the upper index of unknown section
// sections are :
// 0 1 2 3 ... unknown k-1
// complexity: O(n*k)
//
void DNF_K(in... 阅读全帖 |
|
y****e
发帖数: 1012 | 38 Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
为啥string vector太大的时候结果是错的呢？
大家帮忙看看吧~~
谢谢！
#include
#include
#include |
|
l***i
发帖数: 1309 | 39 For C you can probably provide a wrapper for malloc. |
|
c**********e
发帖数: 2007 | 40 It only works on array on stack? I got 1 regardless I use new or malloc for
array on heap. |
|
l***i
发帖数: 1309 | 41 面世问这个比较变态把，没有任何技术含量，就是别错。string倒过来放，负号先拿掉
，返回pointer先malloc/new。还有什么注意事项么。
uva上有一道题要算满足一定条件的加()种数，recursion很快就写出来了，然后就要用
这个arbitrary precision integer arithmetic。写了个char*的结果TLE无数次。最后
有个大牛hint用vector，然后每个int可以一次算9位数字，结果轻松过。
去年还是前年的google codejam qual有一道题是用这个的，neal_wu的code可以用来学
习。 |
|
x*******5
发帖数: 152 | 42 这个是我的题库，还有一些题没有coding，比如back of envelop计算，idea思考，等等
Column 4-5 Pearl (namespace Pearl)
64. Implement bitsort (Bitsort)
65 Find the k unique random integers from the range of [0,n-1] (STL, knuth,
swap, floyd) (generate_int_floyd; generate_int_swap; generate_int_knuth)
66. If memory is limited, using k-pass bitsort to sort integers (bitsort_
kpass)
67. Rotation of array (reverse, gcd, blockswap) (rotate; rotate2; rotate3)
68. Permutation of a string (without/with duplicates chars) (String::string_... 阅读全帖 |
|
s*******8
发帖数: 12734 | 43 【 以下文字转载自 Programming 讨论区 】
发信人: story9988 (小小故事人), 信区: Programming
标 题: 新手，一个C 库的问题
发信站: BBS 未名空间站 (Wed Apr 18 09:30:38 2012, 美东)
我用了第三方的dll
这个硬件相关的dll是一些api， 其中有一个 third_party_allocate()
third_party_free()
这个dll静态连接了一个C library
所以这个 third_party_allocate(), third_party_free()就是wrap了
c的malloc(), free()
借口，参数类型，完全一样，当然，third_party_xxx()调用的是他静态连接里面的
c library.
我在程序里用系统的C 库里面的 free(p)
来释放 third_party_malloc()返回的p
结果异常被throw了，
为什么呢？
这个free()和他们本身的是一样的。
唯一差别一个是静态连接到她们自己的dll里面的
请高手指点 |
|
b*****s
发帖数: 24 | 44 今天拿到offer了...感谢大家的祝福，在本版学了很多，感谢无私帮助别人的同学。祝
找工作的同学都能找到自己喜欢的工作，工作以后也别忘了提携自己的同胞。 :-)。
面的是嵌入式软件工程师的职位。面试过程，面了6个人，大概5个小时，基本都是面试
简历上的问题,c/c++编程题，没有特别难的。很多题在careercup和glassdoor上都有。
特别是电面时候的题目，事后才发现，都在上面。可是准备的时候，没有时间，好几题
只能临时搞定。
1. 求一个int中bit为1的个数（两个人问过）；
三中经典的办法: 查表、bit mask、bit shift，并且讨论他们的速度
2. 编写一个函数 void LinkedListInsert(Node* head, int i, int value);
i<0时，插在head之前;
i>0时，如果大于链表长度，插在最后；如果小于，插在相应位置。
3. 一个数组，长度为n，知道最多只有一个peak, 有唯一的最大值，编写一个函数
寻找最大值。int FindPeak(double* array, int arraySize);
... 阅读全帖 |
|
|
w****3
发帖数: 232 | 46 今天早上收到的邮件，不过说给我安排的不是面我的那组（这是怎么回事？）是Engineering Systems Dev team。 有谁知道这是干啥的不？怎么感觉是干杂活的啊。
------------------------------------------------------------------------------------------
周五的面试，今天发邮件给hr和大boss，都没有回信。下面的是周六写的，不过那时候
刚刚注册，所以现在才能发上来。有懂的帮我看看还有没有希望。
面试11:30 开始，先是见到一个hr，简单的询问了一些问题。因为我现在有工作，所以
他问了问公司的事情。
第一轮技术面试12:30 开始，跟一个senior的印度女士的lunch interview， 1个半小
时。吃饭的时候聊了聊两个公司的产品，构架，询问毕业之后在公司里的工作。回到办
公室，开始问算法，写code。题目很简单，就是一颗BT，怎么找两个点，他们的和是给
定的一个数。BST如何做，只找一对和找出所有的pair的code怎么写。写code的时候有
点失误，而且因为字迹太潦草。。... 阅读全帖 |
|
p*********m
发帖数: 619 | 47 面试MS有5轮面试的话，见到了manager，通常希望都是很大的
如果没希望的，3，4轮后就结束了。当然表现最好的可能当场就给offer了。
但是如果见到了manager，一般来说都很有希望。
提前恭喜一下
周五的面试，今天发邮件给hr和大boss，都没有回信。下面的是周六写的，不过那时候
刚刚注册，所以现在才能发上来。有懂的帮我看看还有没有希望。
面试11:30 开始，先是见到一个hr，简单的询问了一些问题。因为我现在有工作，所以
他问了问公司的事情。
第一轮技术面试12:30 开始，跟一个senior的印度女士的lunch interview， 1个半小
时。吃饭的时候聊了聊两个公司的产品，构架，询问毕业之后在公司里的工作。回到办
公室，开始问算法，写code。题目很简单，就是一颗BT，怎么找两个点，他们的和是给
定的一个数。BST如何做，只找一对和找出所有的pair的code怎么写。写code的时候有
点失误，而且因为字迹太潦草。。。有几句code解释来好些时间。不过总的来说我刚觉
和她聊得还不错。因为这轮过后，我就被额外加了两轮面试（原schedule只有三轮，据
说是表现好... 阅读全帖 |
|
a**U
发帖数: 115 | 48 delete p; 问题在那里？
是不是array中某个char是'\0', 比如说p[3]='\0',后面的就没有删掉？
还是说delete p就只是删了第一个char？
char* p = (char*)malloc(10);
如果用delete（p）是不是只是deallocate第一个char？ |
|
j***y
发帖数: 1069 | 49 好像大多数人对他家都不感冒，不过希望还是可以帮到某些同学。Application
Support Engineer,选的信号处理和C语言。找工作以来第一次碰到印度人面试，说不能
翻书查电脑没说不可以透题。问题如下
信号处理
1. Nyquist sampling theorem
2. aliasing
3. convolution
4. impulse response
5. FIR vs IIR
5. y(n) = x(n)*x(n-1),是不是causal,linear, time-invariant?why?
6. limit sin(x)/x as x->0 ? why?
7. z-transform, Fourier transform 关系
8. 1,2,3 (t=0),0,1,求Z transform,是否causal?
9. what is PSD?
10. PSD of a white noise signal
数学
11. rank of a matrix
12. nullspace of a matrix
13. singular matrix
14. eigen... 阅读全帖 |
|
j***y
发帖数: 1069 | 50 好像大多数人对他家都不感冒，不过希望还是可以帮到某些同学。Application
Support Engineer,选的信号处理和C语言。找工作以来第一次碰到印度人面试，说不能
翻书查电脑没说不可以透题。一边考试一边记题,问题如下
信号处理
1. Nyquist sampling theorem
2. aliasing
3. convolution
4. impulse response
5. FIR vs IIR
5. y(n) = x(n)*x(n-1),是不是causal,linear, time-invariant?why?
6. limit sin(x)/x as x->0 ? why?
7. z-transform, Fourier transform 关系
8. 1,2,3 (t=0),0,1,求Z transform,是否causal?
9. what is PSD?
10. PSD of a white noise signal
数学
11. rank of a matrix
12. nullspace of a matrix
13. singular matrix
... 阅读全帖 |
|
