t*********h
发帖数: 941 | 1 主要是我看很多corner case比如中间有空格 字母居然都是valid number 我自己的话
肯定就抱错返回了 可能面试时都要问清楚吧 |
|
h****n
发帖数: 1093 | 2 之前电面过一次，面经发过一次，问了C++细节，之后无果
不知道为啥同一个HR搞了一次乌龙，再让我schedule一次电面，我以为是第二次电面，
就继续面了一次，挺搞笑的，这次还迅速拿到onsite，不过schedule日程的时候HR发现
我之前面过一次，可能那次结果不太positive，就说onsite取消了，我也无所谓了，就
是练手而已
第二次电面，时间记错了，早上在睡懒觉被电话惊醒，我在西部，所以东部这个时候是
下午了我以为是骚扰电话，之后收到一个语音留言说是bb面试，立马打回去说sorry，
开始面试，听口音应该是一个小印
1 上来聊了我的research，他还蛮感兴趣的，聊了10分钟
2 单链表检测loop，我说了快慢指针法，hashmap法，暴力法，他还challenge我问我有
没有别的方法，我没啥想法，他说如果允许你break那个loop的话呢
3 这样子就转成了检测两个链表是否有intersection问题了，我开始说如果检测是否有
intersection，直接两个链表走到底，最后节点地址相同肯定有intersectoin，他说如
果想检测intersection的位... 阅读全帖 |
|
b*****u
发帖数: 648 | 3 试着写了一个递归的
思路： 每个recursion的开始有一个factor，一个当前operand和一个之前乘/除号
首先把operand = operand 乘除 factor
然后，如果下一符号是加减，则返回 operand 加减下一recursion（factor=1， 乘）
如果下一符号是乘除，则返回下一recursion (factor=当前operand, 下一符号）
(on a second thought, 这个其实也就是实现了一个stack的功能，递归即stack)
#include "stdafx.h"
#include
#include
#include
using namespace std;
int stringCalculator(string input, int factor, char sign)
{
int len = input.length();
if (len == 0) return 0;
int i = 0;
while (i< len && inp... 阅读全帖 |
|
b*****u
发帖数: 648 | 4 试着写了一个递归的
思路： 每个recursion的开始有一个factor，一个当前operand和一个之前乘/除号
首先把operand = operand 乘除 factor
然后，如果下一符号是加减，则返回 operand 加减下一recursion（factor=1， 乘）
如果下一符号是乘除，则返回下一recursion (factor=当前operand, 下一符号）
(on a second thought, 这个其实也就是实现了一个stack的功能，递归即stack)
#include "stdafx.h"
#include
#include
#include
using namespace std;
int stringCalculator(string input, int factor, char sign)
{
int len = input.length();
if (len == 0) return 0;
int i = 0;
while (i< len && inp... 阅读全帖 |
|
c********r
发帖数: 286 | 5 请问Oracle的口头offer后多久正式offer能下来？
上周二通知面试过了，但是到现在啥动静都没有，联系HR也不回，不知道啥意思
上网查了一下，国内Oracle等offer都很慢，印度oracle也是如此，不知道美国总部这
边是什么速度，请大牛们指教。
并求bless~
他家面试果然如版上所说，跟FLAG比容易太多，
电面1： 聊做过的project，聊position details， HR question like 为啥跳槽
电面2： 基础OOP，基础multi thread question: like lock, busy waiting， 实现
Hashtable and improve performance
没问其他算法题，以前面的公司基本都是上来就coding，还有点不适应
onsite： 除一个美国人以外，其他4人都是三哥！（除了一个特别牛气以外，感觉都还
不错）
三哥one： 1. palindrom 2. atoi 3, BST insert and delete
老美： 带我吃饭，闲聊
三哥two： 聊project，给我一个他们... 阅读全帖 |
|
l*****a
发帖数: 14598 | 6 他带框架还是隐性?
WOW atof, not atoi |
|
m*****6
发帖数: 38 | 7 自己以前准备过atoi，但是atof重来没写过，现在临时写的 |
|
j*****y
发帖数: 1071 | 8 写了一个，欢迎测试
#include
#include
#include
#include
#include
using namespace std;
bool isNumber(string s)
{
if(s[0] == '+' || s[0] == '-' || s[0] == '(' || s[0] == ')')
{
return false;
}
return true;
}
int helper(int a, int b, char c)
{
if(c == '+')
{
return a + b;
}
else
{
return a - b;
}
}
bool valid(vector &s)
{
stack v;
stack c;
for(int i = 0; i < s.size(); ++i)
... 阅读全帖 |
|
j*****y
发帖数: 1071 | 9 写了一个，欢迎测试
#include
#include
#include
#include
#include
using namespace std;
bool isNumber(string s)
{
if(s[0] == '+' || s[0] == '-' || s[0] == '(' || s[0] == ')')
{
return false;
}
return true;
}
int helper(int a, int b, char c)
{
if(c == '+')
{
return a + b;
}
else
{
return a - b;
}
}
bool valid(vector &s)
{
stack v;
stack c;
for(int i = 0; i < s.size(); ++i)
... 阅读全帖 |
|
|
k*******2
发帖数: 84 | 11 谢谢！还有个问题，C++ reference里写的的INT_MIN 和 INT_MAX的绝对值是一样的啊
，为何(-INT_MIN) 如何是int的话会发生overflow? 这个是不是涉及到补码这些的东西
，已经不记得啦，多谢！！ |
|
|
W********e
发帖数: 45 | 13
敢问楼上卡的是哪一题？放心你不是the only one，我被atoi卡过。 |
|
g***j
发帖数: 1275 | 14 这个题目的overflow大家怎么处理的？
这个字符串足够大，123456789123456789123456789123456789, 怎么返回呢？ |
|
m****7
发帖数: 69 | 15 大数呗，网上搜一下实现很多的；答题之前先问问面试官要不要考虑大数溢出问题，有
可能只是靠你简单的字符串处理，有可能就要你实现一个大数的类 |
|
p*****2
发帖数: 21240 | 16
Id Question Difficulty Freqency Data Structures Algorithms
1 Two Sum 2 5
array
set
sort
two pointers
2 Add Two Numbers 3 4
linked list
two pointers
math
3 Longest Substring Without Repeating Characters 3 2
string
hashtable
two pointers
4 Median of Two Sorted Arrays 5 3
array
binary search
5 Longest Palindromic Substring 4 2
string
6 ZigZag Conversion 3 1
string
7 Reverse Integer 2 3
math
8 ... 阅读全帖 |
|
b***u
发帖数: 61 | 17 online test考点就是拓扑排序，atoi和逆波兰 |
|
g***j
发帖数: 1275 | 18 我看到网上有很多code其中处理overflow是这么做的，这对么？如果overflow的话，怎
么可以和INT_MAX比较呢?
这个overflow的result已经是负数了啊
while(*str){
if(isdigit(*str)){
result=result*10+*str-'0';
if(sign&&result>INT_MAX) return INT_MAX;
else if(!sign&&-result
str++;
}
else break;
} |
|
|
g***j
发帖数: 1275 | 20 我这样写的，可以么？
虽然大小集合都过了，但是，感觉还是有一个bug，因为直接求abs(INT_MIN) 会
overflow，所以，我直接用INT_MAX来代替了。
只贴了中间的while循环
while(*index >= '0' && *index <= '9') {
int val = *index -'0';
int temp = result;
for(int i = 0; i < 9; i++) {
if(sign > 0) {
if(INT_MAX - temp > result) temp += result;
else return INT_MAX;
} else {
if(INT_MAX - temp > result) ... 阅读全帖 |
|
s***5
发帖数: 2136 | 21 INT_MAX应该是基于32为整形数的，～2billion，long long在大于INT_MAX的时候还不
会overflow |
|
r*********n
发帖数: 4553 | 22 要考虑overflow，为什么不从低位加到高位呢？
假如当前位的值是cur，判断一下之前位总和val是不是满足
val <= numeric_limits::max() - cur
如果满足，则val += cur and recurse，否则throw overflow_error。这里有一个问题
是连续很多零，直接导致遇到非零位计算cur的时候，cur直接overflow，但这个问题很
好解决，只要track连续零的个数即可。 |
|
s*******u
发帖数: 220 | 23 你再仔细看看代码，result肯定是定义成long的；返回的时候cast成int |
|
|
|
r*********n
发帖数: 4553 | 26 用`11标准里面的stoi，throw invalid_argument, out_of_range exception |
|
|
|
A*****i
发帖数: 3587 | 29 我这里只有一道题
atoi
Requirements:
-a. "123" ---return 123;
-b. " 123" ---return 123;
-c. "+123" ---return 123;
-d. " -123" ---return -123;
-e. " -123jiouidusao231"---return -123; |
|
d***n
发帖数: 832 | 30 今天面了一哥们，四轮面试+最后Manager面试一共5轮，我是第4位。
中间有两位临时有事换了两个新的面试官进来，另外今天code complete
前三轮都给了Hire，但提到coding马马虎虎
我一看feedback，coding question都只给一道，而且难度不够
另外很多时间都花在聊项目聊经历上，感觉有点不靠谱
所以我一开始准备简单聊一天就上题，想来道简单的热身再上1-2道难的
本想聊不超过5分钟，但一聊中间随便问了下，一看时间12分钟过去了赶紧打断，这哥
能聊
出了道看似简单的atoi热身，然后一直看着他写每一行code
这下原形暴露，写code能力实在不行，一些基本东西都不懂，花了45分钟还没全部搞清楚
于是给了个strong no hire
因为只有一个no hire，所以带他去见manager了
对了，这是一印度哥们，现在不知最后结果如何
但我回头一想，要是我一马虎或者我是印度来的偏袒一下
manager那边聊天不错概率很高,这人很可能就招进来了
估计老印就是这么慢慢占据IT行业的
顺便说一下，中国人最吃亏的地方不在于英语不行
而在于沟通能力和表达能力太弱
也难... 阅读全帖 |
|
h****y
发帖数: 137 | 31 2个月前面的, 现在来攒攒人品
电面(45分钟, 前3题描述算法就行, 只有最后一题写code)
1. from 1 to N one number appear twice, others once, find that number, (how
about two numbers? 500 numbers appear twice?)
2. a billion number, find K smallest numbers . 面试官居然不知道不fit memory
也可以linear搞定, 真汗
3. how DNS return IP lookup request.
4. write atoi, allow input 1200.00, not 1200.01, can you handle -2^31? if
not, how to fix it?
onsite
1. 一个矩阵, 把所有非0元素按connected component分组打印出来, 4-neighbors算连通
2. thesis presentation
3. design spreadsheet, 每个... 阅读全帖 |
|
h****y
发帖数: 137 | 32 2个月前面的, 现在来攒攒人品
电面(45分钟, 前3题描述算法就行, 只有最后一题写code)
1. from 1 to N one number appear twice, others once, find that number, (how
about two numbers? 500 numbers appear twice?)
2. a billion number, find K smallest numbers . 面试官居然不知道不fit memory
也可以linear搞定, 真汗
3. how DNS return IP lookup request.
4. write atoi, allow input 1200.00, not 1200.01, can you handle -2^31? if
not, how to fix it?
onsite
1. 一个矩阵, 把所有非0元素按connected component分组打印出来, 4-neighbors算连通
2. thesis presentation
3. design spreadsheet, 每个... 阅读全帖 |
|
|
f********4
发帖数: 988 | 34 我去年面的时候也很渣，第一轮的时候分不清queue和stack。让我写个atoi竟然有逻辑
错误。不过面试官还是让我过了。。。
[发表自未名空间手机版 - m.mitbbs.com] |
|
y***n
发帖数: 1594 | 35 Scramble String 的 AC Rate 20.3%, atoi 是14.7%， 难道Scramble String 这么容
易吗？ 这个可以说三维DP. |
|
g*********e
发帖数: 14401 | 36 是atoi的坑比较多 还有啥valid number |
|
l***p
发帖数: 358 | 37 中间有0的情况，比如
10042319
#include
int main(int argc, char * argv[])
{
int num = atoi(argv[1]);
char s[] = "45002319";
printf("source: %s and num:%d", s, num);
size_t size;
while (num > 0 && (s && (size = strlen(s)) > 0))
{
if (size > 1)
{
if (s[0] > s[1])
{// 4[<4, 0]
size_t cz = 1;
char * n = s + 1;
... 阅读全帖 |
|
e********3
发帖数: 18578 | 38 你有没有用心，别人一眼就能看出来，我简历修改每个版本都有记录，至少改了15遍，
这还是已经成型的简历的基础上。面试你的哪个不是看过上百个简历，阅人无数的主。
作为面试者，你的责任就是做好准备，因为冒冒失失还没有准备好就去面试是浪费所有
人的时间，这种人没有责任感进来也做不好事情。像zlike那种连reverse linkedlist
，atoi都不知道的去面试的小屁孩进来估计也是上班时间刷刷手机，打打游戏混日子骗
钱。
我为了准备面试，三本面试书看了两遍，经典算法重新自己手写实现一遍，还找了无数
的网上面试题，可以不夸张的说上厕所的时候都在看面试题,基本上面试时候遇到的问
题都是自己看过的题目的变体。去on site面试之前，ppt改了起码20次，自己从头到尾
练习了12遍。大恩不言谢，如果是有同胞内推的话，你能做到最好的感恩的办法就是尽
最大的努力准备，面试的时候好好表现。 |
|
e********3
发帖数: 18578 | 39 BFS+DP,而且需要maintain两个距离，一个是到终点的最小距离，一个是到起点的最小
距离，计算终点的距离需要backtrack,到起点的简单比较保存最小值就行了，类似
Dijkstra算法。电面就考这个有点偏难了，尤其还是同胞就操蛋了，要是老中这么考老
印我绝对赞成。简单的实现还可以把障碍物那个的距离设成100啥的，这样自然就知道
要绕过了。
这个题目的难度比reverse linkedlist, atoi难了几个数量级。。。
我贴两个我自己写的代码抛砖引玉一下，第一个是Harry Potter最小的strength通关，
第二个是经典的Dijkstra algorithm,都是附带了测试数据自动生成的方法，你把这两
个组合一下基本就能解这道题了,过两天我有空了来写一下这道题的具体实现。
import java.util.*;
public class HarryPotter{
private static Random rand = new Random();
private static int[][] matrix;
private static ... 阅读全帖 |
|
z***e
发帖数: 5393 | 40 来这里吐槽国内招人的郁闷：
老子真心没有想刁难哪个啊，但是招程序不就是以"talk is cheap, show me the code
"为原则么，尼玛为毛中国至少成都这边的各种所谓满大街都是的程序员一听说要写白
板，一听说“单链表"(linked list)这种东西就像见鬼了一样啊！！！
数了一下，本周面了两个川大的，两个电子科大的，两个西南大学（原西南师范大学）
，两个西南交大，两个成都理工大学的在读硕士。。。面的题目就是俗得不能再俗的
reverse linked list。。。然后这些人的表情才叫精彩，只有一个西南交大毕业工作
了一年左右的还能用正确的数据结构然后人工在那里模拟如何reverse，起码还可以动
手，虽然最后也没完成。其它的，基本上在那里呆看半天，写一个 while (next->next
){ ， 然后。。。就没有然后了，就给我说哎呀很久没弄这些了记不得了（尼玛老子找
的都是毕业不到一年的你给我说你记不得了）。。。
好，记不得linked list，或者你说你不是computer science毕业的，好，我理解（我
理解个屁啊，你来应聘software en... 阅读全帖 |
|
z***e
发帖数: 5393 | 41 牛人不是没有，我认识一个电子科大的学弟之前也是毕业了自建团队，先拿了一小笔风
投做校园sns（http://www.hupoz.com）,不过似乎没做起来，去年初去广东那边一个游戏公司了，我问
了他一下他觉得自己该在外面锻炼一下，不太想又回成都瞎折腾，这个背景和能力应该
相当的强，
不过我也摸不准如果要挖他到底需要出多少血，一万多估计不行，2w以上我又觉得亏。
。。
还有个问题是，做boss就想赶快把东西弄出来，考虑投入产出比更多；打工和做技术，
考虑更多
是“锻炼自己”，希望能做“前沿的尖端的”－－－以后跳槽简历上更炫的项目，这也
会形成偏差，
之前我找的那个主程就是u3d的狂热爱好者，一直纠结说想做unity 3d下的项目，尼玛
我一个都还
没做完，怎么可能另起炉灶，所以他离职也有该技术偏好不同的问题。
其实我也没说要招啥牛人，牛人我心知肚明一个是我舍不得钱，另一个不一定留得住。
我本意是
招就是211大学中等程度的，结果哪知道中等程度的这么差。。。我想我自己以前本科
也就是个中等
水平，但是atoi肯定不至于不明白，倒转链表的话，本科毕业我那时候的水平也不至于
手都动不了。 |
|
u*****n
发帖数: 126 | 42 一个月之前面的。题目都是简单题。自己感觉做的也不错，拿了据信。
面他们家要注意的地方是， 他们会从开始到最后对你做过的项目一个一个的提问。所
以在你的简历上尽量的把重要的项目放在前面。
phone:
1' atoi(String str)
onsite:
1' 实现tinyurl. 如果每个user都要管理自己的URL，怎么实现。怎么保存密码？比较
顺序和随机的URL ID的优劣。
2‘ 实现strstr
3' 实现LRU
4' 实现单链表以及增加、移除操作。 |
|
l***4
发帖数: 1788 | 43 第一轮：
1.为什么喜欢CS。CS跟本专业的比较（lz转行）。
2. 基本数据结构概念：比较哈希表和二叉树，操作复杂度。电话本用什么数据结构。
前缀树查找的时间复杂度（这里差点说错）。
3. 编程题：输出字符流中频率最高的字符的频率（略拗口。。）以及扩展。
4. 对面试官提问题。
第二轮：
1. 为什么亚马逊。
2. 两个最喜欢的数据结构并说一下典型操作及其复杂度。
3. behavior问题：如果你要设计、实现和测试一个功能，如何分配时间；扩展：如果
这个功能（项目）很大很大，该怎么办
4. 编程题：大小为N的数组，所存值为1到N-1，其中有一个重复的值，如何找出这个值。
5. 编程题：atoi，并实验两个样本输入。
6. 对面试官提问题。
之前加了刷题群：229623621，收获很大，希望大家多交流。 |
|
|
a***e
发帖数: 413 | 45 以前看到这个题似乎只要知道
num = num * 10 + str[i] - '0';就够了，
现在那个leetcode上好多的可能输入啊。
觉得真要弄好真是要考虑好多可能，还要在面试那种压力很大的情况下。
而且这个东西主观性也可以很强。算了，不打算在这上面花太多功夫了。真觉得string
一类的题没意思。 |
|
|
|
|
|
|
