|
a******m
发帖数: 1468 | 2 前面的人可能口误了。“数电”是数字逻辑电路的简称。他想说的是数字通信。
EE在通信方面的基础知识包括“线性系统”，“通信原理”，“数字信号处理”，“数
字通信”。“信息论”这些已经属于高端课程了。
如果啥都没学，对数字通信技术有兴趣，这属于有志青年。如果连Shannon的名字都知
道，还张嘴胡说，这人基本上就废了。 |
|
C********n
发帖数: 6682 | 3 前些日子俺信口开河扯了一段儿咸菜跟音色的关系，今儿闲的蛋疼，就开讲
关于hifi里一些这样或者那样的xxoo的事情
鄙人非做声学科班出身，其中大量内容涉及抄袭剽窃扯淡yy以及无中生有，
如有错误，概不负责
谈hifi,就要谈声学，而且在当前模电数电失真轻松达到0.001%之下以后，声学，无论是
物理声学，还是心理声学，都是其中最重要的问题
换句话说，从现在的角度来看，器材已经基本上不会成为hifi的障碍，唯一有可能
失真大一些的器材，是喇叭和耳机，但基本上高档的也不会成为太大的限制
声学，对人耳来说，基本上是20-20000hz的范围，高于或者低于这个范围的，你的耳朵
听不到，当然，据说超出这个范围的，人还是有可能不用耳朵感觉到的
人耳什么时候都能听到这个范围吗？ 不是的
基本上你有个20岁之后，也就剩20-16khz了，而且随着年龄增大，衰减的相当厉害
人耳最敏感的频率是多少? 很简单，人声 1000 hz附近的声音 |
|
D**********s
发帖数: 3139 | 4 恩，不论数电模电，信号处理电路不同，但是在电线里还是欧姆和法拉第说了算。。。
这样就不难理解为什么很多人升级usb线，还有为什么高锟会得诺贝尔，因为他用绝缘
体的Snell's Law绕过了欧姆和法拉第。 |
|
s*******t
发帖数: 248 | 5 第一面：
a list of words, given one word, such as "sun", get all the words which
contains all the characters of "sun" in the list.
Matrix. and write a function to see the neighbors of (x,y), see if they are
mines. (扫雷游戏) （coding）
第二面：
1.已知 31bit random 数，求random32bit数。（coding）
2.给个interger array， 求是否有两个数的和跟sum相同。（coding）
3.
class Cache {
Cache(int size);
bool read(K key, V *value);
void write(K key, V value);
};
时间有限，交流有问题，没太听明白他的意思，貌似类似hashtable，实现如何检索读
取快些。
第一个面试官是个中国人，人非常nice，也没出难题难为我，在此表示感 |
|
r****o
发帖数: 1950 | 6 已知31bit random数，求random 32bit数的那个题目怎么做阿？
are |
|
|
w******1
发帖数: 520 | 8 后来出了道题，给一个数
组和一个数K，找到所有的pairs，每个pair里两个数的和等于K。我就问数组有序么,他
就说有序怎么处理、无序又怎么处理。我就blahblah。
===========
这个怎么答？给个提示行么 |
|
h****r
发帖数: 2056 | 9 浮点数也可以比较啊，只是需要有精度的取舍，规定一下比到小数点后哪一位。
真怕浮点数的话，这里没必要用浮点代表吧，比如角度等于2/27的用2.27表示不就行了。
算法，又不是算术。 |
|
l******o
发帖数: 144 | 10 假定坐标是整数, 那么dy/dx是个分数, 约分. 然后两个分数相等仅当分子分母的绝对
值相等. 这里用绝对值是因为两个点可能在另一边.
此外, 不是O(N^2), 每个点作为圆心, 然后比较其他N个角度的话怎么说也要O(NlogN),
此后每个点重复一遍, 所以是O(N^2 logN)的.
比如说N个值, 不排序, O(N)怎么找重复的? 排序怎么说也要O(N logN).
别说什么hashtable, hashtable你只能说一般情况下是O(1), 最坏情况还是O(N), 所以
不能用O(1)来分析算法复杂度的.
浮点数也可以比较啊，只是需要有精度的取舍，规定一下比到小数点后哪一位。
真怕浮点数的话，这里没必要用浮点代表吧，比如角度等于2/27的用2.27表示不就行了。
算法，又不是算术。 |
|
s****t
发帖数: 36 | 11 刚刚面完amazon的，facebook的是上周五的，
amazon：
1.找出一组数里面相加起来为y的pair
2.设计一个 parkinglot。
没什么别的问题，基本上30分钟没到就说他没什么问题了，问了他几个问题基本上撑到
40
分钟。时间太短是不是没戏啊？是个印度人。2面。
facebook：
1.implement strstr()
2.如果很多次strstr query，但是base的string不变的话，用什么structure，如果
base string大到内存放不下，那用什么structure。
suffix tree， Btree |
|
c**n
发帖数: 39 | 12 找出一组数里面相加起来为y的pair
这个怎么做呀 |
|
r****o
发帖数: 1950 | 13 第一题里面如果有两个重复的数，要打印两个pair还是一个就可以了? |
|
c**a
发帖数: 316 | 14 最右边数的小老鼠最可怜，
所有的水都要喝一遍。
这里抛砖引玉一把。
我觉得这题应该是考数据信息量的题。一个小老鼠的生死实际上表示一个二进制的信息
，0-499这么多的数字需要多少位二进制的数字来表示。
499的二进制是111110011.那就就需要9个小老鼠来测试。
具体做法就是：
表示最右边位数的小老鼠专门吃奇数的水。也就是每隔一瓶水喝一次。
表示右二位数的小老鼠每隔2瓶水喝一次。
。。。三。。。。。。。。4.。。。。。
以此类推。
如果最终答案不是这个的话，单可以确定的是小老鼠个数不会比这个数字再少了。
. 500瓶水,只有一瓶有毒,可以用小老鼠来测试,但要24小时才能测出来,怎样用最少个
数的老鼠在24小时之内测出来?
(说因为时间的要求只能测一次,可以mix chemicals,但没想出来怎么mix,当时好紧张,
脑子一片空白)
这样的题， 真的没思路啊。 |
|
d****g
发帖数: 33 | 15 bb最近是不是店面变难了。尽管我没有拿到offer，感觉当初的店面和Onsite都不难。
店面题： 在unsorted array中找第一个重复的数；在unsorted array中找第k大的数。
25匹马找前3快，3个mislabeled 的装水果的盒子，最少几次判断出哪个盒子装什么。
onsite: 简单的数据结构概念，stack,tree,hashtable,static variables, list,
exception handling,程序改错。见HM的时候，也是聊了很久。国人大哥很帮忙，印度
鬼子使坏。 |
|
y**i
发帖数: 1112 | 16 我怎么感觉这个就跟两个链表有公共结点，找公共结点的题目一样啊
首先确定p和q的层数（对应链表的长度），然后先移动层数多的那个结点向上（父结点
）到和另一个结点同样的层数，然后同时向上移动，找相同的结点指针。
复杂度O(lgn)。
这两个算同一个类型的题目么？
戏么？ |
|
a***9
发帖数: 364 | 17 make clear一件事，大于n/k的majority也是只有一个数么？并且所有的数都不超过n/k
吗？ |
|
w****l
发帖数: 88 | 18 不是这个意思， 有可能有两个，比如k=3,那么就是要找出现频率 超过n/3的数， 至于
其他数是不是
也都小于这个数，不清楚....所以我一时没想出什么解法来...sigh.....估计是挂面了
....
/k |
|
r****o
发帖数: 1950 | 19 多谢。想问两个问题:
1. 像字符串索引这样的题目什么时候用prefix tree好，什么时候用suffix tree好呢?
2. 一个integer array，只有一个数出现1次，剩下的都出现2次，找到那个特殊的。
为什么hashtable大小是(N-1)/2+1呢? 如果array里面的数可以任意，不局限于[1..n]
，这个hashtable的大小还是(N-1)/2+1吗？
[在 ZhangBZ (向日葵) 的大作中提到: 】
hashtable
array |
|
l******4
发帖数: 729 | 20
2个heap, 一个max, 一个min. 先向max里面push数。 当max里面的数多于min里面数+1
的时候，
pop max heap放入min heap. 中位数就是min heap的root |
|
l******4
发帖数: 729 | 21
pop max heap是指最大值。
其实min heap里面所有数都比max heap里面的大（或者等于），因为min heap里面的数
都来自max
heap的最大值。 就相当于把所有数从小到大排列，前半段数都在max heap里面，后半
段都在min
heap中。 |
|
e***t
发帖数: 185 | 22 可不是嘛，当年文科女生在校园里打扮的花枝招展参加舞会的时候，理工科的女生可就
是穿一件普普通通的T恤，在灯下默默苦读，数电，模电，高频，，，，
回报应该是和付出成正比的 |
|
i*****e
发帖数: 5233 | 23 呵呵 听起来真酸
可不是嘛，当年文科女生在校园里打扮的花枝招展参加舞会的时候，理工科的女生可就
是穿一件普普通通的T恤，在灯下默默苦读，数电，模电，高频，，，，
回报应该是和付出成正比的 |
|
p********7
发帖数: 549 | 24 我觉得lz运气太差了，3个egg不知道层数....如果知道层数就容易了。
问你多线程的问题，难道你简历写了你会多线程？ |
|
b***6
发帖数: 6011 | 25 感觉面的不是很好啊。和我准备的方向有点偏差。。。估计悲剧的面儿大。无所谓了，
实力不济啊
本人 ee ms 对算法 数据结构不是很了解，最近一直恶补，效果不佳 ^_^
印度女 2pm to 2:50pm
介绍一个你最喜欢的project，什么数据结构，什么难点，什么公司的项目。。。。
你熟悉c吗？还是c++？
我说c
她问：解释一下class in c++ （貌似我说的是c。。。。）
橘子 苹果 mix
1-100 找一个数 找两个数
100球，一个分量不同，几次能找出来
两个sorted的数组，怎么找相同的数
我给了一个算法nlogn,他要n+n
我说用merge
他说两个数组大小不同，不用merge
我无语。。
哪位说一下解法
一个非等概率的硬币来决定足球比赛开赛，要公平，怎么办
让我问问题
整个下来磕磕绊绊，估计悲剧了。
回报一下本版，然后继续努力了，bless 各位 |
|
z****n
发帖数: 1379 | 26 没看懂你公式。。。
不过你说3次最多可以弄13个球，那讨论的应该是固定球数后，最好情况可以多少次
吧。我说的是固定球数后，最坏情况下需要多少次 |
|
d*****t
发帖数: 41 | 27 先排序 O(n*logn)，再先取一个数m，再从剩下的数里找和为-m的两个数，于是时间复
杂度是O(n^2) |
|
d*****t
发帖数: 41 | 28 先排序 O(n*logn)，再先取一个数m，再从剩下的数里找和为-m的两个数，于是时间复
杂度是O(n^2) |
|
f****g
发帖数: 313 | 29 如果是32-bit的machine话， bitmap的话，需要(2^32 - 1)/2^5 = 2^27
如果available不多的话（相对不available的数），可以用hash table只存available
的数.
lz怎么答得阿:D |
|
l**********3
发帖数: 161 | 30 那如果User先checkout所有的数，然后再checkin所有的数，你的minheap就会用光所有
的memory。
你的想法可以，不过我觉得要限制一下min heap的size。 |
|
S******n
发帖数: 1009 | 31 是的，如果用bitmap，看似省了不少空间，但要维持一个0到MAX_INT的
bitmap还是需要不少空间的，如果同时available 的数不是特别多的话，
我觉得可以用hash_map存储available的数
的琢磨的。我 |
|
k*****7
发帖数: 72 | 32 之前做过的一些项目，个人的贡献。
先介绍了他们组，然后开始问问题。问了很多skip-list的细节，比如根据什么设计层
次，怎样查询，
查询复杂度（这个不知道，我说depend on层数和跳数），怎么判断查询结束，etc
然后编程，查找一个string形式的文章里存不存在一个疑似ISBN号，给了ISBN号可能的
样子。我先开
始划词，然后每词逐符用if判断，大概20行左右读给他，他怕if-else弄错于是让我当
场发他邮箱里，
他看了说貌似OK。聊了几句别的以后突然说这个题你有没有想过用正则表达式，我才恍
然大悟，然后就
跟他说了正则表达式。剩下时间不多了让我问了问些问题就结束了。
后来想想我当时脱口而出的正则表达式貌似不对，于是新写了代码发给他，他回复只有
两个字“nice，
thanks”。希望这是positive的评价吧。
求bless |
|
s*****y
发帖数: 200 | 33 第一个onsite 是一家IC公司做产品测试的 dream company之一
一天面了八个人
虽然问题都不太难 但涉及面太广了 不能不说我的准备做得还不充分啊
淡定一下待会儿再发thank you letter吧
然后笑等被拒或者默拒
move on吧 还是看书看得少准备不够 有些问题明明知道却没答上来
say bye bye to dream company then
革命尚未成功 革命不分先后！！！！
UPDATE
面试题目的话主要是模电数电编程时域频域概念以及电路分析和debug 以及去lab实际操作仪器写程序看输出波形
基本没怎么聊简历 因为简历都是在校做的一些design的东西
就在中午吃饭的时候跟一组的七八个人聊了聊项目
把thank you letter发出去后 两个人立马回复了
一个人礼节性的回复 另外一个指出我需要去自学些testing相关的东西并祝我goodluck
此言一出
我必然悲剧鸟
悲催的第一次 |
|
a*o
发帖数: 54 | 34 嗯，我提到了这个需要考虑thread safe，不过这不是interviewer的重点。我给的方案
是用一个60个元素的数组，做一个循环队列，每个元素代表一秒内的count数，每次计
数时检查一下是否有一些元素过期了，开始的实现给每个元素加了一个time对象记录对
应的时间，实现完后被要求改进，去掉这些time，面试时时间不够了，也没来得及做出
来。刚放下电话就想到其实只要一个time对象就够，然后赶紧写了下发给recruiter要
求转给interviewer
intention.
CAS |
|
m**q
发帖数: 189 | 35 bless
第二题可以在queue中的每个节点上标识此节点在第几层，然后
维护一个全局变量记录当前层数，然后两者第一次不同时打印
换行并更新当前层数。
或者维护两个队列，当前层和下一层，当前层处理完后打印
换行并把下一层作为当前层。
还有其它思路么？ |
|
e******s
发帖数: 38 | 36 来自主题: JobHunting版 - 一个电面题 请问
如果没有任何一个数超过一半，这个算法是不是有可能随便返回一个出现次数很少的数？ |
|
s*******b
发帖数: 3 | 37 谢谢回复。
这个是对方给出的报价，正式工资。方向是数电和模电。
确实，同期有朋友在湾区拿了9W的基本工资，乱七八糟加起来11w。
我准备和对方进一步谈工资，不行就据了他。
很小的公司，办事挺谨慎的。 |
|
P**********c
发帖数: 3417 | 38 第一个方法，存的是twoSum的话，store一个num怎么update这张hash table呢？如何找到原来的数去跟新的num相加？
需要另存原数吗？
update
是相对 |
|
c********1
发帖数: 161 | 39 每store一个数n，就用n和每个已经存在数据结构中的数字想家求和，将这个和作为key
插入hashtable中，比如首先是empty，依次存入以下数，相对应的hashtable的key：
insert 2 -> ht: empty,
insert 3 -> ht: 5 (2+3)
insert 10 -> ht: 5, 12(2+10), 13(3+10)
insert 1 -> ht: 5, 12, 13, 3, 4, 11
insert 7 -> ht: 5, 12, 13, 3, 4, 11, 9, 10, 17, 8
insert .......
这样store的代价很高，但是twoSum却很容易了。 |
|
P**********c
发帖数: 3417 | 40 所以你还是需知道之前是什么数，不能只存sum, 是么？你的数据结构包括一个以sum为key的hash table，和一个存原数的array。另外这个只能找到sum是否存在，不能找到相加等于sum的pair, 当然如果想找pair也可以一并把pair存进去。
key |
|
b***r
发帖数: 1118 | 41 cong!!
重视.brooks brothers还不错,如果不想花太多钱的话.
面试的人从VP到senior的engineer都有.面试的人先在linkedin上查下背景,至少要说对
名字,了解对方的背景,找找他们的文章看看,对回答问题有帮助.
的物理现象等.找几本比较难点的semiconductor introduction这类书看看基本上没有
什么问题,然后就是模电,数电.其他深入的问题,和项目相关的问题,就看专业知识了.了
解相关的领域的知识.PhD研究的领域有点窄,但是很精.
是自己英语也不怎么样.
也没有必要.就耐心的等,准备其他面试.这个说起来容易,做起来难.反正我作为家属这
两个星期是非常纠结的.
后的工作,因为面试的时候才知道公司的东西有多先进.
share好的,坏的消息.对我们都很有帮助.谢谢大家. |
|
y*****c
发帖数: 244 | 42 你老公是EE Fresh Ph.D.吧？有没有内部推荐什么的？我也找硅工工作，但是发出去的
简历都没人理。
重视.brooks brothers还不错,如果不想花太多钱的话.
面试的人从VP到senior的engineer都有.面试的人先在linkedin上查下背景,至少要说对
名字,了解对方的背景,找找他们的文章看看,对回答问题有帮助.
的物理现象等.找几本比较难点的semiconductor introduction这类书看看基本上没有
什么问题,然后就是模电,数电.其他深入的问题,和项目相关的问题,就看专业知识了.了
解相关的领域的知识.PhD研究的领域有点窄,但是很精.
是自己英语也不怎么样.
也没有必要.就耐心的等,准备其他面试.这个说起来容易,做起来难.反正我作为家属这
两个星期是非常纠结的.
后的工作,因为面试的时候才知道公司的东西有多先进.
share好的,坏的消息.对我们都很有帮助.谢谢大家. |
|
J*********n
发帖数: 370 | 43 上周五两轮电面，back to back, 刚刚在地铁里接到hr的电话，sigh...
回馈本版，祝大家好运
第一轮: 第一题Fibonacci数,我跟面试官说这个题目我知道，你要不要问其它的问题，
他说不用，然后我直接写了迭代的解法, 7~8分钟搞定。
第二题是：Suppose I give you a dictionary
of words; the size of the dictionary is finite. Each word in the
dictionary is composed from a set of characters; the size of the alphabet is
finite. Find the longest word in the dictionary with the property that it
can be built one character at a time and at each step is a valid word in the
dictionary.
e.g. Dictionary = ... 阅读全帖 |
|
J*********n
发帖数: 370 | 44 上周五两轮电面，back to back, 刚刚在地铁里接到hr的电话，sigh...
回馈本版，祝大家好运
第一轮: 第一题Fibonacci数,我跟面试官说这个题目我知道，你要不要问其它的问题，
他说不用，然后我直接写了迭代的解法, 7~8分钟搞定。
第二题是：Suppose I give you a dictionary
of words; the size of the dictionary is finite. Each word in the
dictionary is composed from a set of characters; the size of the alphabet is
finite. Find the longest word in the dictionary with the property that it
can be built one character at a time and at each step is a valid word in the
dictionary.
e.g. Dictionary = ... 阅读全帖 |
|
d****n
发帖数: 56 | 45 一天三面，都是 SUMMER INTERN。
Amazon的第二个电话，又是一个NATIVE，又是开始就让我CODING， 问题很简单，判断
二叉树是不是BST,写了个RECURSION的，念代码。 找N个星球最近的一个，用的MAXHEAP
, 分析复杂度，然后就说“THAT'S ALL THE QUESTIONS I HAVE FOR YOU TODAY" 不知
道这种半小时两道题的面试是不是好兆头，求分析~
BLESS BLESS BLESS BLESS AMAZON是目前最满意的一家了 -----华丽的分割线
下午面了ON CAMPUS 的ITG，2VS1， 问题很脑残，c++多重继承会有什么问题，如何判
断一个链表是CIRCUS的， 设计一个VENDING SYSTEM, 如何不用TEMP和BIT OPT交换两个
数。 下一部应该是ONSITE。 感觉公司的技术不强。
然后是一个YAHOO的HIRING MANAGER的BEHAVIOR INTERVIEW。 昨天被一个PM还是神马的
联系了一下，聊了以前的项目，问了几个SQL，JOIN之类的问题。感觉YAHOO的电面非常
的非... 阅读全帖 |
|
S**I
发帖数: 15689 | 46 ☆─────────────────────────────────────☆
Mrainy (Mrainy) 于 h 提到:
本人背景：
EE fresh master，准确来说，是ECE Electrical and Computer Engineering.课程都
是以ASIC和嵌入式为主，在实验室干了一年活，也是嵌入式开发和数电设计。对这方面
还是比较有信心的。
暑假时找不到硬件的实习，进了一个小公司做码工，感觉对软件无爱。
现在开始找工作了，发现硬件的entry-level职位确实很少，基本都是直接要美国公民
了。铺天盖地都是CS的工作。查了去年H1B签证的工作头衔，CS华丽丽地一版又一版。
。。
一直都听说CS的活大都是青春饭（本人不是CS所以不妄下结论）。我打算是在美国工作
几年就回国的，如果这几年我做码工的话，回到国内完全没有竞争力。暑假实习时也感
觉我对软件的兴趣不是很大。但形势所迫，难道真的要开始找软件的工作了？
想听听大家的意见。谢谢！
☆─────────────────────────────────────☆
winnie246 (winni... 阅读全帖 |
|
C***U
发帖数: 2406 | 47 这题问了好多次了
可以把他们转化成()的算法
a_i=(, b_i=)
然后把它们根据大小排成一列。 这里用nlogn的时间。
然后你从第一位开始走，
遇到(就+1 遇到)就-1
把所有的数 记录下来 最大的数就是你要的答案了。 |
|
C***U
发帖数: 2406 | 48 这题问了好多次了
可以把他们转化成()的算法
a_i=(, b_i=)
然后把它们根据大小排成一列。 这里用nlogn的时间。
然后你从第一位开始走，
遇到(就+1 遇到)就-1
把所有的数 记录下来 最大的数就是你要的答案了。 |
|
J*****u
发帖数: 30 | 49 已经明白了，谢
两遍：第一遍，当数字第一次出现时，置相应bit为true。当数字第二次出现时，把数
字本身置为负数。第二遍，当数字为负数时，置相应bit为false。同时恢复数字为正整
数。
★ Sent from iPhone App: iReader Mitbbs Lite 7.52 |
|
J*****u
发帖数: 30 | 50 已经明白了，谢
两遍：第一遍，当数字第一次出现时，置相应bit为true。当数字第二次出现时，把数
字本身置为负数。第二遍，当数字为负数时，置相应bit为false。同时恢复数字为正整
数。
★ Sent from iPhone App: iReader Mitbbs Lite 7.52 |
|
