c*******y
发帖数: 98 | 1 两个电面，一个1 3 4，一个只问了2，2我花了30分钟才写完，好像最终code没什么逻
辑bug，除了.变成->这种，能过OJ。1被绊了。。好几个bug还有case考虑不周，20分钟
才搞定。3一遍过，4说没时间了说说思路，结果有说思路的功夫我都早能写完了，最后
应该解释清了，分奇数偶数边长解释。
字符串处理真的是死穴，包括什么atoi的。感觉得有QA的脑子才能裸视debug所有case。 |
|
h*******e
发帖数: 1377 | 2 atoi问你多少种情况阿～～～ 感觉能想出几种特殊情况就已经很不错了， leetcode
那么老些都写上似乎不那么现实阿，而且关键人家要求可能和leetcode也不一样的 。
case。 |
|
D*********G
发帖数: 193 | 3 前一阵面试，被问到Evaluate Reverse Polish Notation.
做完之后，要求设计一个object来完成不同的符号运算，条件是避免if 或者 switch
去check符号，从而提高速度。
当时觉得肯定是要hmap加函数指针。面试官不是很满意，要求设计一个类实现。
不会，主要问题是hmap里面只能放 父函数，调用的时候都是父函数的function。
我的函数指针的方法如下，请大家指点一下如何能用类实现啊
typedef int(*pf)(int, int);
int my_add(int a, int b){ return a + b; }
int my_sub(int a, int b){ return a - b; }
int my_mul(int a, int b){ return a*b; }
int my_div(int a, int b){ return a / b; }
class Solution {
public:
Solution(){
hmap["+"] = my_add, hmap["-"] = my_sub, hm... 阅读全帖 |
|
z****e
发帖数: 54598 | 4 创业时候男女都不招
哪有钱呀，等忽悠到钱了
招的也是牲口，上来就是code challenge
不能干活就走人吧，上次那个zlike就在抱怨说，连atoi都写不出来
下面一堆人说面这个干嘛？
找的是干活的人，问常用的api，谁更熟就招谁
这就是创业时候的情况 |
|
A*****i
发帖数: 3587 | 5 我认识那人，年初还来这里招人呢。
startup招不到人是肯定的，国内牛逼的都去大公司了，一等的去BAT，二等的去巨大中
华。有背景的去国企，末流的才去startup。
所以他招人发现不会写atoi是正常的，会写的都去大公司了。
国内startup只有一条路就是先自己干，拿到大风投然后去BAT巨大中华挖人，国人除非
有巨大的利益诱惑否则骨子里希望稳定的想法轻易没法改的。
也不知道他现在咋样了 |
|
a***e
发帖数: 413 | 6 ‘正常的四则式子的运算’是不是用arithmetic expression tree更好做？或者先把它
转换为RPN，再做。Data structure and algorithm 那本书上有解释怎么转换。。。。
。。。。
关于Evaluate Reverse Polish Notation,知道RPN的特点或者说evaluate RPN的算法后
，更像一道细节实现题。
我在OJ上错了就是因为记不清怎么把string变成char，还有没注意isdigit只判断1个符
号，遇到（-4）就没把它当负数了。
int evalRPN(vector &tokens) {
int n = tokens.size();
stack numbers;
for (int i=0; i
{
int len = tokens[i].length();
char * tmp = new char [le... 阅读全帖 |
|
A*****i
发帖数: 3587 | 7 也不一定，三年前那个旋转矩阵的我没有leetcode第一次看到也能20分钟做出来
现在给我个atoi我还得想老长时间。这和熟练度关系比较大 |
|
z*******3
发帖数: 13709 | 8 你要做啥？
java把一些基本的数据结构都封装了
你再做这些其实就是背个api的事
linkedlist是双链表，比如reverse这些很容易做
如果对方只是考察你基本功的话
你最好问问，一般不太可能让你用
这就是为啥java程序员面试一般不会问atoi这种东西
直接Integer.parseInt就搞定了 |
|
m********a
发帖数: 128 | 9 如果overflow时，怎么处理才最合适，
看了网上有不同的处理方式，有的用long 来求解，然后化成int，感觉也不是特别理想
～ 如果overflow超过long的范围就不能处理了
好像reverse integer那道题也涉及到这个点
请大牛指教下！ |
|
|
|
m********a
发帖数: 128 | 12 那有什么比较好的overflow detection的方法？
不是用 long 来detect int的overflow这种类似的方法～～ |
|
l*****a
发帖数: 14598 | 13 u want to do
result=result*10+cur-'0';
then need to make sure that it is less than or equal to Integer.MAX_VALUE
if(result
(result==Integer.MAX_VALUE/10&&cur-'0'<=Integer.MAX_VALUE%10)) {
result=result*10+cur-'0';
} else {
//overflow
} |
|
|
|
|
t********5
发帖数: 522 | 17 reverse string、atoi、itoa、pre/in/post order 二叉树
每个都比这个简单吧。。 |
|
d**e
发帖数: 6098 | 18 reverse string 和二叉树很好,如果下次有同胞这也写不出来,真的不要谴责我...
我还是觉得atoi/itoa相对还是难一点. |
|
l*******1
发帖数: 20 | 19 借朋友id报点面经吧，才注意到注册个id还需要等待才能发帖。
前前后后从开始刷题到现在有五个月的时间了，总算是有dream company的offer了，这
段骑驴找马的日子终于快到尾声了，但愿后头赶紧都顺顺利利的吧。
背景：板上一直被黑的某公司三年多经验。
结果：G, F, A(果), A(麻)
简述：阵线比原本计划的长了太多。四年前找工作的形势和现在大不同了，当年复习了
一下下就拿了当时的dream company offer，公司内换组的bar又不高依然只是稍准备下
就好了，导致这次上来想的倒简单却计划完全被打乱。
从开始的简历不够好内推就被刷(T & U)和干脆石沉大海(有点多)，到project不会讲重
点被hr刷(狗肉, salesforce, N)，到手感没练好就上战场挂了(S, 气床, apple另一个
组), 再到behavior的失误(P & DATA)，中间还夹了次被同胞黑了的L。一度在很接近终
点却倒下时竟然有过绝望感，不过总算是抖擞再爬起来不断的调整。
感谢内推的大哥们，尤其感谢G和P家帮着提建议的华人大哥们，感谢这个版的各种面经
贴经验贴虽然我一直潜水。
因... 阅读全帖 |
|
t********5
发帖数: 522 | 20 不是女生。。 （头像是我女朋友小时候）
不知道是不是校友 recruiter不肯把面试我人的名字告诉我 不过我知道那个组有我们
学校的校友
简历应该还好 一个小master而已 自觉比不过我参加campus recruiting收上来的一些
简历。。 不过是被recruiter拉去面试的 一个月一封邮件 后来实在受不了 就答应去
面了 感觉是赶鸭子上架。。。
atoi也能算一题的话。。。 觉得我的题目跟别人的电面面经比简直弱爆了 囧 |
|
h****g
发帖数: 71 | 21 加个目录：
1. 为什么题全做出来了，感觉良好，还是不让过？
2. 面试员老是板着脸／态度不好，是不是要整我？
3. 面试员给我出了难题／新题，是不是想整我？
4. 面试员开始在电脑上记录／拍照了，他是不是要立此存照，准备整我？
5. 如果遇到两个面试员怎么办？
6. 遇到某东南亚族裔的面试员怎么办，会不会要被黑？
看到最近几天老是有关于蚂蚣面试的帖子上十大，看到面试员被很多不明真相的考生误
解到那种地步，忍不住说几句，解释一下码工面试常见的几个误区。
1. 为什么题全做出来了，感觉良好，还是不让过？
我有个朋友也是面过好几次FG，每次都自我感觉良好，结果都被拒，很不服气。所以先
说这一条。
FG之类的公司都对面试员有一条要求，要给考生Positive Feeling，一个是为了公司形
象，另一个是为了一场面试不顺利，不至于影响下一场面试，使考生能正常发挥。这种
Positive Feeling有时会被考生误解为自己给出了完美解答。实际上很多情况是这样：
时间已经过去了30分钟，看样子这个考生再也不可能在合理的时间内找到合理复杂度的
答案了，便让他编出目前已经得到答案，这样不至于没时间... 阅读全帖 |
|
w********m
发帖数: 1137 | 22 面试官说有个数据因为数据类型API读不了。楼主想了些办法。然后面试官说写个atoi
吧。 |
|
k***a
发帖数: 1199 | 23 难怪看了lz的面试题我觉得三观都要毁了
atoi |
|
T*****n
发帖数: 82 | 24 String to Integer (atoi) 这一题
通过的code是：
public class Solution {
public int myAtoi(String str) {
if (str == null || str.length() < 1)
return 0;
// trim white spaces
str = str.trim();
char flag = '+';
// check negative or positive
int i = 0;
if (str.charAt(0) == '-') {
flag = '-';
i++;
} else if (str.charAt(0) == '+') {
i++;
}
// use double to store result
double result = 0;
// calculate value
while... 阅读全帖 |
|
u***n
发帖数: 21026 | 25 Phone interview
第一个简单atoi， String to Integer
第二个问题，一个array记录了log访问的page页码，找出最长出现的连续3个页码
把问题搞混了，我在琢磨怎么找到频次最高的三个页码，扫一遍统计一下呗。
问题是连续三个在一起的 一个最高频次
比如 p1 p2 p3 p4 p5 p6 p2 p3 p4 p6
连续3个旧市p2p3p4了
用hashMap把 三个页吗组成一个key，p1p2p3,然后是p2p3p4,然后是p3p4p5,最后找那个
haspMap里面value最大的
Hasmap里面怎么找最大的给忘了
悲剧了
Move on，明天还有google interview |
|
a*********8
发帖数: 140 | 26 这个版伙伴们积极分享的面经给我的帮助特别大。 看到常来的伙伴们，陆陆续续都拿
到offer，一直很受鼓舞， 我也终于拿到心仪的offer了。
我有过的严重教训和误区：
两年前，产生换工作念头后，不知道要刷leetcode题这一说， 也没来贵版查面经。因
为曾经差点拿到Google offer （没match上组）， 就随便看了看data structure和sql
， 结果Google和 Facebook 电面都没过，深受打击。
一年前，还是不知道刷leetcode这个事的重要，直接上Tango, C3Energy, Microsoft,
Yahoo, AOL，还有几个一般名气的中小公司练手，都过了电面， 当然都止步于
onsite。和朋友聊起，上Leetcode网站去看，几乎考到的题，都在上面，这个懊恼的。
我在目前的驴子处，做Java/J2EE有5-6年了，以为只能申请用Java的公司。 最近半年
我来贵版越来越勤，看到热心的同胞贴的内推要求，也看到没有相关经验的伙伴，靠算
法就拿到大offer，受了启发 – 现在的热门公司都重算法，不重这个靠时间笨人烂人
也会积累的经验。
因为... 阅读全帖 |
|
O******2
发帖数: 210 | 27 一共4论从1点面到5:30.
实现hashmap, 区别, 如何collision. 加个time的话, 怎么sort
实现string/list的数字相加, 不能直接atoi. 可以iteration和recursion. 设计各种
test case, black/white test.
recomendation system设计.
manager面, 实现post expression tree: stack. regular expression.
讲讲最过瘾的project经历. 如何root cause, 解决问题.
设计Netflix/youtube. 2种sql的区别, 如何优化streaming. 好在看了九章系统的课件.
求bless, 求OFFER!!! |
|
o*q
发帖数: 630 | 28 # Title Editorial Acceptance Difficulty Frequency
1
Two Sum 28.3% Easy
292
Nim Game 54.4% Easy
344
Reverse String 57.3% Easy
136
Single Number 52.2% Easy
2
Add Two Numbers 25.6% Medium
371
Sum of Two Integers 51.6% Easy
4
Median of Two Sorted Arrays
20.4% Hard
6
ZigZag Conversion 25.6% Easy
13
Roman to Integer 42.7% Easy
237
... 阅读全帖 |
|
发帖数: 1 | 29 我的名字叫雷锋。My name is Feng Lei.
# Title Solution Acceptance Difficulty Frequency
2
Add Two Numbers 28.2% Medium
3
Longest Substring Without Repeating Characters 24.5% Medium
535
Encode and Decode TinyURL 74.0% Medium
5
Longest Palindromic Substring 25.2% Medium
15
3Sum 21.8% Medium
238
Product of Array Except Self 50.0% Medium
17
Letter Combinations of a Phone Number ... 阅读全帖 |
|
a*****g
发帖数: 19398 | 30 你说得对。
严格地说，如果要比较数字的字符串 "5" 和 "13", 需要先调用函数把字符串转化成数字
如果没记错，好像应该是调用 atoi 函数。 |
|
t*******r
发帖数: 22634 | 31 用完 atoi, 去图书馆按号码找书估计悲催了。。。
数字 |
|
s*******f
发帖数: 2718 | 32 嗯，我们有一次也 interview 了一人，题做的挺好，（跟组里的人说了不要考书上的
原题，他们都说没时间准备面试题，自己还忙着呢，一般顺手抓几道题就去了），最后
问了一个特简单的问题死活回答不上来，（简单如atoi, 呵呵），结果就被我们据了。 |
|
s*******f
发帖数: 2718 | 33 嗯，我们有一次也 interview 了一人，题做的挺好，（跟组里的人说了不要考书上的
原题，他们都说没时间准备面试题，自己还忙着呢，一般顺手抓几道题就去了），最后
问了一个特简单的问题死活回答不上来，（简单如atoi, 呵呵），结果就被我们据了。 |
|
|
|
d*b
发帖数: 21830 | 36 活生生智商暴露贴，感觉你嘴上牛逼哄哄的，其实也没多少实际coding经验。atoi是
sting转integer用的，随便举个例子，你要写过C++读excel的时候就要用到，因为有些
excel的cell,虽然是数字，原作者为了format原因改成string了。 |
|
n****u
发帖数: 1200 | 37 我也有同感，虽然我做的是微处理器上面的coding多一些，但也多少对atoi有些印象。
。。 |
|
p**r
发帖数: 5853 | 38 你忍了那么久，找到个机会发泄也不容易。
然后再感谢一下你的解释。
其实我发完贴就去google了，相当于convert.toint的mehtod
atoi是一个缩写ascii to int
不过你能从一个method可以看出智商，
和孔乙己的茴字写法也差不远了。
除了大学MS-DOS时代学的C,写过ms-dos的游戏，
毕业后就没写过c/c++，
我不懂就不懂，不会google一下，然后说我也知道。 |
|
g*******r
发帖数: 1414 | 39 从你这帖子开始，就体现出老中不如烙印的地方：
1.所有的编程语言，C++，C，C#，Java，Python，Perl...atoi这种API一google就能
google出来，就如lz本来说的想要面子吹牛逼很容易。可是如果lz现在就是管理层甚至
高级管理层，同样可以面试新人，用得着技术细节都得懂吗？做Java出身的不能做C++
的高层管理吗？大学成绩全是C的不能做你老板吗？
2.网络论坛，大家都是末路生人，发个帖子说明对方傻逼自己牛逼有什么意义吗？就算
你很牛逼，对方很傻逼，在这个大家都披着马甲的地方喊出来有什么意义吗？大家行当
不同，相同行当的人领域可能也不同。没什么牛逼不牛逼的，大家都混得好才牛逼
我觉得我们想要干过烙印老黑，就先不要自己人彼此之间针锋相对。大家都是高手，大
家相互也都搭把手，一起形成群体让外人不敢小看。不是小看你或者我，是不敢小看我
们中国人。
对lz的一点点意见，是看到圆桌面试那样的厚皮薄此的同胞（虽然我很少见到这样的）
，也多给下机会就好了。也许你想多了，有些人面试紧张，他们的表现不见得是他们的
实际所想。所以对方也不一定是那种崇洋的人。 |
|
|
l*********u
发帖数: 19053 | 41 专做前端的，.net的，不知道atoi可以理解。 |
|
G****a
发帖数: 10208 | 42 【 以下文字转载自 WBCenter 讨论区 】
发信人: mitbbscheck (一夫当关万夫莫开), 信区: WBCenter
标 题: Re: 请代发missouri版祝贺包
发信站: BBS 未名空间站 (Sun Oct 30 22:30:25 2011, 美东)
[Missouri]
21135 Geisha Oct 29 ● 包子贴，热烈祝贺圣路易斯红鸟勇夺2011世界大赛
成功奖励 10 伪币的用户: mir, jh2000, hjian, MO2007, jobssteve, airjojo,
cards, chace, ADOMET8, shan, kellywin, deuse, padlock, LeCiel, Windyblue,
albertazzi, maura, Drake, muller13, medart, stbaggio, atoi, midriver, apope,
iSeven, jesmine, Seanna, GoHokies, anyme, newrole09, wh, famulus,
Enterlight, am... 阅读全帖 |
|
l**********r
发帖数: 4612 | 43 【 以下文字转载自 Joke 讨论区 】
发信人: daye520 (哈哈), 信区: Joke
标 题: 吐槽一下在国内招程序开发的郁闷 (转载)
发信站: BBS 未名空间站 (Sat Feb 22 11:04:21 2014, 美东)
发信人: zlike (最终幻想), 信区: JobHunting
标 题: 吐槽一下在国内招程序开发的郁闷
发信站: BBS 未名空间站 (Sat Feb 22 09:26:32 2014, 美东)
来这里吐槽国内招人的郁闷：
老子真心没有想刁难哪个啊，但是招程序不就是以"talk is cheap, show me the code
"为原则么，尼玛为毛中国至少成都这边的各种所谓满大街都是的程序员一听说要写白
板，一听说“单链表"(linked list)这种东西就像见鬼了一样啊！！！
数了一下，本周面了两个川大的，两个电子科大的，两个西南大学（原西南师范大学）
，两个西南交大，两个成都理工大学的在读硕士。。。面的题目就是俗得不能再俗的
reverse linked list。。。然后这些人的表情才叫精彩，只有一个西南交大毕业工作
了一年左... 阅读全帖 |
|
xt
发帖数: 17532 | 44 我搞到了一个小程序：
#include
#include
#include
#include
#include
int main( int argc, char** argv)
{
char buf[80] = {0};
int myfile;
pid_t pid;
struct psinfo psi;
if ( argc<2 ){
printf("Usage: %s PID\n", argv[0]);
return 1;
}
pid=atoi(argv[1]);
sprintf( buf, "/proc/%d/psinfo", pid);
myfile = open( buf, O_RDONLY );
if (myfile < 0)
perror( "open" );
if ( read( myfile, & psi, sizeof(psi) ) < 0 )
perror( "read" );
close( myfile );
printf( "%s |
|
i**a
发帖数: 98 | 45 From Wikipedia
The itoa (integer to ASCII) function is a widespread[citation needed] non-
standard extension to the standard C programming language. It cannot be
portably used, as it is not defined in any of the C language standards;
however, compilers often provide it through the header while in
non-conforming mode, because it is a logical counterpart to the standard
library function atoi.
void itoa(int input, char *buffer, int radix)
itoa takes the integer input value input and conv... 阅读全帖 |
|
b***e
发帖数: 15201 | 46 【 以下文字转载自 JobHunting 讨论区 】
发信人: philofellow (大智若愚), 信区: JobHunting
标 题: 微软intern面经
发信站: BBS 未名空间站 (Wed Jan 19 19:56:26 2011, 美东)
上周五面的，刚刚收到拒信。
我本来说想面bing或者azure，不过hr临时给安排了office的一个做排版的组。总共面了
四轮。
第一轮：一个俄罗斯人，三道白板coding。
1. atoi
2. 判断两二叉树全等（在可以交换左右子树的条件下），进一步给出需要多少次交换。
时间复杂度，如何优化。
3. 一个NxN矩阵，每个格子有一个整型数，从左上角到右下角找一条路径使得经过的格
子数字和最大。只能向右和下移动。时间复杂度，如何优化。
第二轮：lunch interview，俄罗斯人，几道智力题。
1. 什么东西是小的，绿色的，住在地面三英尺以下？
2. 从地面挖一个洞下去，打通地球另一面出来。然后这面扔一个石头下去，问石头会怎
么样。
3. 16个硬币排成4x4的方阵，怎么样拿掉6个，使得剩下的硬币每一行每一列都是偶数。
4. ... 阅读全帖 |
|
b***e
发帖数: 15201 | 47 恩 我转发答案吧 不一定对阿
发信人: philofellow (大智若愚), 信区: JobHunting
标 题: Re: 微软intern面经（一些解答）
发信站: BBS 未名空间站 (Wed Jan 19 22:22:13 2011, 美东)
本来想一起把我的答案发了的，结果被老婆拽去gym。现在发一下。
1. atoi
当时写的程序很不细致，没有判断正负，字符串中字符不为数字，字符串过长越界等情
况。写完后想起来了，然后口头补充了一下，面试官说知道我的意思就直接到下一道题
了。
2. 用递归
bool Equal(Node* a, Node* b){
if(a == NULL && b != NULL) || (a != NULL && b == NULL)
return false;
if(a == NULL && b == NULL) return true;
return (Equal(a->left, b->left) && Equal(a->right, b->right)) || (Equal(a-
>left, b->right) && ... 阅读全帖 |
|
d**********o
发帖数: 1321 | 48 第一个项目(3)
我本能地觉得它奇怪，却没有去想为什么会这样，有什么原因可能会导致这种情况。
这次引导我前进的工作是班上一个人品极好的美国学生，以后叫他大A吧（后来那个介
绍我org-mode的以后叫他小A吧），他写java代码，但是极有耐心地帮我一步一步debug
，我走程序，也坐旁边帮我出主意，花了一个小时左右的时间最终找到的原因是我的一
个变量原本应该是float，但被我不小心写成了int，加上我没有random number的概念
，就直接导致infinite loop重复出现。上次Lose track of the Record 是summer的最
后一个项目的那个bug，我只自己在想着可能的途径，却没去想原因；这一一同样一个
问题，居然第二次出现了，什么时候才能，当我一遇到问题的时候，我一定有一个思路
、知道该如何（至少是朝着哪个方向）去解决它，而不是像现在这样第二次地沉浸在奇
怪的魔力里，意识不到背后自己代码上应该一定是有问题的？
呵呵，当然，没有神插曲的课程、项目学起来、写起来又有什么意思呢？
想想这个神插曲，同一两个月后自己下定决心开始刷lc时第一个题目atoi，我根... 阅读全帖 |
|
d**********o
发帖数: 1321 | 49 第一个项目(3)
我本能地觉得它奇怪，却没有去想为什么会这样，有什么原因可能会导致这种情况。
这次引导我前进的工作是班上一个人品极好的美国学生，以后叫他大A吧（后来那个介
绍我org-mode的以后叫他小A吧），他写java代码，但是极有耐心地帮我一步一步debug
，我走程序，也坐旁边帮我出主意，花了一个小时左右的时间最终找到的原因是我的一
个变量原本应该是float，但被我不小心写成了int，加上我没有random number的概念
，就直接导致infinite loop重复出现。上次Lose track of the Record 是summer的最
后一个项目的那个bug，我只自己在想着可能的途径，却没去想原因；这一一同样一个
问题，居然第二次出现了，什么时候才能，当我一遇到问题的时候，我一定有一个思路
、知道该如何（至少是朝着哪个方向）去解决它，而不是像现在这样第二次地沉浸在奇
怪的魔力里，意识不到背后自己代码上应该一定是有问题的？
呵呵，当然，没有神插曲的课程、项目学起来、写起来又有什么意思呢？
想想这个神插曲，同一两个月后自己下定决心开始刷lc时第一个题目atoi，我根... 阅读全帖 |
|
d*****0
发帖数: 68029 | 50 【 以下文字转载自 JobHunting 讨论区 】
发信人: zlike (最终幻想), 信区: JobHunting
标 题: 吐槽一下在国内招程序开发的郁闷
发信站: BBS 未名空间站 (Sat Feb 22 09:26:32 2014, 美东)
来这里吐槽国内招人的郁闷：
老子真心没有想刁难哪个啊，但是招程序不就是以"talk is cheap, show me the code
"为原则么，尼玛为毛中国至少成都这边的各种所谓满大街都是的程序员一听说要写白
板，一听说“单链表"(linked list)这种东西就像见鬼了一样啊！！！
数了一下，本周面了两个川大的，两个电子科大的，两个西南大学（原西南师范大学）
，两个西南交大，两个成都理工大学的在读硕士。。。面的题目就是俗得不能再俗的
reverse linked list。。。然后这些人的表情才叫精彩，只有一个西南交大毕业工作
了一年左右的还能用正确的数据结构然后人工在那里模拟如何reverse，起码还可以动
手，虽然最后也没完成。其它的，基本上在那里呆看半天，写一个 while (next->next
){ ， 然后。。... 阅读全帖 |
|
