f*******t
发帖数: 7549 | 1 copy ctor是必须的，其它不一定吧
如果要排序，应该重载一些大于小于之类的运算符 |
|
f********e
发帖数: 166 | 2 照葫芦画瓢实现了个减法,调用加法，我觉得++不算算术运算符吧，除了+,-.*,/吧
int substract(int x, int y) {
int carry = 0;
int result = 0;
int t = ~y;
t = add(t,1); //t 是y 的相反数
for(int i = 0; i < 32; ++i) {
int a = (x >> i) & 1;
int b = (t >> i) & 1;
result |= ((a ^ b) ^ carry) << i;
carry = (a & b) | (b & carry) | (carry & a);
}
return result;
} |
|
f********e
发帖数: 166 | 3 照葫芦画瓢实现了个减法,调用加法，我觉得++不算算术运算符吧，除了+,-.*,/吧
int substract(int x, int y) {
int carry = 0;
int result = 0;
int t = ~y;
t = add(t,1); //t 是y 的相反数
for(int i = 0; i < 32; ++i) {
int a = (x >> i) & 1;
int b = (t >> i) & 1;
result |= ((a ^ b) ^ carry) << i;
carry = (a & b) | (b & carry) | (carry & a);
}
return result;
} |
|
f***z
发帖数: 65 | 4 Given:
Binary operators: +, *
Operands: postive integers
Tree1: *
|
-----
| |
+ 3
|
---
| |
1 2
First Array Representation Example:
PreOrder: * + 1 2 3
PostOrder: 1 2 + 3 *
输入一个preorder字符串,有运算符和数字,输出postorder.
请问如何实现? |
|
f***z
发帖数: 65 | 5
那 + + 1 * 2 3 4呢?要启动几个stack? 与运算符个数相同? 如何决定4放在哪个stack
已经怎么让1最先打印出来呢 |
|
K*****k
发帖数: 430 | 6 在最早的公司,有很严格的代码规则,比如
if(a > b)不行，要写成if (a > b), if和括号之间要有一个空格，两个也不行
x=y;不行，要写成x = y; 运算符两边都要有空格
func(x,y,z)不行，要写成func(x, y, z)， 逗号之后也要有空格，不可挤成一堆。
还有很多规则。
后来到了别的公司，修改别人的代码时候，看到那些不符合规则的代码就不顺眼，有时
候忍不住顺便就一起改了。
想起了卓别林去拧人家帽子上的“螺钉”这故事了。。。 |
|
h*****1
发帖数: 435 | 7 master new grad, IC 行业。 周三一个 on site In MA,周五另一个公司on-site in
CA
真希望早点儿结束求职的日子，每天神经都绷得紧紧的
Update:
-------结束了一个，组里四分之三的烙印，面试官分别来自三个组，CAE, IP, R&D。说是几个组都面一面看看那个组的工作适合我。 烙印好实在，一上来自我介绍完就发配我去白板上做题了。只有个美国人比较心好，说自己找工作就最讨厌技术问题，他也不问技术问题，基本上是我一直在吹牛，他最后问你中午去哪吃饭，爱吃辣不，我说喜欢吃辣的，他说他也喜欢，说越来越喜欢我了。。。。汗。。。
请教下 Application Engineer怎样？对于new grad来说是不是一个好的start职位？因为我身边很少有朋友去这个行业，大部分都去R&D了
Update2:
湾区的onsite结束了，比我预期的还要tough一些，面试官是各个部门manager还有一个director，考得范围很广，底层硬件，逻辑电路，时序，memory, 智力题，C，OOP，verilog，systemverilog, 脚本，数据结构... 阅读全帖 |
|
i*********7
发帖数: 348 | 8 下面是employee的数据结构
struct employee{
public:
int start;
int end;
employee(int s, int e){start = s; end = e;}
//下面是如何重载运算符，以用于排序算法。必须要声明为常量函数，否则不通过
。。。
bool operator < (const employee& s) const{
return end < s.end;
}
bool operator == (const employee& s) const{
return end == s.end;
}
bool operator > (const employee& s) const{
return end > s.end;
}
bool operator <= (const employee& s) const{
return end <= s.end;
}
bool... 阅读全帖 |
|
s********0
发帖数: 34 | 9 传parent的指针下去，如果parent的运算符优先级高 则加（）否则直接返回结果；
int get_priority(node *root){
if(!root) return 0;
if(root->operator == ‘+’ || root->operator == ‘-’) return 1;
return 2;
}
string get_expression(node *root, node *parent){
if(!root->left && !root->right) return root->operand;
string ans;
string left = get_expression(root->left, root);
string right = get_expression(root->right, root);
if(get_priority(parent) > get_priority(root)){
ans ... 阅读全帖 |
|
L***Q
发帖数: 508 | 10 为期3个月的找工作全面结束，在本版收获颇多，得到不少朋友的帮助，所以俺也来分享一点儿经验，希望能对还在找工作的朋友有帮助。注明一下，俺的经验是找software engineer，应该不太适合找research工作的朋友。写的有点儿乱。
----------背景-----------
CS fresh phd，网络方向，东部学校，专业排名20多，phd其间无intern经验，以前也没工作过。算法设计和编程是俺的小爱好，没找工作前偶尔也玩玩。
----------找工作情况-----------
最终决定去google。
自己乱投、认真投以及朋友refer，一共申请30多个公司，全是software engineer职位。拿到21个phone interview，cancel掉其中的3个。剩下的18个phone interview拿到13个onsite。这13个onsite俺去了8个，cancel掉5个。8个onsite里面7个出了结果，另外1个上周搞的还没消息。7个已有结果的onsite拿了3个offer，被拒4个。Facebook的onsite我表现甚至超过google onsite... 阅读全帖 |
|
w****a
发帖数: 710 | 11 我想知道这题这么写，面试会算你过么？？
我发誓我没用用"运算符"
int divide(int dividend, int divisor)
{
int result = 0;
__asm
{
mov eax,dividend
cdq
idiv divisor
mov result,eax
}
return result;
} |
|
w****a
发帖数: 710 | 12 我想知道这题这么写，面试会算你过么？？
我发誓我没用用"运算符"
int divide(int dividend, int divisor)
{
int result = 0;
__asm
{
mov eax,dividend
cdq
idiv divisor
mov result,eax
}
return result;
} |
|
|
o****o
发帖数: 1398 | 14 1 void reverse(char *str) {
2 char * end = str;
3 char tmp;
4 if (str) {
5 while (*end) {
6 ++end;
7 }
8 --end;
9 while (str < end) {
10 tmp = *str;
11 *str++ = *end;
12 *end-- = tmp;
13 }
14 }
15 }
第11,12行是不是有问题啊？运算符优先级先计算++或者--吧？ |
|
o****o
发帖数: 1398 | 15 如果没有准备过，估计很多人面试遇到位运算的题目都会头疼，包括我自己，所以在此
总结一下位运算相关题目吧，从leetcode,careercup还有本版学到的，留个纪念：
1. Toggle 5th-8th bit of a 32bit Integer 这是我自己编的题，不过对于理解XOR操
作有帮助
Ans: a = a ^ 0x000000F0;
2. 交换第i与第j位
这个思路是直接：抠出第i位和第j位，交换之后再置位，可是实现比较麻烦啊，分情况
考虑比较好：
（1）如果第i位和第j位相同，不用换
（2）如果不同，用题1的方法，来个掩码，仅toggle第i位和第j位
Ans:
//Assume i,j start from 0
int exchange(int a, int i, int j) {
if( ((a>>i)&1) != ((a>>j)&1) ) {
a = a ^ ((1<
}
return a;
}
3. Turn off the rightmost 1-bit
Ans: x = x & (x-1)... 阅读全帖 |
|
h****n
发帖数: 1093 | 16 第二行，压入AX,CX,DX寄存器，压入返回地址，压入EBP寄存器，更新EBP寄存器为当前的
ESP
第三行应该是啥都没干
第四行的话空类里面自动初始化了默认构造函数，默认析构函数，默认复制构造函数和
默认赋值运算符，然后把该object压入函数栈 |
|
c*******i
发帖数: 30 | 17
node
应该是leaf是数字吧~~其他节点都是运算符~~
用pre-order就行吧~~ |
|
e****e
发帖数: 418 | 18 同意你的分析，我觉得是post-order， 代码如下。
不考虑overflow, a valid such tree has to be a perfect binary tree.
float getResult( TreeNode root ) {
return core( root );
}
float core( TreeNode node ) {
if ( isNum( node.left ) && isNum( node.right ) ) {
return calculate( node, left, right );
}
return calculate( node, core( node.left ), core( node.right ) );
}
isNum()省略。。。
calculate(TeeNode operator, TreeNode operand1, TreeNode operand2 )省略。。。
当运算符是除法的时候，需要检查分母不为零。.. |
|
w****c
发帖数: 43 | 19 判断year后面加不加s
只有1年才是year，其他都是years
Console.WriteLine("in {0} year{1} you'll have a balance of {2}.", totalyears
, totalyears == 1 ? "" : "s", balance);
那要是我想0和1都不加s怎么改啊？？ |
|
|
r*******e
发帖数: 7583 | 21 取决于-的定义，如果这题限定必须是二目运算符，那-2就不行吧 |
|
y***g
发帖数: 1492 | 22 两个stacks 一个放数 一个放opetator和左括号 碰到右括号pop运算符对top的两个数
运算 结果push进stack 直到碰到左括号
如果数的stack少于两个数无法运算或没有左括号match或最后数的stack里多于一个数
剩下 则不是valid
同问， 逆波兰这种方法，应该不是要求每个人都知道的吧／／汗我搜出rpn算法还没看
太明白呢 |
|
r*******e
发帖数: 7583 | 23 取决于-的定义，如果这题限定必须是二目运算符，那-2就不行吧 |
|
y***g
发帖数: 1492 | 24 两个stacks 一个放数 一个放opetator和左括号 碰到右括号pop运算符对top的两个数
运算 结果push进stack 直到碰到左括号
如果数的stack少于两个数无法运算或没有左括号match或最后数的stack里多于一个数
剩下 则不是valid
同问， 逆波兰这种方法，应该不是要求每个人都知道的吧／／汗我搜出rpn算法还没看
太明白呢 |
|
h*****4
发帖数: 4219 | 25 epic第一个是发个链接来做类反，第二个是半小时电话面，我当初就被问了10分钟然后
就是他自己讲他们搞啥搞啥，多好多好，然后是一个4-5小时的机试，先来一个很简单
的数学应用题，然后是20道还是40道用一些逻辑的和一些他们定义运算符的数学题，然
后是4道编程题，去careercup就能全扫出来...我当初最后一道大题没认真复习，挂在
那个上面了，有点类似手机发短信功能的，本想着小本的intern不会遇见，就没仔细看
...sigh
我现在在epic黑名单里面啊，上周五一个recruiter发信说来投epic啊，我周一投了，
今天就发信说不合适啊... |
|
b******5
发帖数: 259 | 26 算起来，从去年九月多到现在第一份offer，六个多月了。
第一个on campus interview：BNY Mellon，相谈甚欢，问了问什么软件开发的cycle之
类。但是那个位子其实不招博士，
双方都是探探路，之后果然再无下文。
第一个电面：Matlab（也是学校career fair 上聊得还行）. Assistant Application
Developer? 后来听说其实是客服，汗。 45分钟各种基础知识，三天后从网站状态上知
道挂了。
选了c++/C 和matlab，问了Union& Structure 区别；NP vs PN；不能重载的运算符；
mutex；cache 和 operating system的区别， Matlab 问了些很犄角旮旯的东西
总结：非牛校的career fair可能不会那么有效，但是聊胜于无。也没损失。而且聊一
聊还是有好处的，哪怕是练口语呢，所以以后如果有师弟师妹想去业界，我一定会劝他
们早早穿上正装多去转悠，当年前人也这么教导我的。
之后就一直沉寂了很久， 很压抑
忽然有个纽约小基金的面试，c++的电面居然神奇的全部答对。有些都是下意识... 阅读全帖 |
|
A***o
发帖数: 358 | 27 刚收到rej，先上题
电话1)问project，coding问题powerset, cs常见基础题
电话2)跟一大同小异
onsite 4个人，三个manager，每个人都是45分钟，其中10分钟聊project/
dissertation:
1）三哥，coding 中续后续重建bst
2）白人，给定一组无重复的数字和运算符，看是否能算出目标数
3）白人，给定一组节点以及每个节点该父节点的id，按层打印树
4）白人，给定两个doc，求相似度，写code
感觉yelp没诚意，除了第二个写code时间有点紧，其他我都花10分钟就写完了。四个
coding题，面试官最后都说了没问题，聊的project也什么挑刺的，给的每个project都
是top conf的paper。
这家办公室看上去很像网吧，一共120个engineer，50多个intern。面试种种让人觉得
很无奈，比如我问其中一个interviewer，你加入yelp 3年，感觉skillset方面有什么
不一样？他直接很rude回答 I learn how to become a manager.
一边面一边心里在苦笑，看得出这... 阅读全帖 |
|
e***s
发帖数: 799 | 28 2）是不是跟24点性质差不多，4张牌和四个运算符，求是否能算出24点？ |
|
A***o
发帖数: 358 | 29 来自主题: JobHunting版 - BB 面经 一周前面的FSD，给了offer，package很一般，110k+bonus，好像比前面一个贴报过的
要少
虽然没NDA，但是题目都是大陆货，很多都忘了，不好意思
电面
0) 聊project
1) 空类的object多大
2) 31天交房租题
onsite, 4轮技术面+1轮hr, 见了7个人, 5个小时
第一组(看上去像两tech lead)
0) 聊project
1) 重载vector的[]运算符， 如果idx越界，抛异常，写code
2) 很多c++基础题
3) 还有一coding 题忘了，反正难度不超过leetcode和CC150
第二组(看上去像两老年developer)
0) 聊project
1) leetcode买卖股票原题
2) 后续遍历bst变形
3) 一道程序填空题，follow up大量c++基础题，e.g., template, static, pointer
reference，不难
4) design题是cc150原题
第三组(三哥manager)
0) 聊project和resume
1) 简历一行行过，比如问为什么不去实习的那几个公司
3) des... 阅读全帖 |
|
a******e
发帖数: 710 | 30 来自主题: JobHunting版 - BB 面经 请问怎么重载vector的[]运算符啊？ |
|
r**h
发帖数: 1288 | 31 直观的想法是，四个数permutation，三个运算符枚举4^3，然后逐个尝试
不过复杂度很高。 没有重复数的情况下是 4! * 4^3 次尝试 |
|
|
|
z****e
发帖数: 54598 | 34 数学运算符都用上的话，其实8很有搞头
比如
floor(sqrt(8)) |
|
C******x
发帖数: 91 | 35 恩, 接口清晰很多了,正在临摹中。。。 多谢指教！
具体到算法，
对于没有parent指针的tree，
对于++运算符 , 两个方案，
1 迭代器中维护一个栈，好处是遍历一次的复杂度是O(n)， 坏处是空间， 如果是后
缀加加， 每次都要复制一遍栈~ 如果不小心用后缀++遍历, 实际复杂度是O(n^2)，用
前缀++没有
这个问题, 复杂度还是O(n)
2 每次++，都调用next函数，要么找右子节点的最小值，要么从root找起，找到下一
个节点~ 最坏复杂度还是O(n^2)
另外，如果还是--， 还得额外维护一个栈~
对于有parent指针的tree
方便的找next就好了，遍历一遍的平均复杂度应该是O(n)~ 最坏的情况下貌似也是O(
n)[不是非常确定]
问题:
知道板上有人面试面到这个题，貌似还是高频
请问到底到写到什么程度，要求所有的接口，然后写出上面的那种case啊？
网上找到一些代码，正在修改~
感觉如果真要写清楚，还要定义Node，BSTree, 然后才能定义Iterator， 不仅仅是单
纯的非递归中序遍历二叉树~
了。 |
|
m**********j
发帖数: 610 | 36 前天跟烙印电面，感觉很不好，还有题目没做出来，没想到还给了第2轮online test
电面见 http://www.mitbbs.com/article_t/JobHunting/32539061.html
online test分4个部分，可以任意决定先做哪个部分，没有时间限制，但是所用时间跟
正确率都会影响到perfornace
Part 1：15道题，给你介绍一种新的编程语言，包括运算符，语法规则等。题目是如下
哪个表达式是合法的，输出结果是什么，等等。仔细研究的话没难度，但是要把握好时
间。而且每道题里给你讲一个新的语法规则，这个规则在其他题里也可能会用到，经常
要点到前面的题目再去看。
Part 2：15道题，GRE级别的数学跟逻辑
Part 3：4道编程题，白板写
（1）用户输入一堆数，去掉3个最大的，剩下的求平均
（2）一个电脑只能处理不超过20的数，所以大数要表示成数组的形式，比如123表
示成[1,2,3]。给你2个数组表示的大数，求减法。比如[1,2,3,4,5] - [5,6,7]，结果
也保存在一个数组里面
（3）一个100*100的b... 阅读全帖 |
|
s********u
发帖数: 1109 | 37 做了一下7.6，就是找经过点最多的直线。
答案给的比较复杂，是用一个 >的hashmap，在斜率匹配的情况
下，再去vector找匹配的line，而且感觉有bug，在匹配斜率的时候没有考虑斜率无穷
大的情况。
我想了一下C++的做法，比较直观的做法是建立 的hashtable,然后重载一下
预算符，当斜率差和截距差都小于eps = 0.0001的时候视作两条线是同一条线。
但是因为重载这一块不太熟，不知道写的对不对，请大牛们指点一下：
//Given a two-dimensional graph with points on it,find a line which passes
the most number of points.
class Line{
private:
double slope;
double intercept;
bool infinity_slope;
static double eps;
public:
... 阅读全帖 |
|
s********u
发帖数: 1109 | 38 习惯了C++也有点不习惯java，比如没有运算符重载，然后java里面的object相当于都
是指针或者说引用，所以比如“==”的含义就完全不同。不过现在感觉特别C++11之后
，两个语言越来越像了。。比如auto关键词，多线程之类 |
|
P****d
发帖数: 137 | 39 最近骑驴找马在跳槽，工作了1年多一点，
最近差不多面了一轮第一轮电面
有些直接进ONSTE了，有些等第二轮电面, onsite都还没Schedule来着
应该就只面这些公司了，之后可能还会面一个GROUPON, EBAY和SALESFORCE，其他公司
不打算面了。
求祝福，求保佑ONSITE顺利啊，希望能有好OFFER
1.F
rain trap problem from leet code
在等schedule第二轮电面
2. Zuilily
实现一个open hash的hashmap
进了onsite
3. Walmart lab
reverse int,
还有一个多线程题目，不会做
也进了onsite
4.Google
Unique path from CC 150
search in rotate array from CC150
进了onsite
5.Twitter
求一个矩阵的最大子矩阵和，CC150上的题
在等SCHEDULE第二轮电面
6.Linkedin
LEVEL ORDER TRAVERSE TREE
给一个叫做NestedInteger的CLASS的LIST，... 阅读全帖 |
|
s*******z
发帖数: 83 | 40 题目中的运算符有优先级的吗? 还是顺序运算过去就行了?
没有的话,
X = A1/A2 + A3*A4
貌似不能从
X/A4来反推.
感觉可以记忆化起来, 但是这个地方怎么存Key有点费思量了. |
|
|
r******g
发帖数: 138 | 42 出来混了6年，想换换环境。可能是因为local，google没有给我电面直接onsite了。自
己感觉onsite表现还不错，但是还是被拒。我就简单把题目分享给大家吧。面的Java
position。所以写的都是java code。
1. 白人。
a. 设计自己的一个Iterator class。 constructor输入的是List. 实现一
个method: Object getNext(); 每次得出的结果如下。
加入输入是
Iterator1: a, b, c, d, e
Iterator2: f, g, h, i, j
getNext() 出来的顺序是 a, f, b, g, c, h, d, i, e, j
写完代码后直接问我time complexity 然后就move on下一个题了。。。也没有跟我
discuss还是walk through一下code。
b. 问我在什么情况下选择n^2的复杂度而不是nlogn. Open ended question。
c. f(string a, string op, string b)， 要我写出各种tes... 阅读全帖 |
|
n****e
发帖数: 2401 | 43 三个1, 用数学运算符变成6, 以此类推三个2也可以变成6，直到三个9也可以生成6,
bonus 三个0也可以。 |
|
p***0
发帖数: 233 | 44 3的阶乘是6 所以需要 （1+1+1)的模式 于是所有的2～9都要用数学运算变成1，可
以取以相应数字为底数的对数？0的话用exp
瞎想的。。
三个1, 用数学运算符变成6, 以此类推三个2也可以变成6，直到三个9也可以生成6,
bonus 三个0也可以。 |
|
l***c
发帖数: 55 | 45 第3题需不需要考虑优先级？
如果当前的运算符号是+，儿子节点也是+，或者乘法，就不用加括号？
如果当前运算符是×，但儿子是+，则需要加个括号吧 |
|
|
m********o
发帖数: 26 | 47 帮朋友转一下面经：
不是牛人，也没有遇到牛人那么难的面试。
4个多月前面的，整理过几个国人论坛半年内的G面经，周围也有不少人面，感觉还是比
百分之七八十的面经难，擦。
之前准备了一些最近常考的G家独有题，结果一个都没碰到。。。也没碰到过leetcode
，CC150原题。之前也看了不少杂书和advanced topic， 花了不少功夫准备，不过因为
其他事情中断了复习，最后突击了一下，这点还是希望大家引以为戒。
也许是大家都刷题bar高了，基本上全是算法而且要求写code且量不小，所有题都要推
到optimal解法， 至少有三个面试官没有循循善诱，而是赤裸裸的不到最优解不让写
code外加鄙视。后来自己从最优解回头看所有题目，各种呵呵。
面经只包括主要的题目，面试前后扯淡神聊的都没记录在内。我的表现也自然有好有坏
, 面试官看上去都很nice，可惜题目摆在那里，我水平不够，想放水都难。我简历是越
来越挫，G家还这样招待我教我做人，水平确实有限就不高攀了，自己回去闭关反省了
，希望能帮到大家。
电面1：
expr ::= int | ‘(‘ op expr… ‘)’;
op ::= ‘+... 阅读全帖 |
|
l*k
发帖数: 10 | 48 用一个hashtable 保持当前变量值（x,y,etc)， 扫描的时候更新。
两个stack分别存变量和运算符。每次遇到非数字变量时从hashtable里替换存到变量
stack。
然后就好处理了。
当然，先得有个tokenizer和简单的parser。 |
|
C****p
发帖数: 6 | 49 我的java代码，暴力两层dfs，672ms竟然过了。。。
第一层遍历所有数字组合，第二层遍历所有运算符组合，calculate的时候用了deque来
处理乘法优先的情况
不得不说这题有点变态，好像是G家的面试题？
public class Solution {
public List addOperators(String num, int target) {
List ans = new ArrayList();
if (num == null || num.length() == 0) {
return ans;
}
char[] digits = num.toCharArray();
List numbers = new ArrayList();
dfs(ans, target, numbers, digits, 0);
return ans;
}
... 阅读全帖 |
|
e****d
发帖数: 333 | 50 去年招过，招到了，也是我们同胞。今年继续。
职位是C++ quant developer. 招人的就是我直接老板，所以如果合适的话会很快。
公司在曼哈顿下城金融街黄金地段，知名国际公司，工作很稳定，可以支持绿卡。几次
花街大裁员，此公司都是成功规避，和商业模式有关。
工作内容是各种金融数学模型的C++实现。有专门的quant组和模型研发组负责模型开发
，而后这个dev组把所有模型实现为产品和公司内部的library。实现新模型的同时，还
要负责旧有模型的维护，设计用户端的API等等。工作中需要和quant， financial
engineers， 和其他IT组，
合作交流。
申请人要求：
1. 要有C++知识，熟悉C++语法，工龄不限。初学的一定要能过C++语法面试，从类的构
造函数为什么不能是虚函数，到如何重载map，set容器的比较运算符<,destructor能不
能抛出异常，类似这些能知道的话，就胜算比较大了。老手的话最好能有点sample代码
，老板偏好提前看看写的代码。当场完成算法题难度，远远低于名牌IT公司。
2. SQL, VBA, .NET. C#. R，matla... 阅读全帖 |
|
