s******n 发帖数: 6806 | 1 最近刚开始学java,发现这个问题,
以前写C的时候,很喜欢用运算符重载, 因为基本都是科学计算。
现在任何事情都得调用函数,很不习惯。
请问支持运算符重载有什么坏处呢,为什么java抛弃了这个? |
|
q*********u 发帖数: 280 | 2 会和java的纯oo有些冲突。
比如一个类,重载乘号的时候,需要重载两个int n * A和A * int n
前面那个就必须脱离类A,在外面单独定义重载乘号函数,然后再在A里面搞友元,这些
都是c++灵活的地方,也是被考虑做破坏了类的封装性,和java的oo是不兼容。
应该还有其它原因,请拍砖了。
最近刚开始学java,发现这个问题,
以前写C的时候,很喜欢用运算符重载, 因为基本都是科学计算。
现在任何事情都得调用函数,很不习惯。
请问支持运算符重载有什么坏处呢,为什么java抛弃了这个? |
|
h*****0 发帖数: 4889 | 3 运算符重载可以满足你的偷懒的需要,但实际上坏处很多。大量的人喜欢重载运算符,
重载了之后的结果非常违反直觉。比如说a+b会改变a或者b的值…… |
|
m******l 发帖数: 613 | 4
#define A 16
int a
if(a&A) ...
我实在是不明白,这种运算符啥意思
难道真的是if(a>0&&A>0),我从来没碰到过这么烦躁的代码,从没见过这么奇怪的用法
还请高手不吝赐教,不然我真的没办法啦 |
|
g****g 发帖数: 1828 | 5 AWK是一种优良的文本处理工具,Linux及Unix环境中现有的功能最强大的数据处理引擎
之一。这种编程及数据操作语言(其名称得自于它的创始人 阿尔佛雷德·艾侯 、
Peter Weinberger 和 Brian Kernighan 姓氏的首个字母)的最大功能取决于一个人所
拥有的知识。 AWK 提供了极其强大的功能:可以进行正则表达式的匹配,样式装入、
流控制、数学运算符、进程控制语句甚至于内置的变量和函数。它具备了一个完整的语
言所应具有的几乎所有精美特性。实际上 AWK 的确拥有自己的语言: AWK 程序设计语
言, 三位创建者已将它正式定义为“样式扫描和处理语言”。它允许您创建简短的程
序,这些程序读取输入文件、为数据排序、处理数据、对输入执行计算以及生成报表,
还有无数其他的功能。gawk 是 AWK 的 GNU 版本。
最简单地说,AWK 是一种用于处理文本的编程语言工具。AWK 在很多方面类似于 Unix
shell 编程语言,尽管 AWK 具有完全属于其本身的语法。它的设计思想来源于
SNOBOL4 、sed 、Marc Rochkind设计的有效性语言、语言工具 y... 阅读全帖 |
|
S**I 发帖数: 15689 | 6 ☆─────────────────────────────────────☆
princekim (Prince Kim) 于 (Wed Apr 11 09:32:26 2012, 美东) 提到:
BT树结构, 中间节点是算数运算符(只有+ - * / 4种操作), 叶节点是数字, 要求给出
算数表达式 (要求没有冗余括号)
比如
*
/ \
+ *
/ \ / \
1 2 4 5
表达式 = (1 + 2) * 4 * 5, 不能是 (1+2)*(4*5)
+
/ \
* +
/ \ / \
1 2 4 5
表达式 = 1 * 2 + 4 + 5, 不能是 1 * 2 + (4 + 5)
总之, 这题的难点是 算数表达式不能有冗余括号
我当时的思路: in-order 递归遍历, 遇到 + - 给出左右括号 (但这样就有冗余括号).
面试官指出后, 我说我可以再扫描遍得到的表达式,去除冗余括号 (这也是我情急下
蒙的).
他说不行, ... 阅读全帖 |
|
t****a 发帖数: 1212 | 7 表达式包含三种元素:
数字:简单起见仅仅考虑整数
运算符:分为单目和双目运算符两类,单目运算符比如负号。运算符有优先级,^ > */
> +-
括号:括号可以改变计算的优先级
要求写一个算法,可以计算表达式比如 (1+2)*3/4^5
为了方便解析,表达式中所有的相邻元素用空格分开,比如( 1 + 2 ) * 3 / 4 ^ 5
如果表达式有错误那么就报错,否则返回计算结果
怎么做? |
|
h*****0 发帖数: 4889 | 8 什么乱七八糟的……
你重载运算符不按规矩出牌。然后使用时还按“感觉”写。这不出错才怪了。
两个办法:
1. 不要重载运算符,因为你的习惯不合适。
2. 使用运算符时在旁边的注释里把运算符显式写成函数看对不对,如:
c = a.operator++()
c = a.operator++(int)
然后对比一下返回值就什么都清楚了。 |
|
y****n 发帖数: 743 | 9 假设运算符只包括:+,-,*,/
对运算符给定优先级: (+,-) < (*, /)
对输入表达式进行扫描:对比括号前和后的运算符优先级和括号内的最低优先级来判断
括号是否可以消除。
注意,有个例外,就是括号前的/和-会对括号内容有反转作用。
比如:a - (b - c) 和 x / (y * z) |
|
t****a 发帖数: 1212 | 10 这是多年前的一篇牛文。一家之言,仅供参考。
通天塔导游
(译注:圣经记载:在远古的时候,人类都使用一种语言,全世界的人决定一起造一座
通天的塔,就是巴别塔,后来被上帝知道了,上帝就让人们使用不同的语言,这个塔就
没能造起来。 巴别塔不建自毁,与其说上帝的分化将人类的语言复杂化,不如说是人
类自身心灵和谐不再的分崩离析。之所以后来有了翻译,不仅是为了加强人类之间的交
流,更寄达了一种愿望,希望能以此消除人际的隔阂,获求来自心灵的和谐及慰藉。真
正的译者,把握血脉,抚平创痕,通传天籁,开启心门。)
这是我写的旋风式的编程语言简介—我本来为亚马逊开发者杂志本月的期刊写的,但是
发现我写的东西没法…见人。
首先,我偶尔一不小心口出脏话,或者对上帝不恭的话,所以对很官方很正式的亚马逊
上发表是不合适的; 所以我就把它塞到我的博客里了,我的博客反正没人看的。除了你
以外。是的,只有你会看,你好啊。
其次,这是一项进行中的工程,现在只是东打一耙西搞一下,还没有精加工过的。又一
个把它写到博客里的很大的理由。不需要很好,或很完整。就是我今天想说的一些话。
请随便!
我的旋风式简介会讲C,C++,Lis... 阅读全帖 |
|
s********u 发帖数: 1109 | 11 还有一个问题就是,如果用unordered_map,写运算符是简单了,只需要写==运算符,
但是hash function要自己写?这个怎么理解呢?为什么map只要重载运算符就行。 |
|
a******e 发帖数: 710 | 12 ==是判断相等用的。和hash func是独立的。即使两个元素hash value一样, 他们也不
一定相等。这时候就要用到==
map是红黑树。只要定义<=就行了
还有一个问题就是,如果用unordered_map,写运算符是简单了,只需要写==运算符,
但是hash function要自己写?这个怎么理解呢?为什么map只要重载运算符就行......
.. |
|
l*3 发帖数: 2279 | 13 我的c++过了。之前也是超时,改进方法就是要把每一步临时算出来的结果保存,不要
在最后的时候重复算。不过说实话我觉得这个影响不大,理论上讲无非就是把一个最坏
是 O(n * 4^n) 的东西降到了 O(4^n),少了一个factor而已,不过确实是过例子很快
。。只要44ms(我不知道超时一般判定是多少,不过之前有的题跑了600ms也算过了,
不过也不知道是不是所有题的超时判定都一样?我估计是1000ms,如果这么说的话其实
实际上改进还挺大)
贴一段我的代码,最tricky的地方就是楼上说的,你需要知道这些:
乘法运算的优先级比加减法高,所以你要保存一个 “连乘串” 的结果。直到你某一步
走到了某个你想插入加减法的地方,你才把连乘串的结果去添加到临时的sum结果中,
否则就要一直保留。
另外什么是加法和减法呢?其实就相当于你update你临时的sum,并且把新的乘积起始
点赋值成 1 (对应加法) 或者 -1 (对应减法)
code 如下:
class Solution {
public:
//主函数,没有干什么大事,就是预处理一下字符串,把两个位置之间的字符转换的整
数结果都保存下... 阅读全帖 |
|
a***n 发帖数: 3633 | 14 俺用土办法自制了一个esssup
\DeclareMathOperator{\esssup}{ess\,sup}
结果如果我用下标\esssup_{ss},在行间公式的时候这个ss处于
运算符的右下角。而\sup的下标是处于运算符的正下方的。
请问如何修改使得下标可以处于运算符的正下方。 |
|
a***e 发帖数: 27968 | 15 音义分离,文字的形式左右了汉语读音的进化,同为汉藏语系,
汉语在文字指导下读音进化方向
和藏语完全不同,语法结构也受影响
表意优先导致读音简化精炼,被诟病的同音字词对正常口语交流基本没有影响,
那是因为同音字词出现的语境多数天差地别没人会搞混,这个是文字影响下精炼的结果
口语里的读音,类似高级计算机语言里的函数或者运算符,用来完成某功能的
同音字词,对口语而言是一种运算符重载,尼玛绝对是高级特性,早几年语言不支持的
目的是效率。 |
|
m**********e 发帖数: 12525 | 16 你显然没学过群论
群论研究的是运算符,至于被运算对象是数字还是什么都没啥关系
而数论研究的是数,不是运算符. |
|
p*******m 发帖数: 47 | 17 BT树结构, 中间节点是算数运算符(只有+ - * / 4种操作), 叶节点是数字, 要求给出
算数表达式 (要求没有冗余括号)
比如
*
/ \
+ *
/ \ / \
1 2 4 5
表达式 = (1 + 2) * 4 * 5, 不能是 (1+2)*(4*5)
+
/ \
* +
/ \ / \
1 2 4 5
表达式 = 1 * 2 + 4 + 5, 不能是 1 * 2 + (4 + 5)
总之, 这题的难点是 算数表达式不能有冗余括号
我当时的思路: in-order 递归遍历, 遇到 + - 给出左右括号 (但这样就有冗余括号).
面试官指出后, 我说我可以再扫描遍得到的表达式,去除冗余括号 (这也是我情急下
蒙的).
他说不行, 只能在遍历BT时一次完成. 他提示考虑运算符的优先级, 但后来时间到了,
也就草草收场
真心请教思路, 多谢
=========================================
class No... 阅读全帖 |
|
y****n 发帖数: 743 | 18 1. 对比运算符节点与其父节点的运算优先级。
2. 如果某运算符节点是右节点,同时其父节点是"-"或“/”,注意反转效果。
比如: a + b - (c + d) 或 a + b / (c / d),此时括号不可收略 |
|
f*****e 发帖数: 2992 | 19 全部都用字符串,遇到需要数字的运算符字符串变成数字,遇到需要字符串的运算符变
成字符串。 |
|
y****9 发帖数: 252 | 20 来,走一个
int x = 10;
while (x --> 0) {
printf("%d ", x);
}
你是否听说过 --> 这个运算符
然后 你又是否听说过 <---- 这个运算符
int x = 10;
while (0 <---- x) {
printf("%d ", x);
}
我这都是捣乱的 |
|
t*******r 发帖数: 22634 | 21 closed form expression 只是一个术语,用术语比较方便而且也容易
跟学校接轨。。。其实就是用非坑爹运算符的有限次数表达式。。。不过
你不指望俺跟娃说 “非坑爹运算符的有限次数表达式” 是不是。。。 |
|
d*******n 发帖数: 4913 | 22 【 以下文字转载自 Joke 讨论区 】
发信人: csboy2007 (我叫包守腿。。宇宙无敌包子控), 信区: Joke
标 题: 爆笑:学历高了说话都不一样 (转载)
发信站: BBS 未名空间站 (Fri Dec 3 13:21:26 2010, 美东)
发信人: ruomu (ruomu), 信区: WaterWorld
标 题: 爆笑:学历高了说话都不一样
发信站: BBS 未名空间站 (Thu Dec 2 14:42:19 2010, 美东)
1. 一次在清华食堂吃饭,对面坐了两个女生,听到一位对另一位说:“我还没吃饱,
想再吃一点儿。” 另一位说:‘你要什么?我去买。“
前一女生说: ”就是那种扇形锐角饼,你帮再我买两块儿。“
我暗想:清华女生确实不一样,我们平时只是称那种饼为三角饼
分析:这样的女人不敢娶做老婆,结婚以后叫LG吃饭:喂,那个不规则多面体过来!
2、俺一次在排队买8食的西瓜,听到大师傅对偶前面的、面带运算符表情的PPMM说
”要多少?“
运算符MM说:”就那块儿的1/2“
大师傅寻思了一下”不就一半儿吗,说什么二分之一“
3、 清华的教授更牛的... 阅读全帖 |
|
w******x 发帖数: 2769 | 23 以下是俺们那年献血的时候,某位仁兄同医生的对话,呵呵。
大夫:同学,请把胳膊弯一下。
同学:弯曲角度是多少???
大夫: ......
大夫:同学,请把手一握一放。
同学:频率是多少??
****************
俺一次在排队买8食的西瓜,听到大师傅对偶前面的、面带运算符表情的PPMM说"要多少
?"
运算符MM说:"就那块儿的1/2"
大师傅寻思了一下"不就一半儿吗,说什么二分之一" |
|
n*******2 发帖数: 10103 | 24 【 以下文字转载自 WaterWorld 讨论区 】
发信人: ruomu (ruomu), 信区: WaterWorld
标 题: 爆笑:学历高了说话都不一样
发信站: BBS 未名空间站 (Thu Dec 2 14:42:19 2010, 美东)
1. 一次在清华食堂吃饭,对面坐了两个女生,听到一位对另一位说:“我还没吃饱,
想再吃一点儿。” 另一位说:‘你要什么?我去买。“
前一女生说: ”就是那种扇形锐角饼,你帮再我买两块儿。“
我暗想:清华女生确实不一样,我们平时只是称那种饼为三角饼
分析:这样的女人不敢娶做老婆,结婚以后叫LG吃饭:喂,那个不规则多面体过来!
2、俺一次在排队买8食的西瓜,听到大师傅对偶前面的、面带运算符表情的PPMM说
”要多少?“
运算符MM说:”就那块儿的1/2“
大师傅寻思了一下”不就一半儿吗,说什么二分之一“
3、 清华的教授更牛的说,俺有一次去校医院看眼睛,就听前边儿一个老师在跟医
生描述症状”厄……嗯……就是那个物体跟它的象不能重叠在一起……“
偶们大眼儿瞪小眼儿了n久大夫阿姨突然顿悟了:”您是说看东西有重影儿吧?“
……崇拜良久
4、 ... 阅读全帖 |
|
r***u 发帖数: 1272 | 25 1. 一次在清华食堂吃饭,对面坐了两个女生,听到一位对另一位说:“我还没吃饱,
想再吃一点儿。” 另一位说:‘你要什么?我去买。“
前一女生说: ”就是那种扇形锐角饼,你帮再我买两块儿。“
我暗想:清华女生确实不一样,我们平时只是称那种饼为三角饼
分析:这样的女人不敢娶做老婆,结婚以后叫LG吃饭:喂,那个不规则多面体过来!
2、俺一次在排队买8食的西瓜,听到大师傅对偶前面的、面带运算符表情的PPMM说
”要多少?“
运算符MM说:”就那块儿的1/2“
大师傅寻思了一下”不就一半儿吗,说什么二分之一“
3、 清华的教授更牛的说,俺有一次去校医院看眼睛,就听前边儿一个老师在跟医
生描述症状”厄……嗯……就是那个物体跟它的象不能重叠在一起……“
偶们大眼儿瞪小眼儿了n久大夫阿姨突然顿悟了:”您是说看东西有重影儿吧?“
……崇拜良久
4、 我父母是医生,周围的叔叔阿姨都是大夫。
有一次,一个阿姨去买菜,对卖肉的大师傅说“师傅,来一个猪肾。”
搞得师傅一头雾水,没有理他。这个旁边过来一个人说:“这个腰子我要了”
于是,肉摊上剩下的唯一只猪腰子,被人抢走了。阿姨郁闷不已。
5、 第一次去十食堂吃... 阅读全帖 |
|
c*******7 发帖数: 17225 | 26 【 以下文字转载自 WaterWorld 讨论区 】
发信人: ruomu (ruomu), 信区: WaterWorld
标 题: 爆笑:学历高了说话都不一样
发信站: BBS 未名空间站 (Thu Dec 2 14:42:19 2010, 美东)
1. 一次在清华食堂吃饭,对面坐了两个女生,听到一位对另一位说:“我还没吃饱,
想再吃一点儿。” 另一位说:‘你要什么?我去买。“
前一女生说: ”就是那种扇形锐角饼,你帮再我买两块儿。“
我暗想:清华女生确实不一样,我们平时只是称那种饼为三角饼
分析:这样的女人不敢娶做老婆,结婚以后叫LG吃饭:喂,那个不规则多面体过来!
2、俺一次在排队买8食的西瓜,听到大师傅对偶前面的、面带运算符表情的PPMM说
”要多少?“
运算符MM说:”就那块儿的1/2“
大师傅寻思了一下”不就一半儿吗,说什么二分之一“
3、 清华的教授更牛的说,俺有一次去校医院看眼睛,就听前边儿一个老师在跟医
生描述症状”厄……嗯……就是那个物体跟它的象不能重叠在一起……“
偶们大眼儿瞪小眼儿了n久大夫阿姨突然顿悟了:”您是说看东西有重影儿吧?“
……崇拜良久
4、 ... 阅读全帖 |
|
h********m 发帖数: 6049 | 27 LaTeX缩小公式间空白
有时,双栏论文中的公式较长,没有超出边界,但是编号空间又不够,LaTeX自动排的
编号会错到公式右下,看着不爽。
有时又难以将公式分成多行公式。。。
这时候,往往想缩小等号,运算符周围的间距。
有简单方法:
将这些运算符用{}抱起来就ok。可以去除额外间距 |
|
l*******r 发帖数: 322 | 28 假设求模运算符"%"限定第一个操作符必须大于等于零,第二个操作符必须大于零
现在希望推广这个运算符,使得第一个参数可以小于零
0. 给出你对第一个参数小于零时求模运算的定义
1. 补充完整以下函数,使得第一个参数可以小于零
int mod( int a, int b)
{
// ...
}
2a. 补充完整以下宏定义,使得第一个参数可以小于零
#define MOD(a,b) // ...
2b. 你写的宏定义可能有副作用吗? |
|
w***g 发帖数: 5958 | 29 placement new可以把object放在任意的内存地址。所以用new还是new[]还是malloc还是
别的办法都没有关系. 书里选new[]没有特殊的目的,但无意中造成了confuse你的效果。
C++默认的global new和global new[]的行为是一样的。之所以要区分这两者是因为用户
可以重载这两个运算符以替换当前C++源程序中系统的默认行为,而new Class和new Cl
ass[N]分别会调用这两个不同的重载运算符。 |
|
a****l 发帖数: 8211 | 30 因为你用的是c++,而且用到了运算符重载,所以你不知道你到底引用的是什么函数(不是
你不能知道).这就是为什么很多人不喜欢运算符重载的原因,写码的人少用几秒种敲几
个键,看码维护的人就要多用少则几分钟多则几小时甚至几天来发现哪里出错了. |
|
g******r 发帖数: 213 | 31 from ANSI C standard:
you write X, Y to first evaluate X as a side-effects context expression and
then to evaluate Y. There is a sequence point between the evaluation of the
two operands.
我的意思是;没争议,总不可能执行完后面一句再执行前面一句吧。我觉得那人想强调
的是,这个运算符。这个运算符也是有sequence point的。 |
|
b***i 发帖数: 3043 | 32 看了torch有感,lua可以通过运算符重载实现矩阵的运算。于是我按照例子做了加法,
这个需要判断a+b是两个矩阵相加,还是其中有一个非矩阵的数,后面这个似乎数学里
面是不支持的,但是matlab支持。而且很方便,比如我生成一个向量 x=-pi:0.1:pi,然
后y=sin(x)+10,就是把向量的结果都平移10.否则我还需要自己写一个全都是常数10的
向量。
而做乘法的时候发现,在lua里面我也可以实现一维矩阵和常数的乘法,然后通过运算
符重载重用*这个符号,比如c=a*5,里面a和c都是矩阵(向量)。做矩阵和矩阵乘法的
时候,有两种,一种是数学的乘法,一种是Matlab里面的点乘 .*就是两个矩阵每个元
素相乘。
那么,现在我没有实现两个矩阵的乘法。我先在lua里面要实现点乘,很简单。在犹豫
要不要把点乘重载到*那里去。缺点是,这个不是通用的矩阵乘法,而是点乘。我如果
把点乘重载到*那里,那么以后如果增加了矩阵乘法(模仿torch),还得改掉。
而点乘在lua里面原本不存在。难道我需要改lua的编译器来增加点乘,点除,点乘方等
几个运算符?怎样做最好? |
|
l**p 发帖数: 474 | 33 发信人: Able (泡泡龙·24岁), 信区: Graphics
标 题: EPS文件格式
发信站: 北大未名站 (2003年08月12日16:49:53 星期二), 转信
8.2 EPS文件格式
EPS是Encapsulated PostScript的缩写,是PostScript中文件中的一种变体。在讲
EPS文前,先来讲讲PostScript文件格式及其功能。
PostScript既是一种计算机语言,也是一种用于打印机输出的控制语言。在
PostScript语言中,包含有多种图形操作命令,通过这些操作命令,可以进行画线,画圆
,而且还可以将图像进行旋转、裁剪等。这些命令可以用任何方式进行组合,将简单的操
作命令组合成一些复杂的函数和过程。
PostScript语言有很多种版本,其中,用于计算机屏幕显示的Display PostScript
扩展版本是当前相当好的和应用比较多的一种显示图形语言。PostScript语言是一种逆波
兰语言,它的运算符参数必须放在运算符的前面。在很多的方面,它和FORTH语言很相似
。
8.2.1 . PostScript |
|
M*P 发帖数: 6456 | 34 他说是否借鉴了运算符的写法,我说用的是中文。
分数也是用中文表述的。 |
|
r**********g 发帖数: 22734 | 35 赵策,难得我们一致同意啊。巴布就已经被伊斯兰开除了,巴哈伊更是异端。伊斯兰干
巴哈伊就像当年嫉妒干魔门一样狠毒。巴哈伊的总部在以色列海法。你明白了么?
沙漠教版本演化过程:
1.0版:犹太人是选民,其他死啦死啦地,律法不可以变,上帝直接告诉摩西的。相当
于汇编,只能用希伯来语指令集。低级语言。
2.0版:上帝自己直接下来变成人,大家信我都可以得救。开放了民族限制,但是指令
集还是不可以变。相当于C,各个民族可以自定义函数。但是律法还是定的,相当于关
键词定了。是为天主东正。
2.5版:上帝派来不是自己是先知,而且派了很多——穆神是最后一个。人其实没有原
罪,也是信了,做了事功就能升天拿处女。相当于给C来了个很好用的standard
library,用libary升天方便很多。
3.0版:新教,信上帝就行,怎么信无所谓。黑哥们载歌载舞或者酷刑自焚都行。C++,
可以overload,重载运算符,各种继承,多重继承。
4.0版:巴哈伊,魔门。动态语言,上帝不断派人下来,随时更新系统,在虚拟机上跑
,各种设备都行,同时设立了标准化的组织结构,一段时间发布ISO标准。是为Java。
赵策你一定... 阅读全帖 |
|
v****r 发帖数: 20 | 36 而不是落后性
一字一义的那是落后的fortran语言,现代java语言,c++都可以overload,
究竟什么意思得靠上下关系推断
即使在人类知识体系中严格的数学领域,overload也广泛存在,比如,
乘法x运算符,这个x既可以用于“数”的乘法,也可以用于“矢量”叉乘,
更可以用于更加复杂的算子运算。。。从来没有人说这是不严密,妈的,
这恰恰是现代符号语言学最为先进的部分 |
|
d*b 发帖数: 21830 | 37 矩阵的乘法X不是5x8里的X,你要算过一边矩阵就知道矩阵的乘法只不过是个复杂运算符
号的约定简化。
真正的AXB不等于BXA直到1930年Weyl提出Lie algebra才出现,人把算子代数分成而交
换和不可交换2种。这跟传统的矩阵完全不同,是个全新的数学概念。 |
|
n****j 发帖数: 1708 | 38 写程序不是什么“除非接受过专门的训练,你绝对不会理解它们的价值”,你去看大牛
的代码,一目了然让你明白他的思想,这才叫本事。比如下面这行:
return a ? 1 : b ? 2: c ? 3 : 4;
换成 if 的话要 8 行,遇上花括号控那就更多。但是这样写真的很好吗?估计不太熟
的童鞋看到运算符优先级就先尿了,你自己看,大概也要几秒钟检查一下有没有 typo。 |
|
s*****r 发帖数: 11545 | 39 有时候你看见facebook上的东西 估计40%的人不懂运算符等级。难怪要搬运那么多烙印
进来。 这脑子怎么学计算机。 |
|
i*****9 发帖数: 3157 | 40 没办法,指望华邮这帮人能算明白超过3个运算符的四则运算实在是难为他们了。 |
|
a******o 发帖数: 1 | 41 1st round:
1.问project
2.reverse string
3.不用乘法运算符求a*4,a*15
4.link list 的node结构(...)
5.c++程序,1,3,4,6四个int,每个只用一次,得出一个24出来(不要仅仅从数学角度来
考虑)
6.create a mirror for a binary tree
30分钟后就来了2nd round:
1.一个site里有好几个web page,其中一个很慢。探讨可能的原因
2.吹project得debug经历
3.furniture(base class), woodenChair, steelChair, woodenTable,etc(sub
classes),这些class用于一个stress test的模拟程序,问如何进行恰当的abstract(
多继承(不好使),middle classes(chair:public furniture, etc))
今天就收到amazon的hr的电话,居然要我本周就过去onsite...各位知道amazon的
onsite都问什么么?精华上面的面经不够多哈,谢谢大 |
|
s******t 发帖数: 2374 | 42 a和b都是binary。
a+b 怎么算?
主要是有carry。我想了想不知道怎么弄才好。也不知道题目的要求,看起来是不能用
binary的加法运算符吧。
我觉得可能是类似与或门之类的? |
|
y*********e 发帖数: 518 | 43 i = 3
j = (++i) + (++i);
这种代码很危险。执行的结果如下都有可能:
i = 5; j = 6
i = 5; j = 7
i = 5; j = 8
因为,C标准(至少在C99里面都没有)里面对于加法运算符和++混合在一起,没有
specify执行顺序!不同的编译器可以有不同的理解方式。
那个公司出这个题的人,要么是考察你对C标准的熟悉程度,要么是根本不懂这一点 |
|
|
h**6 发帖数: 4160 | 45 已知整数 m ,其二进制形式有 k 位为1,打印出 0≤x≤m 所有满足以下条件的 x
x^(m-x) = m,其中^是异或运算符。
在 0≤m<2^n 范围内对每一个 m ,打印出所有的 x ,并求总复杂度。 |
|
z*s 发帖数: 209 | 46 上个月中旬面的试,在Mountain View。由于之前在学校进行了校园面试(2*45分钟)
,所以这一次on site只有三个人,每个人还是45分钟;外加一个人带着吃午饭,没有
反馈。
一、二叉树中给定一个节点,查找按照中序遍历顺序它的后继节点,要求写代码,并给
出复杂度;二叉树中查找中序遍历顺序中的第k个节点,如果每个节点都添加了子树中
节点个数这个变量,如何在插入、删除和旋转时更新这个值(旋转是为了保证logn的复
杂度而要使二叉树保持平衡)。
二、C++概念题,包括虚函数、多继承、私有的构造、析构函数、重载的new运算符等;
以前的project问题;开放性问题,跟网络有关,包括了分组交换、拥塞控制、流控制
、多播等等知识点;最后问了一个编程题,跟quad tree有关,不太常见,但不是很难
,我觉得考查了函数的递归。
三、一道编程题,大意是给定一个类read1,它有一个函数read4096,每次调用它可以
从文件中读取4K个字节,同时移动文件指针4K个位置(若文件中剩余数据不足4K,则读
取剩下的所有数据),这个函数返回实际读取的字节数,int型;要求实现另一个类
read2... 阅读全帖 |
|
z*s 发帖数: 209 | 47 我在Bloomberg的网站上投的简历,Financial Software Developer。几天以后就收到
了在线测试的邮件,四种编程语言选一种进行测试:C、C++、Java和C#,我选的C。一
共三十道题,都是五选一的选择题,每题限时三分钟。通过后接到电话面试的通知。
电话面试:
面试官是印度人,他说他在家用手机打的,我估计是当时纽约下大雪,上不了班了。然
后他又说他手里没有我的简历,让我先自我介绍一下。问的题大部分都是概念题。
1、进程、线程。
2、C语言存储空间的布局,堆、栈、静态存储区等等。问了一个具体的问题:
char *str = "Hello World"; /* 1 */
memset(str, 'a', 100); /* 2 */
第1句中的字符串和指针分别存储在什么地方?第2句会产生什么问题?他想要的答案是
Segmentation fault。
3、操作系统内存管理的一些问题,包括虚拟内存、页表、缺页处理等等。
4、网络,介绍一些你知道的网络协议,比较TCP和UDP,比较路由器和交换机,它们分
别工作在哪一层。
5、数据结构,链表、树、平衡二叉树等等。
6、... 阅读全帖 |
|
l***2 发帖数: 486 | 48 Embedded Software Engineer的职位。
HM周四上午面过一小时,还可以。他当天下午就约了周五跟他三组员SKYPE INTERVIEW
(没有ON SITE关,
直接相当ON SITE,可能是节约时间金钱成本吧).共2.5小时。
1.印度人
三题: 1) 判断一个数是不是power of 2. return (i & (i-1)==0);就可以了。
SPECIAL CASE 0.
2)swap the most significant 4 bits with the least significant 4 bits in a
byte char. (bit
operator)
3) shell script programming:
filename里有两列数据
name1 person1
name2 person2
.....
输出
varName1=name1
varPerson1=person1
varName2=name2
varPerson2=person2
....
很简单,但当时具体COMMAND 格式忘了,面完email他的答案。
2.美国人
比较g... 阅读全帖 |
|
c******t 发帖数: 391 | 49 cong! 请教不用算术运算符求square那题怎么考虑?是求平方还是平方根?
thx!
INTERVIEW |
|
g*****i 发帖数: 2162 | 50 先谢谢了
1. 算POLYNOMIAL,比如5x^4+6x^3-7x^2-8=?
原文说思路是减少乘法变成x^2(x(5x+6)-7)-8, 然后找数据结构存数字和运算符.
我的问题是什么数据结构呢?是否要存prefix notation?
2.给你三个烤箱,每个烤箱可以同时烤两片面包,需要的时间分别是3分钟,4分钟和3
分钟。但第三个烤箱有一个slot出了点问题,每次只能烤面包的一面。所以这个烤箱三
分钟后只能算烤好一片半面包,你需要把那半片翻个面,在同一个slot里再烤一次才算
一片完整的。现在给你这三个烤箱,问烤好21片面包最少需要多少时间?如果是2100片
呢?如果是任意给定的N片,要求O(1)时间内给出最少需要的时间。
我的思路:12分钟正好20片没浪费,1-19事先算好存在array里.对吗?
3. read n lines of random numbers(space as delimiter) from a file, lines
with same numbers are treated as duplicated lines, regardless of the ... 阅读全帖 |
|