硬件工程师经典面试题
硬件工程师经典面试题
硬件经典面试 1０0 题（附参考答案）
1、请列举您知道得电阻、电容、电感品牌(最好包括国内、国外品牌)。
电阻: 美国：ＡVＸ、VISHAＹ威世日本：KOA 兴亚、Ｋyocera 京瓷、ｍuRata 村田、Panasoniｃ松下、ROHM 罗姆、ｓｕｓumｕ、TDK 台湾：
LIZ 丽智、ＰＨＹ飞元、RALＥＣ旺诠、ＲOYALOＨM 厚生、SUPEROHM 美隆、TA-I 大毅、TＭTEC 泰铭、TOKＥN 德键、TYOHＭ幸亚、ＵniOｈm 厚声、VITＲOHＭ、VIKING 光颉、WALＳIＮ华新科、YＡGEO 国巨新加坡:ASＪ中国:FH 风华、捷比信电容：
美国:AV_、KEMET 基美、Skｙwell 泽天、VＩSHAY 威世英国:ＮOVＥR 诺华德国:EPCOS、WIMＡ威马丹麦：JENSＥN 战神日本：ELNＡ伊娜、FUJIＴSU 富士通、HＩTACHI 日立、KＯA 兴亚、Kｙocerａ京瓷、Ｍatsｕshｉｔａ松下、ｍuRatａ村田、NＥＣ、 niｃhicon(蓝宝石)尼吉康、Ｎipｐoｎ Chｅmi-Coｎ(黑金刚、嘉美工）日本化工、Panasoｎiｃ松下、Rａycon 威康、Ruｂycｏn（红宝石）、SANYＯ三洋、TＡIYO YUＤEN 太诱、TD Ｋ、TＫ东信韩国: SAＭSUＮG 三星、SＡMWHA 三与、SAMYＯUNG 三莹台湾:CＡPSＵN、CAP_ＯN（丰宾）凯普松、Chocoｎ、
Choyｏ、ＥLITＥ金山、EＶERCOＮ、EYANG 宇阳、GＥMCＯN 至美、 GSC 杰商、G-Lu_on 世昕、ＨEC 禾伸堂、HERMEI 合美电机、JＡCKCON 融欣、JPCON 正邦、ＬELOＮ立隆、ＬTEC 辉城、OST 奥斯特、SACON 士康、SＵSCON 冠佐、ＴAICOＮ台康、TEAPO 智宝、WＡLSIN 华新科、YAGEO 国巨香港:FUJＩＣON 富之光、ＳAMＸＯＮ万裕中国：AiSHi 艾华科技、Chanｇ常州华威电子、FCON 深圳金富康、FH 广东风华、HEC 东阳光、JIAＮＧＨＡI 南通江海、JICON 吉光电子、LM 佛山利明、Ｒ、M 佛山三水日明电子、Rｕkｙｃon 海丰三力、 Saｎcon 海门三鑫、SEA ＣOＮ深圳鑫龙茂电子、SＨEＮGＤA 扬州升达、TAI-TEＣＨ台庆、TF 南通同飞、TEAMYOUNG 天扬、QIFA 奇发电子电感: 美国:ＡEM、AV_、Ｃoｉlｃrafｔ线艺、Pulse 普思、VIＳHAY 威世德国:EＰCＯS、ＷE 日本:ＫＯA 兴亚、muRata 村田、Panasonic 松下、suｍｉda 胜美达、TAIYO YUDEN 太诱、ＴＤK、TＯKO、TOREＸ特瑞仕台湾：CＨILISIN 奇力新、Mag、Ｌａyers 美磊、TＡＩ-TＥCH 台庆、TOKEＮ德键、VＩKING 光颉、ＷAＬＳIN 华新科、YAGEO 国巨中国:Gaussteｋ丰晶、GLE 格莱尔、ＦH 风华、CODACＡ科达嘉、Sunlｏｒd 顺络、紫泰荆、肇庆英达
2、请解释电阻、电容、电感封装得含义：０40２、0６0
3、０８05。
表示得就是尺寸参数。
０4０2:40_20miｌ；0603:６0_30miｌ；0８05：80＊50mi
ｌ。
3、请说明以下字母所代表得电容得精度：Ｊ、K、M、Ｚ. J--±5%;K--±１0％;M--±20%;Ｚ--+80％～-20%
4、请问电阻、电容、电感得封装大小分别与什么参数有关？电阻封装大小与电阻值、额定功率有关;电容封装大小与电容值、额定电压有关；电感封装大小与电感量、额定电流有关.
5、如果某ＣPU 有很多 IＯ端口需要接上下拉电阻电阻范围１～10K 欧姆均可。以下规格得电阻您会选择哪一种:1Ｋ/１%、 4、９9K／１%、10Ｋ／１％、1K/5％、2、2K/５%、4、7K／5％、8、
2K/5％、1０Ｋ/５％、３、9K/１０％、5、6K／1０％、４、７K
／2０%？说明您选择该电阻得理由。
从理论上来说１~10K 得电阻都可以采用,但如果从价格上考虑,当然就是 4、7K/20％得最合算。
６、请简述压敏电阻工作原理。
当压敏电阻上得电压超过一定幅度时,电阻得阻值降低,从而
将浪涌能量泄放掉,并将浪涌电压限制在一定得幅度。
7、请简述 PＴC 热敏电阻作为电源电路保险丝得工作原理。
当电源输入电压增大或负载过大导致电流异常增大得时候PTC 热敏电阻因为温度增大而使其等效电阻迅速增大,从而使输出电
压下降减小输出电流。当故障去除,PTC 热敏电阻恢复到常温其电阻又变得很小电源电路恢复到正常工作状态。
8、常见贴片电容得材质有：_7R、Ｘ5R、Ｙ５Ｖ、NPＯ（COG）、Ｚ５U。请问电容值与介质损耗最稳定得电容就是哪一种？电容值与介质损耗最稳定得就是 NPO(CＯG）材质电容. 9、
某磁珠得参数为 100R１00MＨz请解释参数得含义。
在 10０MHz 频率下得阻抗值就是 10０欧姆. 10、请问共模
电感得作用就是什么？抑制共模干扰。
11、绿色发光二极管得导通压降大概就是多少伏？２V 左右. １2、如果一个ＬＥD 指示灯没有定义颜色,红、绿、黄、橙、
蓝、白色您会选择哪一种,为什么？按照使用习惯电源指示灯用
红色信号指示灯用绿色,这两种颜色得ＬED 灯技术最成熟,价格最
便宜. 13、请简述 TVS 瞬态电压抑制二极管得工作原理。
当ＴＶＳ上得电压超过一定幅度时,器件迅速导通,从而将浪
涌能量泄放掉并将浪涌电压限制在一定得幅度。
14、请列举您知道得二极管型号。
１N41４8、1Ｎ５8１7、1N5819、１N5８2０、1N5822、1N40
０1、1N４００7、SR160、ＳR360、BAT５4Ａ、BAT54C、BＡＴ５
４Ｓ 15、请列举您知道得ＮPＮ三极管型号。
2N22２2、2N3904、２Ｎ555０、2Ｎ555１、M8０50、S９0１
3、S90１４、S9018
16、请列举您知道得 PNＰ三极管型号。
2N3906、Ｍ8550、S9012、2SB１005、２ＳB1184、２
SB1386、２SB１４1２、２N4403、2N４030 １7、列举您知道得 P
－MOS 管型号. AＯ3415、Si2３0１DS、Sｉ2３0５DＳ、ＡＰ４４３5M、AP９４3５M 18、列举您知道得 N-MOS 管型号. IＲＦ78０9A、Ｓi230２DS、BSＳ138 １9、为什么 OD(开漏）门与 OＣ(开集）门输出必须加上拉电阻？因为 MＯS 管与三极管关闭时漏极D 与集电极 C 就是高阻态,输出无确定电平必须提供上拉电平确定高电平时得输出电压. 20、列举您知道得 LDＯ（低压差线性稳压器）得型号。
ＡZ10８４、AZ1085、AＺ１086、AMS1117、AＳ1581、ＡPL５10２、BＬ8５03、AP１184、AＰ1186、ＬM7805、 LM７812 、LM7905、R1114、RT91６９、RT9172、ＴPS73701、_Ｃ６20６、_C621０。
2１、请列举您知道得 DC-DC 控制器型号. AP34０6３、AAT １160、APW710２、ＡPW７136、BL８530、ＡP1507、LＭ257６、LM2596、ＲT8００8、ＳP6１23、 _C９201 22、请简述一下 DC-D Ｃ与 LDO 得区别. DC-ＤC 通过开关斩波、电感得磁电能量转换、电容滤波实现基本平滑得电压输出。关电源输出电流大带负载能力强转换效率高,但因为有开关动作,会有高频辐射。
ＬＤO 就是通过调整三极管或 MOS 管得输入输出电压差来实现固定得电压输出,基本元件就是调整管与电压参考元件,电压转换得过程就是连续平滑得,电路上没有开关动作。ＬDO 电路得特点就是输出电压纹波很小带负载能力较弱,转换效率较低. 23、请问电荷泵升压电路一般应用在什么场合？电荷泵可以胜任大电流
得应用吗,为什么? 电荷泵通过开关对电容充放电实现升压因为电路没有电感元件储能驱动能力较弱,只可以用于小电流场合。
24、请列举您知道得复位ＩＣ型号。
IＭP８09、IＭP811. ２5、请列举您知道得５1 单片机型号. AT８９C2０51、ＡT89C５１、AT89S5２、W7８Ｅ65、Ｗ７8E51６B。
26、请列举您知道得 ARM CＰU 型号。
S３Ｃ45１0B、S3Ｃ44Ｂ0、Ｓ3C244０、S3Ｃ2442、Ｓ３Ｃ２４４3、S3C24１0、S3C24１2、S３C241６、Ｓ3C 6400、OＭAP３530、AＭ3517 27、请解释 WａtｃｈDog（瞧门狗）得工作原理. 瞧门狗有两个重要信号：时钟输入与复位输出。电路工作时CPＵ送出时钟信号给瞧门狗,即喂狗。如果系统出现故障, CＰU 无法送出连续得时钟信号,瞧门狗即输出复位信号给 CPU,复位系统。
2８、请列举三种典型得 ESD 模型。
人体模型（ＨBM)、机器模型(MM）、带电器件模型（CＤM）。
２9、请问 RoHS 指令限制在电子电气设备中使用哪六种有害物质?
限制使用铅、汞、镉、六价铬、多溴联苯(PＢＢ）与多溴二苯醚（PＢＤＥ)等六种有害物质. 30、晶体管基本放大电路有共射、共集、共基三种接法请简述这三种基本放大电路得特点。
共射：共射放大电路具有放大电流与电压得作用输入电阻大小居中,输出电阻较大频带较窄适用于一般放大。
共集:共集放大电路只有电流放大作用输入电阻高,输出电阻低具有电压跟随得特点常做多级放大电路得输入级与输出级。
共基:共基电路只有电压放大作用输入电阻小输出电阻与电压放大倍数与共射电路相当,高频特性好,适用于宽频带放大电路.
31、多级放大电路得级间耦合方式有哪几种?哪种耦合方式得电路零点偏移最严重？哪种耦合方式可以实现阻抗变换? 有三种耦合方式：直接耦合、阻容耦合、变压器耦合。直接耦合得电路零点漂移最严重变压器耦合得电路可以实现阻抗变换。
32、名词解释:耦合、去耦、旁路、滤波。
耦合:两个本来分开得电路之间或一个电路得两个本来相互分开得部分之间得交链。可使能量从一个电路传送到另一个电路或由电路得一个部分传送到另一部分。
去耦：阻止从一电路交换或反馈能量到另一电路,防止发生不可预测得反馈影响下一级放大器或其它电路正常工作. 旁路:将混有高频信号与低频信号得信号中得高频成分通过电子元器件(通常就是电容）过滤掉,只允许低频信号输入到下一级,而不需要高频信号进入. 滤波：滤波就是将信号中特定波段频率滤除得操作,就是抑制与防止干扰得一项重要措施。
33、什么就是竞争与冒险？逻辑电路中,由于门得输入信号经过不同得延时,到达门得时间不一致这种情况叫竞争。由于竞争
而导致输出产生毛刺（瞬间错误）这一现象叫冒险. 34、无源滤波器与有源滤波器有什么区别？无源滤波器由无源器件 R、L、C 组成将其设计为某频率下极低阻抗,对相应频率谐波电流进行分流其行为模式为提供被动式谐波电流旁路通道。无源滤波器可分为两大类：调谐滤波器与高通滤波器。无源滤波器结构简单、成本低廉、运行可靠性高就是应用广泛得被动式谐波治理方案. 有源滤波器由有源器件（如集成运放）与Ｒ、C 组成,不用电感 L、体积小、重量轻。有源滤波器实际上就是一种具有特定频率响应得放大器。集成运放得开环电压增益与输入阻抗很高输出电阻很小构成有源滤波电路后有一定得电压放大与缓冲作用。集成运放带宽有限,所以有源滤波器得工作频率做不高。
35、请问锁相环由哪几部分组成? 由鉴相器、环路滤波器与压控振荡器三部分组成。
36、请问 RS-232C 标准得逻辑 0 与逻辑 1 电压范围就是多少？ RＳ-2３2Ｃ电气标准就是负逻辑,逻辑 0 得电压范围就是+5V～ +15V逻辑 1 得电压范围就是-５V ～ -15V。-5Ｖ～+5V 为不稳定区。
37、名词解释：UＡRT、UＳRT、UＳARＴ。
UART：UｎiversaｌＡｓychronoｕs Recｅｉver/Traｎsmit ｔeｒ通用异步接收器/发送器能够完成异步通信。
USRT：Uniｖersal Ｓychroｎous Ｒeｃｅｉver/Tranｓｍitteｒ通用同步接收器/发送器能够完成同步通信。
ＵＳＡRＴ:Uｎiｖersal Sｙcｈroｎoｕs Ａsｙchｒonous Ｒeceiｖer/Tranｓmｉttｅr,通用同步异步接收器/发送器,能完成异步与同步通信。
38、请问串口异步通信得字符帧格式由哪几部分组成？由起始位、数据位、奇偶校验位与停止位四部分组成。
３9、请列举您知道得差分平衡电平接口。
RS422、RＳ48５、ＲＪ45、CAN、USB、ＬVDS. 4０、电磁干扰得三要素就是什么？电磁干扰源、干扰传播路径与干扰敏感设备。
41、请解释一下什么就是串扰与振铃. 串扰:串扰就是指一个信号被其它信号干扰作用原理就是电磁场耦合。信号线之间得互感与互容会引起线上得噪声。容性耦合引发耦合电流,而感性耦合引发耦合电压。
振铃：就是因为信号线本身阻抗不匹配导致信号发生反射与叠加,从而使信号出现了振荡波形。
42、您所遇到得需要控制单端阻抗为 50 欧姆、75 欧姆得信号有哪些？您所遇到得需要控制差分阻抗为９0 欧姆、1０0 欧姆、12０欧姆得信号有哪些？一般得高频信号线均为５０欧姆~6０欧姆。75 欧姆主要就是视频信号线。USＢ信号线差分阻抗为 9０欧姆,以太网差分信号线差分阻抗为 1０0 欧姆。
RS422、RS４８5、CAN 差分信号得差分阻抗为１２0 欧姆. 43、差分线走线有两个原则:等长与等距.但在实际布线中可能无法两
者都完全满足那么请问就是等长优先还就是等距优先? 应该等长优先,差分信号就是以信号得上升沿与下降沿得交点作为信号变化点得走线不等长得话会使这个交点偏移,对信号得时序影响较大另外还给差分信号中引入了共模得成分,降低信号得质量增加了ＥMI。小范围得不等距对差分信号影响并不就是很大,间距不一致虽然会导致差分阻抗发生变化但因为差分对之间得耦合本身就不显著所以阻抗变化范围也就是很小得,通常在１0％以内,只相当于一个过孔造成得反射,这对信号传输不会造成明显得影响。
４4、为什么高频信号线得参考地平面要连续(即高频信号线不能跨岛)？参考地平面给高频信号线提供信号返回路径,返回路劲最好紧贴信号线最小化电流环路得面积,这样有利于降低辐射、提高信号完整性.如果参考地平面不连续,则信号会自己寻找最小路径这个返回路径可能与其她信号回路叠加,导致互相干扰.而且高频信号跨岛会使信号得特征阻抗产生特变,导致信号得反射与叠加,产生振铃现象。
４5、请问什么就是半固化片？半固化片就是ＰCB 中得介质材料与粘合材料由玻璃纤维与环氧树脂组成,介电常数大概就是4、0~4、5.在常温下半固化片就是固态,高温加热时半固化片胶状化将上下两侧铜箔粘合起来半固化片成为中间得介质。
４6、请问什么就是通孔、盲孔与埋孔?孔径多大可以做机械孔,孔径多小必须做激光孔？请问激光微型孔可以直接打在元件焊盘上吗,为什么？通孔就是贯穿整个 PCB 得过孔,盲孔就是从
PCB 表层连接到内层得过孔,埋孔就是埋在ＰＣB 内层得过孔。大多数 PCＢ厂家得加工能力就是这样得:大于等于 8mil 得过孔可以做机械孔小于等于６mil 得过孔需要做激光孔。对小于等于6mil 得微型孔在钻孔空间不够时,允许一部分过孔打在ＰCB 焊盘上。
4７、请问过孔有哪两个寄生参数？这两个寄生参数对电路有什么影响？过孔有两寄生参数：寄生电容与寄生电感。
寄生电容会延长信号得上升时间,降低电路得速度。寄生电感会削弱旁路电容得贡献减弱整个电源系统得滤波效果。
４8、您知道得画原理图与ＰCB 得软件都有哪些原理图软件:Proteｌ、OrCAＤ、ＰADＳ LogiｃＰCB 软件:Pｒｏｔel、Allegro、PＡDＳ Layｏut、Ｍentor Ｅ_ｐeｄｉtion 4９、您知道得计算ＰＣB 阻抗得软件都有哪些？ T_Ｌｉne、Pｏｌaｒ Sｉ60０0、Ｐoｌar Si８0００、Polar Ｓｉ900０ 50、请列举您知道得 PＣB 厂家。
深圳：牧泰莱、裕维、五洲、信思、捷飞高、至卓飞高、金百泽、捷达、凯卓、深南、勤基、威斯科、龙江实业惠州：金峰、华锋、华通广州：兴森快捷东莞：生益、贸泰、雅新珠海：多层、超毅、德丽汕头:超声清远：欣强上海：美维昆山：沪士天津：普林 51、请列举您知道得覆铜板厂家. 生益、建滔。
52、示波器铭牌一般都会标识两个参数比如泰克ＴDＳ1002Ｂ示波器标识得６0MHz 与 1GＳ/s请解释这两个参数得含义。
60MＨz 就是指示波器得带宽,即正常可以测量 60MHz 频率以下得信号。1GS/s 就是指示波器得采样速率,每秒最多采样 1G 个点。
5３、当采样信号得频率低于被采样信号得最高频率时采样所得得信号中混入了虚假得低频分量这种现象叫做什么？这种现象叫做频率混叠。
５４、什么就是基频晶体？什么就是泛音晶体?为何基频晶体最大频率只可以做到 4５ＭHz 左右？如何辨别基频晶体与泛音晶体? 振动在最低阶次（即基频）得晶体就是基频晶体振动在非最低阶次（即三次、五次、七次等）得晶体就是泛音晶体。振动频率越高,晶体薄片得厚度就越小机械强度就越小。当前业界切割厚度得极限约为 37ｕm,此厚度得基频晶体得振动频率只可以达到45MHz 左右。以现在业界得工艺能力,大于 45ＭHz 得基本上都就是泛音晶体,但也有价格比较高得特制基频晶体。基频晶体与泛音晶体可以通过频谱分析仪或带ＦFT 快速傅里叶变换功能得示波器测量。根据测量到得频谱图,如果最低频谱分量就就是标称频率这个晶体就就是基频晶体。如果频谱图中含有比标称频率低得频率分量(比如 3 分频、5 分频),那这个晶体就就是泛音晶体。
5５、如果一个门电路输入高电平阈值就是 2、0V输入低电平阈值就是 0、8V.那么如果输入一个 1、2V 得电平请问门电路工作在什么状态？状态不确定。
56、请问为何手持便携电子产品,需要在众多输入输出接口加ＥSD 器件？您认为选择 EＳD 元件得时候需要注意哪些参数?如果一个时钟线加了 ESＤ器件之后接口工作不正常,把ＥSD 器件去掉之后却能正常工作,您认为就是什么原因,应该如何重新选择ESＤ器件？手持设备众多输入输出接口均可能受到静电放电得损害所以要加ＥSＤ保护器件。ＥSＤ元件得选择需要注意三个参数：
正常工作电压、动作嵌位电压与等效电容。如果等效电容过大会影响信号得工作频率所以需要根据信号最大工作频率来选择ESＤ器件得等效电容。
5７、如果以电路中得功放管得工作状态来划分音频功放可以分为哪几类?那种功放得效率最高哪种功放得效率最低?哪种功放存在交越失真？哪种功放得功放管导通时间大于半个周期且小于一个周期哪种功放得功放管导通时间等于半个周期？功放管一直处于放大状态得就是哪种功放？可分为四类:A 类、B 类、AB 类、Ｄ类。D 类功放效率最高A 类功放效率最低。B 类功放存在交越失真。ＡB 类功放得功放管导通时间大于半个周期小于一个周期,B 类功放得功放管导通时间就是半个周期。功放管一直处于放大状态得就是 A 类功放。
5８、将一个包含有３2768 个基本存储单元得存储电路设计
成８位为一个字节得ＲOM请问该ＲＯM 有多少个地址,有多少根
数据读出线？
有 4096 个地址数据线就是 8 根。
5９、在函数 L（AＢC,Ｄ）= AB + ＣD 得真值表中,L＝1 得
状态有多少个？７个。
60、如果[_］补=１１11０011,请问[_］＝？［-_］＝？[－_］补=? ［_］补最高位就是１,则［_］就是负数［-_］就是正数. ［Ｘ]＝10001[-_］=０0０011０１[-_］补=００001１01。
６１、电容得高频等效模型为等效电阻 R等效电感 L 与等效电容 C 得串联。请写出该电容在高频状态下得阻抗表达式。请问
该电容得谐振频率 fT 就是多少？在什么频率下该电容呈容性？
在什么频率下该电容呈感性?在滤波电路中应如何选择电容得谐
振频率? 阻抗表达式为 Z=R+j Ｌ+１／（j C)＝R＋j［ L－１
/( Ｃ）］当 L-1／( Ｃ）＝0,即 L=1／（ C）, = 时电容处于
谐振状态。此时=2πfT,所以 fＴ= 。
工作频率小于ｆT 时,电容呈容性。工作频率大于 fT 时,电
容呈感性. 在滤波电路中应使被滤除得杂波频率小于 fT。
６2、数字电路中常采用０、1ｕＦ贴片电容作为滤波电容该
电容得等效串联电感典型值就是 5ｎＨ.请问该电容用于什么频率
以下得杂讯得滤波? ｆT= =7、1ＭHz实际电路中常采用 0、1uF 电容作为 1０ＭHz 以下杂讯得滤波电容. 63、为何电源得滤波电
路常常就是大电容配合小电容滤波（比如 2２０ｕＦ电解电容配合 0、1uＦ贴片电容）？由于制作材料得不同,各种电容得等效参数也不同.一般来说电解电容与钽电容得谐振频率比较低对低频噪声得滤波效果比较好;贴片电容谐振频率比较高对高频噪声得滤波效果比较好。对于电源电路由于整个ＰＣB 板上得噪声都加到了它得上面包括了低频噪声与高频噪声.要对电源噪声实现比较好得滤波效果滤波电路必须在较宽得频率范围内对噪声呈现低阻抗单独用一种电容就是达不到这种效果得,必须采取大得电解电容(或钽电容)并联贴片小电容得方式。
64、某滤波器得传递函数为１ 3 2 １ｓ s Ａ s u ＋ + ( )= （其中 s＝ j ）请问该滤波器就是什么性质得滤波器（一阶、二阶、高通、低通、带通、带阻）？这就是一个二阶低通滤波器。
65、请画出二极管与电阻组成得二输入与门、二输入或门。
66、下图就是ＳN7407 逻辑芯片其中一个门得电路图,请写出
A 与 Y 得逻辑关系式。请问这种逻辑门有什么用途？ Y=A这就是ＯC 输出得 Bｕｆfeｒ用于实现 TTL 电平到 MOＳ电平得转换可增大输出电压与电流。输入为 TTL 电平（如 3、３ＶTTL）输出可上拉至 1５V 或３0V,用于驱动指示灯或继电器等。
67、请写出下图中Ａ与 Y 得逻辑关系。
Ｙ=/A这就是 CＭOS 结构得非门. ６8、请问以下晶体振荡器电路中电阻Ｒ1 有什么作用？请问 C１、Ｃ２与晶体Y1 就是串
联还就是并联得？如果 C1=C2=30ｐF晶体振荡回路上得其她杂散电容之与为 Cs=5pF,请问这个晶体得负载电容 CL 就是多少？
C1、C2 应该比ＣL 大还就是小?又或者 C1=C2=CＬ？Ｒ1 配合 I Ｃ内部电路组成负反馈、移相,并使反相器输入端直流工作点为1/2 电源电压,使放大器工作在线性区。C1、 C2 与晶体 Y1 就是串联关系。CL=C１＊Ｃ2/（Ｃ1＋C２)＋Cs=30＊3０／（3０
+30)+5=15+5=20pF所以Ｃ1 与 C２要比负载电容 CＬ大。
69、请写出下图中 _1、_2、ｆ得真值表与逻辑关系式（三个场效应管均为 NMＯS 管）. _1 _2 ｆ 0 0 0 ０１ 0 1 0 0 1 1 1 f=_１·Ｘ２这就是一个与门。
７0、下图所示电路,已知 Vｃc=15Vβ=1０0,UBE=０、7Ｖ.请问:(1)Rｂ=50KΩ 时uo= ？(２）若 T 临界饱与,则Rb=? （1)Iｂ=1、3V/5０K＝0、026mAＩc=βIb=2、6ｍ
Ａ,Uo=UＣＥ=Vcc-Iｃ_Rc=１5-1３=2V (2）临界饱与时 Uce＝Ube=０、7V,Ic=14、３V/5K=２、8６mAＩb=０、０2８６mARb＝1、３V/0、0２8６mＡ=４５、４5KΩ 7１、请问下图电路得作用就是什么？该电路实现 IＩC 信号得电平转换（3、3Ｖ与5V 电平转换)并且就是双向通信得。上下两路就是一样得只分析SDA 一路：
1）
从左到右通信（ＳDA2 为输入状态）：SDA1 为３、3V 高电平时Vgs＝0,ＮＭＯS 管截止,SＤA2 被电阻 Rｐ拉高到 5Ｖ。
ＳＤＡ1 为低电平 0V 时Ｖgs=３、3ＶNMＯS 管导通,SＤＡ2 为低电平。
2) 从右到左通信（SDA1 为输入状态）：SＤA2 为高电平时,Ｖｇｓ=0（S 极被Rp 拉高至３、3Ｖ),NMOＳ管截止SＤＡ１为高电平 3、3V.SDA2 为低电平０Ｖ时,NMOS 管内部得二极管导通S 极被拉低到零点几伏Vgｓ为高电平,NＭOS 管导通从而ＳDA2 将Ｓ极电压拉得更低,直至 0VSDA1 为低电平０V。
72、电路如下图所示.已知（ ) 10 2 ｃos （V) S u t =
ωt 求: （l）
频率ω 为何值时,电路发生谐振？电路得品质因数Ｑ
就是多少？（2)电路谐振时 UL 与 UC 得有效值就是多少？（1）
电路发生谐振时,jωL=１/（jωC) rad/ｓ 10 ra ｄ/s 10 1０ 1 1 6 0 ４ 8 =
_____ = = = LＣ − − ω ω 电路得品质因数= 0 =10０ R Ｑ L ω (2）
10０ 10V 1０00V L C S U =U = ＱU = _____ ＝７３、如果一个 BGA 封装得 CPU 芯片焊接到 PCB 上后因为焊接不良得原因导致某些信号开路并且某些信号与旁边得信号短路,请问如何定位这两种故障把开路与短路得信号找出来？因为一般 IC 得ＩO 端口都包含了类似下图所示得保护二极管电路所以可以用数字万用表得二极管档来判断端口特性.测试方法就是：正极接地负
极接需要测试得信号焊盘。如果 PCＢ焊盘开路则万用表跟什么都没连接一样读数没有任何变化万用表显示为“1”.如果有两个以上得信号短接在一起,则万用表得读数会比测量正常得信号得读数偏小,因为有两个以上得保护二极管电路并联到一起了。
74、请简述一下动圈式扬声器（喇叭）得工作原理,并画出动圈式扬声器得结构图。
工作原理：动圈式扬声器就是利用电流在磁场中受到磁场力作用得原理制成得.如下图所示,绕在纸盆上得导线构成得线圈处于同心圆盘形（截面就是Ｅ形）磁铁得磁场中,放大器送出得音频电流通过线圈,纸盆在磁铁得磁场驱动下就振动起来,纸盘上得鼓膜产生音频得振动从而使鼓膜周围得空气振动起来而产生声音. 7５、为何有源压电式蜂鸣器只需要接上额定直流电压即可发声？这种蜂鸣器可以接音频输出信号作为普通喇叭用吗为什么？有源压电式蜂鸣器内部有振荡电路（由晶体管或集成电路组成)与驱动电路所以只需提供直流电源即可发声.又因为内部振荡电路得振荡频率就是固定得所以只能发出一种声音,不能用于普通喇叭电路。
76、如下左图就是有源电磁式蜂鸣器得驱动电路,右图就是有源压电式蜂鸣器得驱动电路.请问为什么左图需要二极管而右图不需要,左图二极管得作用就是什么? 因为电磁式蜂鸣器内部有线圈在三极管关断得瞬间线圈会产生一个反向得电动势(图中方向就是下正上负)二极管得作用就是给线圈提供一个电流得泄放通路
不至于对三极管造成损害。右图因为压电式蜂鸣器就是靠压电陶瓷片得振动发声内部没有线圈等感性原件,所以不需要放电二极管。
7７、请解释一下什么就是 Setup-Ｔime 与 Hoｌd-Tiｍｅ,什么就是 Seｔｕｐ-Time 裕量与Ｈold-Ｔiｍe 裕量。
Sｅtup－Tiｍe 与 Hold-Ｔime 就是芯片对输入信号与参考时钟信号之间得时间要求。Ｓetｕｐ-Ｔimｅ就是指参考时钟沿到来之前输入信号保持稳定不变得时间,Hold-Time 就是指参考时钟沿过后输入信号保持稳定
不变得时间.如果信号得Ｓetup-Ｔimｅ与 Hｏｌｄ-Timｅ不满足要求,输入信号将不能打入触发器。如果输入信号在参考时钟沿前后稳定得时间均超过 Seｔup-Tｉme 与 Hold-Timｅ,那么超过量就分别被称为 Setｕp-Timｅ裕量与 Hｏｌd－Time 裕量。如下图,tｓｕ为 Setuｐ-Timeｔh 为Ｈold-Timｅ：7８、请用Ｄ触发器画一个二分频电路。
79、下图就是一个传输线串联匹配得模型假设驱动端 A 得输出阻抗Ｒ0 为 1０~20 欧姆(输出高电平与输出低电平时输出阻抗不一样）,传输线特征阻抗Ｚ0 等于 50 欧姆请问串联匹配电阻RＴs 应该如何取值? RTs=Z0-R0所以 RTs 取 3０~４０欧姆,可以取标称值 3３欧姆. 80、请分析下图三极管单管放大电路中得二极管 VD１得作用。
二极管 VD1 起温度补偿作用：PN 结得导通压降随温度升高而略有下降,如果没有ＶD1 温度补偿二极管放大电路会出现温漂现象电路输出电压会出现漂移。如果没有 VD1温度升高得时候三极管得 Vbe 电压降低但 Vb 不变基极电流 Ib 增大；反之则温度降低Ib 减小。加入ＶD1 后可抵消三极管Ｖbe 得变化,稳定 Iｂ电流. ８1、请问下图电路中二极管 D1、D2 有什么作用? 在 Vi 输入电压接近于零时Ｄ1、D2 给三极管 T1、T2 提供偏置电压使T１、Ｔ2 维持导通,以消除交越失真. ８2、请画出 RＣ微分电路与 RC 积分电路。
83、请画出交流降压与桥式整流电路。
８4、请画出一个晶体管级得差分放大电路。
85、请画出一个 2２0V 交流电源得 EMI 滤波器得基本电路图。
8６、下图就是反激式开关电源得局部原理图,请给反激式变压器加上尖峰吸收电路。
８７、如图所示为恒流源电路已知稳压管工作在稳压状态,试求负载电阻中得电流 IL。
IL=６V／10Ｋ＝0、6ｍA 88、请画出运算放大器构成得反相放大器、同相放大器、电压跟随器、反相加法器、减法器、微分器与积分器电路。
反相放大器同相放大器电压跟随器反相加法器减法器微分器积分器 89、下图运放电路中得Ｒ1、R2 与 C1 作用就是什
经典数据结构面试题(含答案)
.栈通常采用的两种存储结构是______________________ .用链表表示线性表的优点是_______________________ 8.在单链表中，增加头结点的目的是___________________ 9.循环链表的主要优点是________________________- 12.线性表的顺序存储结构和线性表的链式存储结构分别是__________________________ 13.树是结点的集合，它的根结点数目是_____________________ 14.在深度为5的满二叉树中，叶子结点的个数为_______________ 15.具有3个结点的二叉树有（_____________________ 16.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为____________________ 17.已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是____________________________ 18.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______________________ 19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________ 20.数据库保护分为：安全性控制、完整性控制、并发性控制和数据的恢复。 在计算机中，算法是指_______________________ 算法一般都可以用哪几种控制结构组合而成_____________________ .算法的时间复杂度是指______________________ 5. 算法的空间复杂度是指__________________________ 6. 算法分析的目的是__________________________
数据分析师常见的7道笔试题目及答案
数据分析师常见的7道笔试题目及答案 导读：探索性数据分析侧重于在数据之中发现新的特征，而验证性数据分析则侧 重于已有假设的证实或证伪。以下是由小编J.L为您整理推荐的实用的应聘笔试题目和经验，欢迎参考阅读。 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把 整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP(可以采用 hash_map进行频率统计，然后再找出频率最大的几个)及相应的频率。然后再在这1000 个最大的IP中，找出那个频率最大的IP，即为所求。 或者如下阐述： 算法思想：分而治之+Hash 1.IP地址最多有2^32=4G种取值情况，所以不能完全加载到内存中处理; 2.可以考虑采用“分而治之”的思想，按照IP地址的Hash(IP)24值，把海量IP日 志分别存储到1024个小文件中。这样，每个小文件最多包含4MB个IP地址; 3.对于每一个小文件，可以构建一个IP为key，出现次数为value的Hash map，同时记录当前出现次数最多的那个IP地址; 4.可以得到1024个小文件中的出现次数最多的IP，再依据常规的排序算法得到总体上出现次数最多的IP; 2、搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也 就是越热门。)，请你统计最热门的10个查询串，要求使用的内存不能超过1G。 典型的Top K算法，还是在这篇文章里头有所阐述， 文中，给出的最终算法是： 第一步、先对这批海量数据预处理，在O(N)的时间内用Hash表完成统计(之前写成了排序，特此订正。July、2011.04.27); 第二步、借助堆这个数据结构，找出Top K，时间复杂度为N‘logK。 即，借助堆结构，我们可以在log量级的时间内查找和调整/移动。因此，维护一 个K(该题目中是10)大小的小根堆，然后遍历300万的Query，分别和根元素进行对比所以，我们最终的时间复杂度是：O(N) + N’*O(logK)，(N为1000万，N’为300万)。ok，更多，详情，请参考原文。 或者：采用trie树，关键字域存该查询串出现的次数，没有出现为0。最后用10 个元素的最小推来对出现频率进行排序。 3、有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。 方案：顺序读文件中，对于每个词x，取hash(x)P00，然后按照该值存到5000 个小文件(记为x0，x1，…x4999)中。这样每个文件大概是200k左右。 如果其中的有的文件超过了1M大小，还可以按照类似的方法继续往下分，直到 分解得到的小文件的大小都不超过1M。 对每个小文件，统计每个文件中出现的词以及相应的频率(可以采用trie树 /hash_map等)，并取出出现频率最大的100个词(可以用含100 个结点的最小堆)，并把
硬件工程师面试题集(含答案-很全)
硬件工程师面试题集 （DSP，嵌入式系统，电子线路，通讯，微电子，半导体） 1、下面是一些基本的数字电路知识问题，请简要回答之。 (1) 什么是Setup和Hold 时间？ 答：Setup/Hold Time 用于测试芯片对输入信号和时钟信号之间的时间要求。建立时间(Setup Time)是指触发器的时钟信号上升沿到来以前，数据能够保持稳定不变的时间。输入数据信号应提前时钟上升沿(如上升沿有效)T 时间到达芯片，这个T就是建立时间通常所说的SetupTime。如不满足Setup Time，这个数据就不能被这一时钟打入触发器，只有在下一个时钟上升沿到来时，数据才能被打入触发器。保持时间(Hold Time)是指触发器的时钟信号上升沿到来以后，数据保持稳定不变的时间。如果Hold Time 不够，数据同样不能被打入触发器。 (2) 什么是竞争与冒险现象？怎样判断？如何消除？ 答：在组合逻辑电路中，由于门电路的输入信号经过的通路不尽相同，所产生的延时也就会不同，从而导致到达该门的时间不一致，我们把这种现象叫做竞争。由于竞争而在电路输出端可能产生尖峰脉冲或毛刺的现象叫冒险。如果布尔式中有相反的信号则可能产生竞争和冒险现象。解决方法：一是添加布尔式的消去项，二是在芯片外部加电容。 (3) 请画出用D 触发器实现2 倍分频的逻辑电路 答：把D 触发器的输出端加非门接到D 端即可，如下图所示： (4) 什么是"线与"逻辑，要实现它，在硬件特性上有什么具体要求？ 答：线与逻辑是两个或多个输出信号相连可以实现与的功能。在硬件上，要用OC 门来实现(漏极或者集电极开路)，为了防止因灌电流过大而烧坏OC 门,应在OC 门输出端接一上拉电阻(线或则是下拉电阻)。 (5) 什么是同步逻辑和异步逻辑？同步电路与异步电路有何区别？ 答：同步逻辑是时钟之间有固定的因果关系。异步逻辑是各时钟之间没有固定的因果关系.电路设计可分类为同步电路设计和异步电路设计。同步电路利用时钟脉冲使其子系统同步运作，而异步电路不使用时钟脉冲做同步，其子系统是使用特殊的“开始”和“完成”信号使之同步。异步电路具有下列优点：无时钟歪斜问题、低电源消耗、平均效能而非最差效能、模块性、可组合和可复用性。 (7) 你知道那些常用逻辑电平？TTL 与COMS 电平可以直接互连吗？ 答：常用的电平标准，低速的有RS232、RS485、RS422、TTL、CMOS、LVTTL、LVCMOS、ECL、ECL、LVPECL 等，高速的有LVDS、GTL、PGTL、CML、HSTL、SSTL 等。 一般说来，CMOS 电平比TTL 电平有着更高的噪声容限。如果不考虑速度和性能，一般TTL 与CMOS 器件可以互换。但是需要注意有时候负载效应可能引起电路工作不正常，因为有些TTL 电路需要下一级的输入阻抗作为负载才能正常工作。 (6) 请画出微机接口电路中，典型的输入设备与微机接口逻辑示意图(数据接口、控制接口、锁存器/缓冲器)
招行-DW-BI-数据面试题及答案
DW/BI 数据库面试题 一、基础题 1. 2.描述Tablespace和Datafile之间的关系. 3.描述日志的作用. 4. 5.
7. 8. 9.FACT Table上需要建立何种索引？ 二、SQL试题
1.有一张表T（F1，F2，F3，F4），要根据字段F2排序后取第8-16条记录显示，请写 出SQL。 2.指出下面SQL语句的执行顺序： select a.column1 , COUNT(*) AS CountValue, SUM(b.column3) AS SumValue from TableAainnerjoinTableB b on a.column1 = b.column1 and a.column2 = 1 where b.column3 = 10 group by a.column1 having COUNT(*)> 10 order by a.column1 1. From 2. ON 3. INNER JOIN 4. WHERE 5. GROUP BY 6. having 7. SELECT8. ORDER BY 三、DW/BI 试题 1.描述ROLAP、MOLAP、HOLAP的区别与优势。
2.
3.描述一下DW设计架构，及ETL设计方法。 4.描述你所熟悉的数据模型，如一些行业的模型，实际参与的设计及主题。 财务数据模型， 主要是凭证，会计科目，供应商，客户，等 主事实表就是会计分录、凭证等。因为凭证有表头和表体。所以事实表由两个表组成，一个是存储表头一个是表体。会计科目、供应商、客户是作为单独维度表。其他维度作为辅助维度存储在在一张表中。
硬件工程师笔试题硬件工程师笔试题
硬件工程师面试试题 模拟电路 1、基尔霍夫定理的内容是什么？（仕兰微电子） 2、平板电容公式(C=εS/4πkd)。（未知） 3、最基本的如三极管曲线特性。（未知） 4、描述反馈电路的概念，列举他们的应用。（仕兰微电子） 5、负反馈种类（电压并联反馈，电流串联反馈，电压串联反馈和电流并联反馈）；负反馈的优点（降低放大器的增益灵敏度，改变输入电阻和输出电阻，改善放大器的线性和非线性失真，有效地扩展放大器的通频带，自动调节作用）（未知） 6、放大电路的频率补偿的目的是什么，有哪些方法？（仕兰微电子） 7、频率响应，如：怎么才算是稳定的，如何改变频响曲线的几个方法。（未知） 8、给出一个查分运放，如何相位补偿，并画补偿后的波特图。（凹凸） 9、基本放大电路种类（电压放大器，电流放大器，互导放大器和互阻放大器），优缺点，特别是广泛采用差分结构的原因。（未知） 10、给出一差分电路，告诉其输出电压Y+和Y-,求共模分量和差模分量。（未知） 11、画差放的两个输入管。（凹凸） 12、画出由运放构成加法、减法、微分、积分运算的电路原理图。并画出一个晶体管级的运放电路。（仕兰微电子） 13、用运算放大器组成一个10倍的放大器。（未知） 14、给出一个简单电路，让你分析输出电压的特性（就是个积分电路），并求输出端某点的 rise/fall时间。(Infineon笔试试题) 15、电阻R和电容C串联，输入电压为R和C之间的电压，输出电压分别为C 上电压和R上电压，要求制这两种电路输入电压的频谱，判断这两种电路何为高通滤波器，何为低通滤波器。当RC< 精选微软等公司数据结构 精选微软等公司数据结构++算法面试100题 -----[第1题-60题总] 资源说明： 此份，是为微软等公司数据结构+算法面试100题，之前60题的汇总。 总结整理了前第1题-第60题。特此并作此一份上传。以飨各位。:)。 -------------------------------- 相关资源，包括答案，下载地址： [答案V0.2版]精选微软数据结构+算法面试100题[前20题]--答案修正 https://www.360docs.net/doc/405118699.html,/source/2813890 //此份答案是针对最初的V0.1版本，进行的校正与修正。 [答案V0.1版]精选微软数据结构+算法面试100题[前25题] https://www.360docs.net/doc/405118699.html,/source/2796735 [第二部分]精选微软等公司结构+算法面试100题[前41-60题]： https://www.360docs.net/doc/405118699.html,/source/2811703 [第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] https://www.360docs.net/doc/405118699.html,/source/2778852 更多资源，下载地址： http://v_july_https://www.360docs.net/doc/405118699.html,/ 很快，我将公布第21-40题的答案，敬请期待。:).. 如果你对以下的前第1-60题，有好的思路，和算法，欢迎跟帖回复， 或者，联系我，发至我的邮箱， zhoulei0907@https://www.360docs.net/doc/405118699.html,。 My CSDN Blog：https://www.360docs.net/doc/405118699.html,/v_JULY_v My sina Blog：https://www.360docs.net/doc/405118699.html,/shitou009 帖子维护地址： [整理]算法面试：精选微软经典的算法面试100题[前1-60题] https://www.360docs.net/doc/405118699.html,/u/20101023/20/5652ccd7-d510-4c10-9671-307a56006e6d.html -------------------------------------- July、2010、/11.12.请享用。:)。 1 硬件工程师面试题集 (DSP，嵌入式系统，电子线路，通讯，微电子，半导体) ---ReaLYamede 1下面是一些基本的数字电路知识问题，请简要回答之。 ⑴什么是SetUP和HOld时间？ 答：SetUP/Hold Time用于测试芯片对输入信号和时钟信号之间的时间要求。建立时间(SetUP Time)是指触发器的时钟信号上升沿到来以前，数据能够保持稳定不变的时间。输入数据信 号应提前时钟上升沿(如上升沿有效)T时间到达芯片，这个T就是建立时间通常所说的SetUPTime。如不满足SetUP Time，这个数据就不能被这一时钟打入触发器，只有在下一个时钟上升沿到来时，数据才能被打入触发器。保持时间(Hold Time)是指触发器的时钟信号 上升沿到来以后，数据保持稳定不变的时间。如果Hold Time不够，数据同样不能被打入 触发器。 (2) 什么是竞争与冒险现象？怎样判断？如何消除？ 答：在组合逻辑电路中，由于门电路的输入信号经过的通路不尽相同，所产生的延时也就会 不同，从而导致到达该门的时间不一致，我们把这种现象叫做竞争。由于竞争而在电路输出 端可能产生尖峰脉冲或毛刺的现象叫冒险。如果布尔式中有相反的信号则可能产生竞争和冒 险现象。解决方法：一是添加布尔式的消去项，二是在芯片外部加电容。 (3) 请画出用D触发器实现2倍分频的逻辑电路 答：把D触发器的输出端加非门接到D端即可，如下图所示： OIJTPUT CLK (4) 什么是"线与"逻辑，要实现它，在硬件特性上有什么具体要求？ 答：线与逻辑是两个或多个输出信号相连可以实现与的功能。在硬件上，要用OC门来实现(漏极或者集电极开路)，为了防止因灌电流过大而烧坏OC门,应在OC门输出端接一上拉电阻(线或则是下拉电阻)。 (5) 什么是同步逻辑和异步逻辑？同步电路与异步电路有何区别？ 答：同步逻辑是时钟之间有固定的因果关系。异步逻辑是各时钟之间没有固定的因果关系.电路设计可分类为同步电路设计和异步电路设计。同步电路利用时钟脉冲使其子系统同步运 作，而异步电路不使用时钟脉冲做同步，其子系统是使用特殊的“开始”和“完成”信号 使之同步。异步电路具有下列优点：无时钟歪斜问题、低电源消耗、平均效能而非最差效 能、模块性、可组合和可复用性。 ⑺你知道那些常用逻辑电平？TTL与CoMS电平可以直接互连吗？ 答：常用的电平标准，低速的有RS232、RS485、RS422、TTL、CMOS、LVTTL、LVCMOS、ECL、ECL、LVPECL 等，高速的有LVDS、GTL、PGTL> CML、HSTL、SSTL 等。 一般说来，CMOS电平比TTL电平有着更高的噪声容限。如果不考虑速度和性能，一般TTL与CMOS器件可以互换。但是需要注意有时候负载效应可能引起电路工作不正常，因为有些 Problem 1 : Is it a loop ? （判断链表是否有环？） Assume that wehave a head pointer to a link-list. Also assumethat we know the list is single-linked. Can you come up an algorithm to checkwhether this link list includes a loop by using O(n) time and O(1) space wheren is the length of the list? Furthermore, can you do so with O(n) time and onlyone register? 方法：使用两个指针，从头开始，一个一次前进一个节点，一个前进2个节点，则最多2N，后两个指针可以重合；如果无环，则正常停止。 同样的，可以找到链表的中间节点。同上。 Problem 2：设计一个复杂度为n的算法找到链表倒数第m个元素。最后一个元素假定是倒数第0个。 提示：双指针查找 Problem 3：用最简单的方法判断一个LONG整形的数A是2^n（2的n次方）提示：x&(x-1) Problem 4：两个烧杯，一个放糖一个放盐，用勺子舀一勺糖到盐，搅拌均匀，然后舀一勺混合物会放糖的烧杯，问你两个烧杯哪个杂质多？ 提示：相同。假设杂质不等，那么将杂质放回原杯中，则杯中物体重量必变化，不合理。 Problem 5：给你a、b两个文件，各存放50亿条url，每条url各占用64字节，内存限制是4G，让你找出a、b文件共同的url。 法1：使用hash表。使用a中元素创建hash表，hash控制在适当规模。在hash中查找b的元素，找不到的url先存在新文件中，下次查找。如果找到，则将相应的hash表项删除，当hash表项少于某个阈值时，将a中新元素重新hash。再次循环。 法2：对于hash表项增加一项记录属于的文件a，b。只要不存在的表项即放入hash表中，一致的项则删除。注意：可能存在很多重复项，引起插入，删除频繁。 Problem 6：给你一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词。现在给你一个字典，用户输入一个单词，让你根据字典找出这个单词有多少个兄弟单词。 提示：将每个的单词按照字母排序，则兄弟单词拥有一致的字母排序（作为单词签名）。使用单词签名来查找兄弟单词。 Problem 7：五桶球，一桶不正常，不知道球的重量和轻重关系，用天平称一次找出那桶不正常的球。 21个必知数据科学题和答案 2016-03-10分类：其他 最近KDnuggets上发的“20个问题来分辨真假数据科学家”这篇文章非常热门，获得了一月的阅读量排行首位。 但是这些问题并没有提供答案，所以KDnuggets的小编们聚在一起写出了这些问题的答案。我还加了一个特别提问——第21问，是20个问题里没有的。 下面是答案。 Q1.解释什么是正则化，以及它为什么有用。 回答者：Matthew Mayo 正则化是添加一个调优参数的过程模型来引导平滑以防止过拟合。(参加KDnuggets文章《过拟合》) 这通常是通过添加一个常数到现有的权向量。这个常数通常要么是L1(Lasso)要么是L2(ridge)，但实际上可以是任何标准。该模型的测算结果的下一步应该是将正则化训练集计算的损失函数的均值最小化。 Xavier Amatriain在这里向那些感兴趣的人清楚的展示了L1和L2正则化之间的比较。 图1.Lp球:p的值减少,相应的L-p空间的大小也会减少。 Q2.你最崇拜哪些数据科学家和创业公司？ 回答者：Gregory Piatetsky 这个问题没有标准答案，下面是我个人最崇拜的12名数据科学家，排名不分先后。 Geoff Hinton, Yann LeCun, 和 Yoshua Bengio-因他们对神经网络的坚持不懈的研究，和开启了当前深度学习的革命。 Demis Hassabis，因他在DeepMind的杰出表现——在Atari游戏中实现了人或超人的表现和最近Go的表现。来自datakind的Jake Porway和芝加哥大学DSSG的Rayid Ghani因他们让数据科学对社会产生贡献。 DJ Patil，美国第一首席数据科学家，利用数据科学使美国政府工作效率更高。 Kirk D. Borne，因其在大众传媒中的影响力和领导力。 硬件工程师笔试题 一、电路分析: 1、竞争与冒险 在组合逻辑中,在输入端的不同通道数字信号中经过了不同的延时,导致到达该门的时间不一致叫竞争。因此在输出端可能产生短时脉冲(尖峰脉冲)的现象叫冒险。 常用的消除竞争冒险的方法有:输入端加滤波电容、选通脉冲、修改逻辑设计等。 2、同步与异步 同步逻辑就是时钟之间有固定的因果关系。异步逻辑就是各时钟之间没有固定的因果关系。同步电路:存储电路中所有触发器的时钟输入端都接同一个时钟脉冲源,因而所有触发器的状态的变化都与所加的时钟脉冲信号同步。 异步电路:电路没有统一的时钟,有些触发器的时钟输入端与时钟脉冲源相连,只有这些触发器的状态变化与时钟脉冲同步,而其它的触发器的状态变化不与时钟脉冲同步。 异步电路不使用时钟脉冲做同步,其子系统就是使用特殊的“开始”与“完成”信号使之同步 同步就就是双方有一个共同的时钟,当发送时,接收方同时准备接收。异步双方不需要共同的时钟,也就就是接收方不知道发送方什么时候发送,所以在发送的信息中就要有提示接收方开始接收的信息,如开始位,结束时有停止位 3、仿真软件:Proteus 4、Setup 与Hold time Setup/hold time 就是测试芯片对输入信号与时钟信号之间的时间要求。建立时间就是指触发器的时钟信号上升沿到来以前,数据稳定不变的时间。输入信号应提前时钟上升沿(如上升沿有效)T时间到达芯片,这个T就就是建立时间-Setup time、如不满足setup time,这个数据就不能被这一时钟打入触发器,只有在下一个时钟上升沿,数据才能被打入触发器。保持时间就是指触发器的时钟信号上升沿到来以后,数据稳定不变的时间。如果hold time不够,数据同样不能被打入触发器。 5、IC设计中同步复位与异步复位的区别 同步复位在时钟沿采集复位信号,完成复位动作。异步复位不管时钟,只要复位信号满足条件,就完成复位动作。异步复位对复位信号要求比较高,不能有毛刺,如果其与时钟关系不确定,也可能出现亚稳态。 6、常用的电平标准 TTL: transistor-transistor logic gate晶体管－晶体管逻辑门 CMOS:Complementary Metal Oxide Semiconductor互补金属氧化物半导体 LVTTL(Low Voltage TTL)、LVCMOS(Low Voltage CMOS):3、3V、2、5V RS232、RS485 7、TTL电平与CMOS电平 最受欢迎的前80个经典人工智能面试 题目 在这里，我们整理了一份人工智能面试问题列表，以帮助您清除AI面试。我们提供了AI编程语言和应用程序，图灵测试，专家系统，各种搜索算法的详细信息，游戏理论，模糊逻辑，归纳，演绎和归纳机器学习，ML算法技术，朴 素 贝叶斯，Perceptron，KNN，LSTM，自动编码器等。 人工智能面试问题的最佳答案 1.强人工智能和弱人工智能有什么区别？ 2.什么是人工智能？ 人工智能是计算机科学领域，其中研究并尝试在机器/系统上复制人脑的认知功能。如今，人工智能已广泛用于各种应用程序，例如计算机视觉，语音识别，决策，感知，推理，认知能力等。 3.列出AI的一些应用。 ?自然语言处理 ?聊天机器人 ?情绪分析 ?销售预测 ?自动驾驶汽车 ?面部表情识别 ?图片标记 5.河内塔是什么？ 河内之塔（Tower of Hanoi）是一个数学难题，它说明了如何将递归用作构建算法以解决特定问题的一种手段。使用AI中的决策树和广度优先搜索（BFS）算法，我们可以求解河内塔。 参加伦敦的人工智能课程，以清楚地了解人工智能！ 6.什么是图灵测试？ 图灵测试是一种测试机器匹配人类智能的能力的方法。机器被用来挑战人类的智能，当它通过测试时就被认为是智能的。然而，在没有充分了解如何模仿人类的情况下，机器可以被视为智能的。 7.什么是专家系统？专家系统的特征是什么？ 专家系统是一个人工智能程序，具有关于特定区域以及如何利用其信息做出适当反应的专家级知识。这些系统具有替代人类专家的专业知识。它们的特征包括： ?高性能 ?足够的响应时间 ?可靠性 ?易懂 8.列出专家系统的优点。 ?一致性 ?记忆 ?勤勉 ?逻辑 ?多种专业知识 ?推理能力 ?反应快 ?自然无偏 9.什么是A *算法搜索方法？ A *是一种计算机算法，广泛用于查找路径或遍历图形的目的，以便找到称为节点的各个点之间的最佳路线。 《毕业生：阿里巴巴数据分析师笔试题》 最近，网上放出了IT大佬们的一些考题出来，让人竞相争看，倒地这些大牛公司的择贤条件是如何的呢？大圣众包（https://www.360docs.net/doc/405118699.html,）威客平台从网上整理了阿里巴巴招募数据分析师实习生的一道笔试题，让大家提前试试水。答案在最后，可不要提前偷看哦。 ———————————————问题分割线——————————————— 一、异常值是指什么？请列举1种识别连续型变量异常值的方法？ 二、什么是聚类分析？聚类算法有哪几种？请选择一种详细描述其计算原理和步骤。 三、根据要求写出SQL 表A结构如下： Member_ID（用户的ID，字符型） Log_time（用户访问页面时间，日期型（只有一天的数据）） URL（访问的页面地址，字符型） 要求：提取出每个用户访问的第一个URL（按时间最早），形成一个新表（新表名为B，表结构和表A一致） 四、销售数据分析 根据某一家B2C电子商务网站的一周销售数据，该网站主要用户群是办公室女性，销售额主要集中在5种产品上，如果你是这家公司的分析师， a)从数据中，你看到了什么问题？你觉得背后的原因是什么？ b)如果你的老板要求你提出一个运营改进计划，你会怎么做？ 五、用户调研 某公司针对A、B、C三类客户，提出了一种统一的改进计划，用于提升客户的周消费次数，需要你来制定一个事前试验方案，来支持决策，请你思考下列问题： a)试验需要为决策提供什么样的信息？ b)按照上述目的，请写出你的数据抽样方法、需要采集的数据指标项，以及你选择的统计方法。 ———————————————答案分割线——————————————— 一、 异常值（Outlier）是指样本中的个别值，其数值明显偏离所属样本的其余观测值。在数理统计里一般是指一组观测值中与平均值的偏差超过两倍标准差的测定值。 Grubbs’test（是以FrankE.Grubbs命名的），又叫maximumnormedresidualtest，是一种用于单变量数据集异常值识别的统计检测，它假定数据集来自正态分布的总体。 未知总体标准差σ，在五种检验法中，优劣次序为：t检验法、格拉布斯检验法、峰度检验法、狄克逊检验法、偏度检验法。 【点评】考察的内容是统计学基础功底。 二、 聚类分析（clusteranalysis）是一组将研究对象分为相对同质的群组（clusters）的统计分析技术。聚类分析也叫分类分析（classificationanalysis）或数值分类（numericaltaxonomy）。聚类与分类的不同在于，聚类所要求划分的类是未知的。 聚类分析计算方法主要有：层次的方法（hierarchicalmethod）、划分方法（partitioningmethod）、基于密度的方法（density-basedmethod）、基于网格的方法（grid-basedmethod）、基于模型的方法（model-basedmethod）等。其中，前两种算法是利用统计学定义的距离进行度量。 k-means算法的工作过程说明如下：首先从n个数据对象任意选择k个对象作为初始聚类中心；而对于所剩下其它对象，则根据它们与这些聚类中心的相似度（距离），分别将它们分配给与其最相似的（聚类中心所代表的）聚类；然后 一、填空题（每题5分，8题，共40分） 1.二极管的导通电压一般是0.7V 。 2.MOS管根据掺杂类型可以分为NMOS 、PMOS 。 3.晶体三极管在工作时，发射结和集电结均处于正向偏置，该晶体管工作在饱和状态。 4.二进制数(11010010)2转换成十六进制数是D2 。 5.贴片电阻上的103代表10k。 6.输出使用OC门或OD门实现线与功能。 7.假设A传输线的特征阻抗是70欧姆，B传输线的特征阻抗是30欧姆，A传输线与B传输线相 连，那么它们之间的反射系数是0.4。（-0.4也可以是正确答案） 8.假设模拟信号的输入带宽是10Hz~1MHz，对信号进行无失真采样的最低频率是 2MHz 。 二、问答题（每题10分，6题，共60分） 1.单片机上电后没有运转，首先要检查什么？（10分） 答案：第一步，测量电源电压是否正常；第二步，测量复位引脚是否正常；第三步，测量外部晶振是否起振。2.请分别画出BUCK和BOOST电路的原理框图。（10分） BUCK电路： BOOST电路： 3.请画出SAR型（逐次逼近型）ADC的原理框图，或者描述SAR型ADC的工作原理。（10 分） SAR型ADC包括采样保持电路(S/H)、比较器(COMP ARE)、数/模转换器(DAC)、逐次逼近寄存器(SAR REGISTER) 和逻辑控制单元(SAR L OGIC)。模拟输入电压VIN由采样保持电路采样并保持，为实现二进制搜索算法，首先由SAR L OGIC 控制N位寄存器设置在中间刻度，即令最高有效位MSB为“1”电平而其余位均为“0”电平，此时数字模拟转换器DAC输出电压VDAC为0.5VREF，其中VREF为提供给ADC的基准电压。由比较器对VIN和VDAC进行比较，若VIN>VDAC ，则比较器输出“1”电平，N位寄存器的MSB保持“1”电平；反之，若VN 常见算法笔试或面试题 1、Is it a loop ? （判断链表是否有环？） Assume that we have a head pointer to a link-list. Also assume that we know the list is single-linked. Can you come up an algorithm to check whether this link list includes a loop by using O(n) time and O(1) space where n is the length of the list? Furthermore, can you do so with O(n) time and only one register? 方法：使用两个指针，从头开始，一个一次前进一个节点，一个前进2个节点，则最多2N，后两个指针可以重合；如果无环，则正常停止。同样的，可以找到链表的中间节点。同上。 2、设计一个复杂度为n的算法找到链表倒数第m个元素。最后一个元素假定是倒数第0个。 提示：双指针查找 3、用最简单的方法判断一个LONG整形的数A是2^n（2的n次方） 提示：x&(x-1) 4、两个烧杯，一个放糖一个放盐，用勺子舀一勺糖到盐，搅拌均匀，然后舀一勺混合物会放糖的烧杯，问你两个烧杯哪个杂质多？ 提示：相同。假设杂质不等，那么将杂质放回原杯中，则杯中物体重量必变化，不合理。 5、给你a、b两个文件，各存放50亿条url，每条url各占用64字节，内存限制是4G，让你找出a、b文件共同的url。 方法一：使用hash表。使用a中元素创建hash表，hash控制在适当规模。在hash中查找b的元素，找不到的url先存在新文件中，下次查找。如果找到，则将相应的hash表项删除，当hash表项少于某个阈值时，将a中新元素重新hash。再次循环。 方法二：对于hash表项增加一项记录属于的文件a，b。只要不存在的表项即放入hash表中，一致的项则删除。注意：可能存在很多重复项，引起插入，删除频繁。 6、给你一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词。现在给你一个字典，用户输入一个单 硬件工程师笔试题 一、电路分析： 1、竞争与冒险 在组合逻辑中，在输入端的不同通道数字信号中经过了不同的延时，导致到达该门的时间不一致叫竞争。因此在输出端可能产生短时脉冲（尖峰脉冲）的现象叫冒险。 常用的消除竞争冒险的方法有：输入端加滤波电容、选通脉冲、修改逻辑设计等。 2、同步与异步 同步逻辑是时钟之间有固定的因果关系。异步逻辑是各时钟之间没有固定的因果关系。 同步电路：存储电路中所有触发器的时钟输入端都接同一个时钟脉冲源，因而所有触发器的状态的变化都与所加的时钟脉冲信号同步。 异步电路：电路没有统一的时钟，有些触发器的时钟输入端与时钟脉冲源相连，只有这些触发器的状态变化与时钟脉冲同步，而其它的触发器的状态变化不与时钟脉冲同步。 异步电路不使用时钟脉冲做同步，其子系统是使用特殊的“开始”和“完成”信号使之同步 同步就是双方有一个共同的时钟，当发送时，接收方同时准备接收。异步双方不需要共同的时钟，也就是接收方不知道发送方什么时候发送，所以在发送的信息中就要有提示接收方开 始接收的信息，如开始位，结束时有停止位 3、仿真软件：Proteus 4、Setup 和Hold time Setup/hold time 是测试芯片对输入信号和时钟信号之间的时间要求。建立时间是指触发器 的时钟信号上升沿到来以前，数据稳定不变的时间。输入信号应提前时钟上升沿（如上升 沿有效）T时间到达芯片，这个T就是建立时间-Setup time.如不满足setup time,这个数据就不能被这一时钟打入触发器，只有在下一个时钟上升沿，数据才能被打入触发器。保持时间是指触发器的时钟信号上升沿到来以后，数据稳定不变的时间。如果hold time不够，数据同样不能被打入触发器。 5、IC设计中同步复位与异步复位的区别 同步复位在时钟沿采集复位信号，完成复位动作。异步复位不管时钟，只要复位信号满足条件，就完成复位动作。异步复位对复位信号要求比较高，不能有毛刺，如果其与时钟关系 不确定，也可能出现亚稳态。 6、常用的电平标准 TTL：transistor-transistor logic gate晶体管－晶体管逻辑门 CMOS：Complementary Metal Oxide Semiconductor互补金属氧化物半导体 LVTTL(L ow Voltage TTL)、LVCMOS(L ow Voltage CMOS)：3.3V、2.5V RS232、RS485 7、TTL电平与CMOS电平 TTL电平和CMOS电平标准 一、编制原则： 1、应聘者与空缺职位的匹配度（选择合适人选） 2、信度（突破人/时/空因素，结果一致性） 3、效度（面试结果与实际工作绩效的相关度） 4、普遍适用性（通用常规岗位，针对技能、潜力、素质及性格特点等方面） 二、硬件工程师职位考察要素及权重（满分100） （一）应届生招聘 (A类，A1：嵌入式软件工程师，A2：逻辑工程师，A3：算法工程师，A4：PCB工程师，A5：射频工程师，A6：测试工程师) 1、业务技术能力40% 2、沟通表达能力15% 3、抗压能力10% 4、主动学习能力20% 5、稳定性15% 附：A类结构化面试评分表 主要特质要点分值初试复试（一）复试（二）备注 业务能力（40）理论概念10 工具使用10 语言能力5 项目经验12 管理经验3 沟通表达能力（15）逻辑性3 条理性4 反应能力3 总结性5 抗压能力（10）原工作强度5 加班看法2 调节方法3 主动学习能力（20）自我激励2 执行力3 学习计划5 问题解决10 稳定性（15）工作周期5 离职原因5 发展规划5 合计100 岗位匹配度5 面试人 其它补充说明 （二）社会招聘 (B类，B1：嵌入式软件工程师，B2：逻辑工程师，B3：算法工程师，B4：PCB工程师，B5：射频工程师，B6：测试工程师) 1、业务技术能力60% 2、沟通表达能力10% 3、抗压能力10% 4、主动学习能力10% 5、稳定性10% 附：软件测试岗位结构化面试评分表 主要特质要点分值初试复试（一）复试（二）备注 业务能力（60）理论概念10 测试工具15 语言能力10 项目经验20 管理经验5 沟通表达能力（10）逻辑性2.5 条理性2.5 反应能力2.5 总结性2.5 抗压能力（10）原工作强度5 加班看法2 调节方法3 主动学习能力（10）问题解决2 执行力3 学习计划5 稳定性（10）工作周期5 离职原因3 发展规划2 合计100 岗位匹配度5 面试人 其它补充说明 （三）项目经理招聘 (C类) 微软的22道数据结构算法面试题（含答案）1、反转一个链表。循环算法。 1 List reverse(List l) { 2 if(!l) return l; 3 list cur = l.next; 4 list pre = l; 5 list tmp; 6 pre.next = null; 7 while ( cur ) { 8 tmp = cur; 9 cur = cur.next; 10 tmp.next = pre; 11 pre = tmp; 12 } 13 return tmp; 14 } 2、反转一个链表。递归算法。 1 List resverse(list l) { 2 if(!l || !l.next) return l; 3 4 List n = reverse(l.next); 5 l.next.next = l; 6 l.next=null; 7 } 8 return n; 9 } 3、广度优先遍历二叉树。 1 void BST(Tree t) { 2 Queue q = new Queue(); 3 q.enque(t); 4 Tree t = q.deque(); 5 while(t) { 6 System.out.println(t.value); 7 q.enque(t.left); 9 t = q.deque(); 10 } 11 } ---------------------- 1class Node { 2 Tree t; 3 Node next; 4 } 5class Queue { 6 Node head; 7 Node tail; 8 public void enque(Tree t){ 9 Node n = new Node(); 10 n.t = t; 11 if(!tail){ 12 tail = head = n; 13 } else { 14 tail.next = n; 15 tail = n; 16 } 17 } 18 public Tree deque() { 19 if (!head) { 20 return null; 21 } else { 22 Node n = head; 23 head = head.next; 24 return n.t; 25 } 26} 4、输出一个字符串所有排列。注意有重复字符。 1char[] p; 2void perm(char s[], int i, int n){ 3 int j; 4 char temp; 5 for(j=0;j[第1题-60题汇总]微软数据结构+算法面试100题
硬件工程师面试题集(含答案,很全).docx
25道常见算法面试题
21个必知数据科学面试题和答案
常见硬件工程师笔试题标准答案
最受欢迎的前80个经典人工智能面试题目
毕业生笔试题：阿里巴巴数据分析笔试题
硬件工程师笔试题附答案
经典算法类笔试或面试题及答案
常见硬件工程师笔试题(标准答案)
硬件工程师面试题
22道数据结构算法面试题