电装笔试题目小结(共15篇)由网友“让时间多一点耐”投稿提供,下面是小编给大家带来电装笔试题目小结,一起来阅读吧,希望对您有所帮助。
篇1:电装笔试题目小结
电装笔试题目小结
电装考专业笔试题,之前复习的时候我就特地看了下汽油机和柴油机的`对比,果然考到了,
因为电装主要是做发动机控制,比如柴油机共轨ecu,后面几道题是测试和控制工程的内容,谢天谢地,组里刚好就是做测试的,控工的题让写拉普拉斯变换,选择题,也不难。做完后做了一个她们给应届生做的性格测试题。
篇2:电装笔试
电装笔试
今天去华工本部参加电装公司的笔试,这是我收到的第一个笔试邀请,这几天来一直在搜索它的`笔试题,有人说里面有考到高中的物理化学,有人说里面有提到9.18事件(电装是日企)。于是我恶补这么知识。
但今天考了之后才知道,笔试题目变了,里面并没考到高中的物理化学,也没提到9.18事件。它一开始是一张公司的调查问卷,问你一些最想工作的地点,应聘公司时会考虑哪些条件等。接着是35分钟的基本能力测试,主要有文字测试(选词填空和阅读理解),图形测试,逻辑测试,还有个忘了~~一共29道题,全部是选择题,没有专业题,让人觉得是在做公务员测试,
最后是20分钟做一份个人风格测试,问的是你同不同意大多数人都会有占别人便宜的想法,你会不会不知为何地感觉没有精神等的问题,好像共21道,也全部选择题,它的选项都是A.非常不同意,B.比较不同意,C.不确定,D.比较同意,E.非常同意之类的。
那个基本能力测试不难,提前5分钟就做完了,除了2道题不会外其它的都比较有把握。至于那个人风格测试,只是一个调查而已,基本不花什么力气。虽然它说是没有对错之分,但我觉得那个应该也算入总分的,不过我还是按自己的真实的想法做题。
希望能收到面试的通知!
篇3:笔试题目小结
笔试题目小结
广本笔试试题
广本的笔试总时间为45分钟,大概分为2个部分
第一部分是行为风格测试,题很多,有30道题左右,最好控制在10分钟以内,答的时候请尽量根据自己的第一反应作答,不要思考太长的时间(后面的内容真的也很多)
第二部分是综合能力测试,主要有4个板块,一、对广本的`认识,大概有5道题,我记得第一题就是问广本是广州汽车集团和(合资)的,所以大家笔试前一定要好好看看关于广本的一些东西,越熟悉越好(反正一面2面的时候都有用嘛:-)) 二、一些文字理解和逻辑推导题,建议理工科的学生最后做这块,因为都是大段的文字,我当时看着都头痛...很复杂(汗!)文宗类的学生就先弄这块吧,你们最拿手了啊.哈哈... 三、数学计算题,我认为很简单的,理工科的学生应该都能拿下,其他科的学生最好再把练习下,多少能有点帮助啊:-) 四、图形变换和数字推导,我想说的是:网上这类的题真的很多,掌握了规律就一点问题都没了... 五、英语,就一篇阅读理解,不过我真的不想说这个了...我英语其实菜的真够可以的,到最后剩下10分钟的时间(我做的其实还是蛮快的)我就剩下英语和答题卡了,结果弄了5分钟我楞是没把英语拿下.... 还是放弃了.....
最后要补充下,前面的行为风格测试是要自己计算分数的,分为2大块计算,
计算方式大概是先总结出有多少个ABCD
然后A×1+()B×2+()C×3+()D×4。括号里面的是ABCD的个数。
篇4:电装笔试经验总结
电装笔试经验总结
电装是一间供应汽车零配件的企业,也算是对口吧,它的笔试题很有趣,就好像考高考综合科一样,历史地理化学物理,乜都有。仲有语文,同埋公务员式的`数字推理题同埋英语四级阅读。做完都觉得份卷好有趣,好好玩!
电装的面试就安排得几郁闷的。因为公司比较远,所以它安排了车来接我地,结果成个面试耗费了整个下午1点到6点,5个小时,但实际见面试官的时间只有15分钟,而且这15分钟里面有一半是面试官在说。晕啊~~问的问题也很常规,自我介绍也没让我说,就问问职业规划。其余时间他又没有给我们说安排,就只是安排我们在干等除了等还是等,
经历一些这样郁闷的安排,公司形象就被削减了一大半。后来我都签约了,就没再去坐来回两小时的车,等三小时才面个那么一会儿的二面。机会要留给有需要的人嘛!
更多相关的文章推荐,大家敬请继续阅读:笔试紧张怎样调节笔试的具体方法HR考试答题技巧
篇5:电装笔试归来
电装笔试归来
今天是电装的笔试,10:00-12:00,
从昨天奇美面试回来一直在猜这电装会考什么题目,难道会和奇美一样?不知道
怕自己起不来,所以昨晚设了三个手机闹钟,结果还是在最后一个响之前起来了,洗刷完后和党哥来到笔试教室,
先是做了个调查问卷,不久笔试也开始了。看到笔试题的时候,自己也笑了,原来自己猜了半天的`题目就是高考大综合,倒......
有语文、英语、物理、化学、历史、地理、生物、数学,都是选择题,一共70道。后面有两道阅读题:英文和日文各一道,5小题。在规定的50分钟时间内,自己刚好完成了,算是符合标准吧?!
篇6:电装专业笔试
电装专业笔试
完了飞奔过去电装所在地三元桥的发展大厦,不过要在燕莎桥南下车,那时真是饥寒交迫,风尘仆仆。两点到了发展大厦,发现还有半个小时,于是在一层小超市买了一瓶矿泉水,一个小夹心巧克力面包,跑到楼梯间里吃完~~_~~。又去洗手间梳了梳头,换了换鞋,刚好遇到笔试时的一个hr,于是打招呼,她人很好,知道我是来面试的,放弃如厕,带我去面试了。面对两个hr连珠炮似的提问,我趁着刚面广丰的热乎劲,应对自如,哎,对于这种面试方式,自己真是很拿手,
反正她们对我印象很好就是了。然后去做了一下专业笔试题。之前复习的时候我就特地看了下汽油机和柴油机的.对比,果然考到了。因为电装主要是做发动机控制,比如柴油机共轨ecu,后面几道题是测试和控制工程的内容,谢天谢地,组里刚好就是做测试的,控工的题让写拉普拉斯变换,选择题,也不难。做完后做了一个她们给应届生做的性格测试题。一周内给消息,终面是日本人。。。
篇7:电装笔试 面试
分享电装笔试 面试
电装是一间供应汽车零配件的企业,也算是对口吧,它的笔试题很有趣,就好像考高考综合科一样,历史地理化学物理,乜都有。仲有语文,同埋公务员式的数字推理题同埋英语四级阅读。做完都觉得份卷好有趣,好好玩!
电装的面试就安排得几郁闷的,
因为公司比较远,所以它安排了车来接我地,结果成个面试耗费了整个下午1点到6点,5个小时,但实际见面试官的时间只有15分钟,而且这15分钟里面有一半是面试官在说。晕啊~~问的`问题也很常规,自我介绍也没让我说,就问问职业规划。其余时间他又没有给我们说安排,就只是安排我们在干等除了等还是等。郁闷啊~~~~经历一些这样郁闷的安排,公司形象就被削减了一大半。后来我都签约了,就没再去坐来回两小时的车,等三小时才面个那么一会儿的二面。机会要留给有需要的人嘛!
篇8:电子类笔试题目
一、模拟电路
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上电压,要求制这两种电路输入电压的频谱,判断这两种电路何为高通滤波器,何为低通滤波器。当RC18、说说静态、动态时序模拟的优缺点。(威盛VIA .11.06 上海笔试试题)
19、一个四级的Mux,其中第二级信号为关键信号 如何改善timing。(威盛VIA2003.11.06 上海笔试试题)
20、给出一个门级的图,又给了各个门的传输延时,问关键路径是什么,还问给出输入,使得输出依赖于关键路径。(未知)
21、逻辑方面数字电路的卡诺图化简,时序(同步异步差异),触发器有几种(区别,优点),全加器等等。(未知)
22、卡诺图写出逻辑表达使。(威盛VIA 2003.11.06 上海笔试试题)
23、化简F(A,B,C,D)= m(1,3,4,5,10,11,12,13,14,15)的和。(威盛)
24、please show the CMOS inverter schmatic,layout and its cross sectionwith P-well process.Plot its transfer curve (Vout-Vin) And also explain the operation region of PMOS and NMOS for each segment of the transfer curve? (威盛笔试题circuit design-beijing-03.11.09)
25、To design a CMOS invertor with balance rise and fall time,please define the ration of channel width of PMOS and NMOS and explain?
26、为什么一个标准的倒相器中P管的宽长比要比N管的.宽长比大?(仕兰微电子)
27、用mos管搭出一个二输入与非门,
(扬智电子笔试)
28、please draw the transistor level schematic of a cmos 2 input AND gate and explain which input has faster response for output rising edge.(less delay time)。(威盛笔试题circuit design-beijing-03.11.09)
29、画出NOT,NAND,NOR的符号,真值表,还有transistor level的电路。(Infineon笔试) 30、画出CMOS的图,画出tow-to-one mux gate。(威盛VIA 2003.11.06 上海笔试试题)
31、用一个二选一mux和一个inv实现异或。(飞利浦-大唐笔试)
32、画出Y=A*B C的cmos电路图。(科广试题)
33、用逻辑们和cmos电路实现ab cd。(飞利浦-大唐笔试)
34、画出CMOS电路的晶体管级电路图,实现Y=A*B C(D E)。(仕兰微电子)
35、利用4选1实现F(x,y,z)=xz yz’。(未知)
36、给一个表达式f=xxxx xxxx xxxxx xxxx用最少数量的与非门实现(实际上就是化简)。
37、给出一个简单的由多个NOT,NAND,NOR组成的原理图,根据输入波形画出各点波形。(Infineon笔试)
38、为了实现逻辑(A XOR B)OR (C AND D),请选用以下逻辑中的一种,并说明为什么?1)INV 2)AND 3)OR 4)NAND 5)NOR 6)XOR 答案:NAND(未知)
39、用与非门等设计全加法器。(华为)
40、给出两个门电路让你分析异同。(华为)
41、用简单电路实现,当A为输入时,输出B波形为…(仕兰微电子)
42、A,B,C,D,E进行投票,多数服从少数,输出是F(也就是如果A,B,C,D,E中1的个数比0 多,那么F输出为1,否则F为0),用与非门实现,输入数目没有限制。(未知)
43、用波形表示D触发器的功能。(扬智电子笔试)
44、用传输门和倒向器搭一个边沿触发器。(扬智电子笔试)
45、用逻辑们画出D触发器。(威盛VIA 2003.11.06 上海笔试试题)
46、画出DFF的结构图,用verilog实现之。(威盛)
47、画出一种CMOS的D锁存器的电路图和版图。(未知)
48、D触发器和D锁存器的区别。(新太硬件面试)
49、简述latch和filp-flop的异同。(未知)
&e1]5T'v&n.g*_1D+J50、LATCH和DFF的概念和区别。(未知)
51、latch与register的区别,为什么现在多用register.行为级描述中latch如何产生的。(南山之桥)
篇9:电装招聘笔试+面试
。它的笔试题很有趣,就好像考高考综合科一样,历史地理化学物理,乜都有。仲有语文,同埋公务员式的数字推理题同埋英语四级阅读。做完都觉得份卷好有趣,好好玩!
电装的面试就安排得几郁闷的,
因为公司比较远,所以它安排了车来接我地,结果成个面试耗费了整个下午1点到6点,5个小时,但实际见面试官的.时间只有15分钟,而且这15分钟里面有一半是面试官在说。晕啊~~问的问题也很常规,自我介绍也没让我说,就问问职业规划。其余时间他又没有给我们说安排,就只是安排我们在干等除了等还是等。郁闷啊~~~~经历一些这样郁闷的安排,公司形象就被削减了一大半。后来我都签约了,就没再去坐来回两小时的车,等三小时才面个那么一会儿的二面。机会要留给有需要的人嘛!
篇10:电装招聘笔试经验
电装招聘笔试经验分享
电装是一间供应汽车零配件的企业,也算是对口吧,它的笔试题很有趣,就好像考高考综合科一样,历史地理化学物理,乜都有。仲有语文,同埋公务员式的数字推理题同埋英语四级阅读。做完都觉得份卷好有趣!
电装的面试就安排得几郁闷的。因为公司比较远,所以它安排了车来接我地,结果成个面试耗费了整个下午1点到6点,5个小时,但实际见面试官的时间只有15分钟,而且这15分钟里面有一半是面试官在说,
问的.问题也很常规,自我介绍也没让我说,就问问职业规划。其余时间他又没有给我们说安排,就只是安排我们在干等除了等还是等。郁闷啊!经历一些这样郁闷的安排,公司形象就被削减了一大半。后来我都签约了,就没再去坐来回两小时的车,等三小时才面个那么一会儿的二面。机会要留给有需要的人嘛!
更多相关的文章推荐,大家敬请关注笔试经验频道!
篇11:诺基亚电子类笔试题目
诺基亚电子类笔试题目
第一部分:基础篇(该部分共有试题8题,为必答题,每位应聘者按自己对问题的理解去回答,尽可能多回答你所知道的内容,若不清楚就写不清楚)。
1、我们公司的产品是集成电路,请描述一下你对集成电路的认识,列举一些与集成电路相关的内容(如讲清楚模拟、数字、双极型、CMOS、MCU、RISC、CISC、DSP、ASIC、FPGA等的概念)。
2、你认为你从事研发工作有哪些特点?
3、基尔霍夫定理的内容是什么?
(1)概述
基尔霍夫定理包括两部分,即节点电流方程和回路电压方程。
节点电流方程在电流稳恒的条件下,流向节点的各电流的和等于流出节点的各电流的和。也就是说通过节点处的各电流的代数和等于零,即ΣI=O。
回路电压方程:在任一闭合电路中,电动势的代数和必定等于各段电阻上的电压降的总和,所以在电路中从任一点出发,顺沿任一个回路绕行一圈,其电势变化的代数和等于零,即ΣE-ΣIR=0
(2)说明
①在应用节点电流方程时,通常规定流进节点的电流为正,流出节点的电流为负,
②节点电流方程不仅对节点适用,还可把它推广到任意假定的封闭面,可以把几个元件放八一个假想的封闭面中,也可以把一部分电路划入。这时流进封闭面的电流和流出的电流相等。
③在应用回路电压方程时,必须先选定沿回路绕行的'方向,以便定出电阻上电压降或电源的电动势的正负。当绕行方向和流过电阻的电流方向一致时,电流应取正值,即减去正的IR反之,取负值;当绕行方向从电源负极到正极时,电动势应取正值,反之,取负值。
4、描述你对集成电路设计流程的认识
5、描述你对集成电路工艺的认识。
6、你知道的集成电路设计的表达方式有哪几种?
7、描述一个交通信号灯的设计。
8、我们将研发人员分为若干研究方向,对协议和算法理解(主要应用在网络通信、图象语音压缩方面)、电子系统方案的研究、用MCU、DSP编程实现电路功能、用ASIC设计技术设计电路(包括MCU、DSP本身)、电路功能模块设计(包括模拟电路和数字电路)、集成电路后端设计(主要是指综合及自动布局布线技术)、集成电路设计与工艺接口的研究。你希望从事哪方面的研究?(可以选择多个方向。另外,已经从事过相关研发的人员可以详细描述你的研发经历)。
篇12:杭电计算机笔试题目
杭电计算机笔试题目
第一题是:一个长整型的数,从低位起取出奇数位组成一个新的数输出,
第二题是杭电acm1002题。
A + B Problem II
Problem Description
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
Input
The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each line consists of two positive integers, A and B. Notice that the integers are very large, that means you should not process them by using 32-bit integer. You may assume the length of each integer will not exceed 1000.
Output
For each test case, you should output two lines. The first line is “Case #:”, # means the number of the test case. The second line is the an equation “A + B = Sum”, Sum means the result of A + B. Note there are some spaces int the equation. Output a blank line between two test cases.
Sample Input
2
1 2
112233445566778899 998877665544332211
Sample Output
Case 1:
1 + 2 = 3
Case 2:
112233445566778899 + 998877665544332211 = 1111111111111111110
篇13:电装公司的笔试经验
电装公司的笔试经验
今天去华工本部参加电装公司的笔试,这是我收到的第一个笔试邀请,这几天来一直在搜索它的笔试题,有人说里面有考到高中的物理化学,有人说里面有提到9.18事件(电装是日企)。于是我恶补这么知识。
但今天考了之后才知道,笔试题目变了,里面并没考到高中的物理化学,也没提到9.18事件。它一开始是一张公司的调查问卷,问你一些最想工作的地点,应聘公司时会考虑哪些条件等。接着是35分钟的基本能力测试,主要有文字测试(选词填空和阅读理解),图形测试,逻辑测试,还有个忘了~~一共29道题,全部是选择题,没有专业题,让人觉得是在做公务员测试,
《电装公司的`笔试经验》()。最后是20分钟做一份个人风格测试,问的是你同不同意大多数人都会有占别人便宜的想法,你会不会不知为何地感觉没有精神等的问题,好像共21道,也全部选择题,它的选项都是A.非常不同意,B.比较不同意,C.不确定,D.比较同意,E.非常同意之类的。
那个基本能力测试不难,提前5分钟就做完了,除了2道题不会外其它的都比较有把握。至于那个人风格测试,只是一个调查而已,基本不花什么力气。虽然它说是没有对错之分,但我觉得那个应该也算入总分的,不过我还是按自己的真实的想法做题。
篇14:国电集团财经类笔试题目
国电集团财经类笔试题目
考试于9:00开始,11:30结束,分为三大环节:(1)行政能力测试,75分钟,题量75道单选,包括言语理解、数量关系、逻辑推理和资料分析。(2)专业知识,50分钟,题量60题,包括40道单选,10道多选,10道判断,知识面为会计基础、审计学以及经济学基础,没有考察保险知识。(3)性格测试,25分钟,72题。每个环节都可以提前交卷。下面具体讲讲专业知识的考点。
(1)复试记账:选项“不需试算平衡”表述错误
(2)资产负债率的概念
(3)游资的概念:投机性短期资本
(4)审计评价的基本原则包括:依法评价?客观评价?谨慎评价?
(5)价外税简化税率:纳税人分一般纳税人和小规模纳税人?一般纳税人税率17%、13%?小规模纳税人税率3%-7%?出口货物适用零税率?
(6)三栏式账簿的栏目有:借方?贷方?余额?总额?
(7)下列哪项属于收入类科目
(8)纳税前筹划减税 叫 “筹划性”
(9)税率包括:累进税率?比例税率?定额税率?随机税率?
(10)审计评价包括效益性?真实性?合法性?实用性?
(11)企业景气指数的临界值
(12)消耗与成果比较所得到的指标属于:百分率表示法?双计量单位表示法?
(13)下列企业所得税优惠中,属于直接优惠的是:再投资退税?税收扣除?
(14)按财务控制时序的控制方式是:事后控制?纠正性控制?
(15)税收的职能包括?
(16)期间费用包括:销售费用?管理费用?财务费用?
(17)我国曾用过的'复式记账法有?左右记账法?增减记账法?复式记账法?收付记账法?
(18)雷达图的说法不正确的是?
(19)技术经济指标分类:直接指标与间接指标?价值指标与实物指标?综合指标与单项指标?数量指标与质量指标?
(20)属于长期负债筹资的是:融资租赁筹资?
(21)乘数效应的类型不包括:利润乘数?
(22)更正错账的方法包括:划线更正法?红字更正法?补充登记法?
(23)属于税收程序法的是:中华人民共和国税收征收管理法?
(24)避税的概念
(25)属于无形资产的有:非专利技术?商誉?
(26)固定资产折旧的计算方法不包括:随机折旧法?
(27)经济学流行的两大分支:微观经济学和宏观经济学?
(28)审计学科的四个分学科:理论审计学?审计技术学?应用审计学?发展审计学?
(29)资源经济学的三大主题:效率?最优?可持续性?可发展性?次优?
(30)根据各种财务报表,分析并预测公司的 财务收益和风险,为公司的业务发展、财务管理政策制度的建立 及调整提供建议属于:经营管理分析?财务政策分析?
(31)原始凭证填写的技术要求:无角分的可以不写0?
(32)序时账簿按记录内容分为:普通日记账和特种日记账?
(33)按照会计要素的具体类别而设置的分类账户进行登记的账簿:分类账簿?明细账簿?
(34)会计信息系统的最高层次是:会计决策支持系统?
(35)属于非流动负债的是:应交税费?应付债券?
(36)审计职能不包括:经济监督?经济鉴定?经济评论?
(37)自制原始凭证中,不属于按其填制手续不同分类的是:记账编制凭证?一次凭证?
(38)不属于定额成本法的是:盘存法?限额法?盘存法?实际发生法?
篇15:it笔试题目
1、有一个名人和很多平民在一块,平民都认识这个名人,但是这个名人不认识任何一个平民,任意两个平民之间是否认识是未知的,请设计一个算法,快速找个这个人中的那个名人。 已知已经实现了一个函数 bool know(int a,int b) 这个函数返回true的时候,表明a认识b,返回false的时候表明a不认识b。
思路:首先将n个人分为n/2组,每一组有2个人,然后每个组的两个人调用这个know函数,假设为know(a,b),返回true的时候说明a认识b,则a肯定不是名人,a可以排除掉了,依次类推,每个组都调用这个函数依次,那么n个人中就有n/2个人被排除掉了,数据规模将为n/2。同理在剩下的n/2个人中在使用这个方法,那么规模就会将为n/4,这样所有的遍历次数为n/2+n/4+n/8+........ 这个一个等比数列,时间复杂度为o(n)。
2、进程切换需要注意哪些问题?
保存处理器PC寄存器的值到被中止进程的私有堆栈; 保存处理器PSW寄存器的值到被中止进程的私有堆栈; 保存处理器SP寄存器的值到被中止进程的进程控制块;
保存处理器其他寄存器的值到被中止进程的私有堆栈; 自待运行进程的进程控制块取SP值并存入处理器的寄存器SP; 自待运行进程的私有堆栈恢复处理器各寄存器的值;
自待运行进程的私有堆栈中弹出PSW值并送入处理器的PSW; 自待运行进程的私有堆栈中弹出PC值并送入处理器的PC。
3、输入一个升序数组,然后在数组中快速寻找两个数字,其和等于一个给定的值。
这个编程之美上面有这个题目的,很简单的,用两个指针一个指向数组前面,一个指向数组的后面,遍历一遍就可以了。
4、判断一个自然数是否是某个数的平方。当然不能使用开方运算。
方法1:
遍历从1到N的数字,求取平方并和N进行比较。
如果平方小于N,则继续遍历;如果等于N,则成功退出;如果大于N,则失败退出。
复杂度为O(n^0.5)。
方法2:
使用二分查找法,对1到N之间的数字进行判断。
复杂度为O(log n)。
方法3:
由于
(n+1)^2
=n^2 + 2n + 1,
= ...
= 1 + (2*1 + 1) + (2*2 + 1) + ... + (2*n + 1)
注意到这些项构成了等差数列(每项之间相差2)。
所以我们可以比较 N-1, N - 1 - 3, N - 1 - 3 - 5 ... 和0的关系。
如果大于0,则继续减;如果等于0,则成功退出;如果小于 0,则失败退出。
复杂度为O(n^0.5)。不过方法3中利用加减法替换掉了方法1中的乘法,所以速度会更快些。
例如:3^2 = 9 = 1 + 2*1+1 + 2*2+1 = 1 + 3 + 5
4^2 = 16 = 1 + 2*1 + 1 + 2*2+1 + 2*3+1
int square(int n)
{
int i = 1;
n = n - i;
while( n >0 )
{
i += 2;
n -= i;
}
if( n == 0 ) //是某个数的平方
return 1;
else //不是某个数的平方
return 0;
}
★ lgd面试
★ 面试范文
★ 解秘名企招聘怪题
★ 面试
★ 实习鉴定与总结
【电装笔试题目小结(共15篇)】相关文章:
实习鉴定个人总结2022-10-24
车间工作总结自我鉴定2022-05-06
焊接实习总结2023-02-21
车间述职报告精选2024-02-20
开展课外阅读的探索与实践(网友来稿)2023-07-18
实习鉴定个人总结300字2024-01-23
实习鉴定个人总结100字2024-01-11
煤厂原煤车间副主任事迹材料2022-06-10
车间副主任岗位职责2023-06-22
车间质量检查人员述职报告2023-10-18