由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - onsite完,攒rp系列(二)
相关主题
经典题atoi的溢出处理问两道bloomberg的题目
函数atoi的实现atoi很不好写,头都大了...
atoi overflow怎么办?写了个atoi,大家帮看有没有哪里错了?
关于atoi的overflow请问如何安全地reverse 一个integer
问一个atoi overflow的问题str2int中overflow该如何处理?
问个越界的问题问个简单C reverse int
帮忙看看我写的atoi有没有bug, 谢谢弱弱的问一个问题
atoi的溢出处理的想法reverse an integer 怎么判断是否 overflow 来着
相关话题的讨论汇总
话题: int话题: max话题: 题目话题: overflow话题: sizeof
进入JobHunting版参与讨论
1 (共1页)
g*******y
发帖数: 1930
1
贴一个之前一个微软校园面试的总结:
我找工作开始后的第一个处女面总结如下:
没有展现出自己的problem solving,coding skills
微软校园: 半小时,先问些你为什么想来工作之类的基本behavior问题,然后做题,最
后15分钟就聊天了。
题目: atoi (你可能要问,啥,就这个?还有呢?其实就只有这一个。。。)
我的总结:
也许题目太简单是一个原因,更重要的是确实有心理因素的影响,放在平时,我肯定会
把方方面面都想到,再下笔写code。今天面试的时候急了,第一个 behavior问题只回
答了准备的一半,想省些时间来多做一些题;看见了简单题目就想立马写完做下一道,
结果有些case没有handle到,尽管我做的快,可是也就只有那么一道题,剩下的时间都
在聊天。。。。。。
一定要吸取教训!再简单的题目,做前一定要多问interviewer把spec搞清楚,先预见
有哪些cases要handle,包括预见要handle的错误,然后再开写!还有就是,最后还是
时间的时候,完全可以再要一道题来做,积极主动,光是聊天没意思啊。。。
其实我事先准备的时候这些都知道,怎么真
c*********n
发帖数: 1057
2
果然是大牛
能不能说说atoi处理overflow的3个方法啊?

【在 g*******y 的大作中提到】
: 贴一个之前一个微软校园面试的总结:
: 我找工作开始后的第一个处女面总结如下:
: 没有展现出自己的problem solving,coding skills
: 微软校园: 半小时,先问些你为什么想来工作之类的基本behavior问题,然后做题,最
: 后15分钟就聊天了。
: 题目: atoi (你可能要问,啥,就这个?还有呢?其实就只有这一个。。。)
: 我的总结:
: 也许题目太简单是一个原因,更重要的是确实有心理因素的影响,放在平时,我肯定会
: 把方方面面都想到,再下笔写code。今天面试的时候急了,第一个 behavior问题只回
: 答了准备的一半,想省些时间来多做一些题;看见了简单题目就想立马写完做下一道,

m******9
发帖数: 968
3
写的很棒,我也觉的,题目先要搞清楚,考虑清楚了,然后再开始动笔写。
我也碰到过这样的一次面试,人家给了一道常规题。我还以为只是给个思路就好了,加
上题目也不难,就随便说了个实现,结果人家就抓着这1道题不停的问,整个
internview 45分钟 大部分时间都陪他花在不停捣腾这1道题目上。
所以,我觉得,面试时对于题目可以不要先急着回答,多想一会时间其实没什么(只要
不要太长就好),最主要的是想清楚以后再回答。
你的经验好棒,对我很有帮助。谢谢分享
r**u
发帖数: 1567
4
Thanks for sharing. bless

【在 g*******y 的大作中提到】
: 贴一个之前一个微软校园面试的总结:
: 我找工作开始后的第一个处女面总结如下:
: 没有展现出自己的problem solving,coding skills
: 微软校园: 半小时,先问些你为什么想来工作之类的基本behavior问题,然后做题,最
: 后15分钟就聊天了。
: 题目: atoi (你可能要问,啥,就这个?还有呢?其实就只有这一个。。。)
: 我的总结:
: 也许题目太简单是一个原因,更重要的是确实有心理因素的影响,放在平时,我肯定会
: 把方方面面都想到,再下笔写code。今天面试的时候急了,第一个 behavior问题只回
: 答了准备的一半,想省些时间来多做一些题;看见了简单题目就想立马写完做下一道,

a****l
发帖数: 245
5
恩,多想一会然后直接给出比较满意的答案应该能给自己加分吧
小尾羊能否讲一下你处理overflow的方法?
m*****f
发帖数: 1243
6
顶, 同求atoi 测试overflow 方法
M******g
发帖数: 1179
7
cong and bless
bless us all

【在 g*******y 的大作中提到】
: 贴一个之前一个微软校园面试的总结:
: 我找工作开始后的第一个处女面总结如下:
: 没有展现出自己的problem solving,coding skills
: 微软校园: 半小时,先问些你为什么想来工作之类的基本behavior问题,然后做题,最
: 后15分钟就聊天了。
: 题目: atoi (你可能要问,啥,就这个?还有呢?其实就只有这一个。。。)
: 我的总结:
: 也许题目太简单是一个原因,更重要的是确实有心理因素的影响,放在平时,我肯定会
: 把方方面面都想到,再下笔写code。今天面试的时候急了,第一个 behavior问题只回
: 答了准备的一半,想省些时间来多做一些题;看见了简单题目就想立马写完做下一道,

g*******y
发帖数: 1930
8
上次好像讨论过这个OF的检测吧
就是先知道一个MAX_INT = ~(1< 然后每次做 result = result*10 + digit 之前,判断一下result vs MAX_INT/10, 如
果相等在判断一下 digit vs MAX_INI%10
前面两个方法就比较弱了,一个是OF后会变成负数(这个题目倒是可以用,但不是很好
的方法),一个是用long来保存结果。

【在 a****l 的大作中提到】
: 恩,多想一会然后直接给出比较满意的答案应该能给自己加分吧
: 小尾羊能否讲一下你处理overflow的方法?

g**u
发帖数: 583
9
cong and super bless...
P**********0
发帖数: 412
10
cong and super bless
另外,
1< 是不是已经越界了?
弱弱的问
相关主题
问个越界的问题问两道bloomberg的题目
帮忙看看我写的atoi有没有bug, 谢谢atoi很不好写,头都大了...
atoi的溢出处理的想法写了个atoi,大家帮看有没有哪里错了?
进入JobHunting版参与讨论
l**n
发帖数: 88
11
I think it is 1<<(sizeof(int)*8-1)
g*******y
发帖数: 1930
12
you are right, '-' has higher priority than '<<'

【在 l**n 的大作中提到】
: I think it is 1<<(sizeof(int)*8-1)
l**n
发帖数: 88
13
good point, for me it is difficult to remember the priority of different
operators, ...
f****b
发帖数: 486
14
to be accurate, i think MAX_INT should be
(1<<(siezeof(int)*8-1))-1
without the last -1, it's still overflow

【在 g*******y 的大作中提到】
: you are right, '-' has higher priority than '<<'
g*******y
发帖数: 1930
15
呵呵,我是对 1000000 用一个 ~ 操作,跟减1是一样的

【在 f****b 的大作中提到】
: to be accurate, i think MAX_INT should be
: (1<<(siezeof(int)*8-1))-1
: without the last -1, it's still overflow

H*M
发帖数: 1268
16
MAX_INT不是头文件里面有吗?

【在 g*******y 的大作中提到】
: 呵呵,我是对 1000000 用一个 ~ 操作,跟减1是一样的
g*******y
发帖数: 1930
17
呵呵,对的,当时校园面试的时候,我说找一个最大的MAX INT,正要写个位操作,结
果面试官说不用了,有这个东西。

【在 H*M 的大作中提到】
: MAX_INT不是头文件里面有吗?
b*******b
发帖数: 126
18
con!
zhan xi qi
c******f
发帖数: 2144
19
这个要学习下
1 (共1页)
进入JobHunting版参与讨论
相关主题
reverse an integer 怎么判断是否 overflow 来着问一个atoi overflow的问题
新鲜Google面经问个越界的问题
大牛,过来讨论一下这道题帮忙看看我写的atoi有没有bug, 谢谢
面经-facebook, amazon,telenav, quantcastatoi的溢出处理的想法
经典题atoi的溢出处理问两道bloomberg的题目
函数atoi的实现atoi很不好写,头都大了...
atoi overflow怎么办?写了个atoi,大家帮看有没有哪里错了?
关于atoi的overflow请问如何安全地reverse 一个integer
相关话题的讨论汇总
话题: int话题: max话题: 题目话题: overflow话题: sizeof