一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 4051|回复: 25
收起左侧

Baidu USA

[复制链接] |试试Instant~ |关注本帖
yangzeyao 发表于 2015-9-23 07:15:05 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类 硕士 全职@Baidu - 网上海投 - 技术电面 |Other在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
之前没怎么在地里看到baidu面经,分享一下吧
1. 给一段C++ code,通过修改类让程序输出预期的结果,代码比较长,但是主要考点只有一个copy constructor在返回object的时候被调用这个知识点。
2. leetcode word search(https://leetcode.com/problems/word-search/) 变形题,唯一的不同就是用到了c里面数组pointer而不是vector。
3. introduce a project you are most proud of.鏈枃鍘熷垱鑷1point3acres璁哄潧
4. ask questions

属于常规题目,但是对c++比较有要求(泪奔,之前找工作,感觉Java完爆C++,刚刚转到Java,又来一个考C++的,双修才是王道)。-google 1point3acres

说句玩笑话,前一轮找工作,面了10家,onsite了6家,最后就一个offer,感觉就是只看面经没法面经导致的人品缺失综合征,所以只面不发的要小心了,哈哈-google 1point3acres


补充内容 (2015-9-23 07:19):
pass, next step is second phone interview. 如果是local一轮就可以onsite

补充内容 (2015-10-10 06:06):
第二轮电面看回复

补充内容 (2015-10-13 05:27):
pass, onsite

补充内容 (2015-10-24 02:59):
运气差是怎样一种体验?这是被取消的第二个onsite,呵呵
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
补充内容 (2015-10-24 03:00):
原因见回复

评分

6

查看全部评分

kelvinzhong 发表于 2015-9-23 07:26:00 | 显示全部楼层
请问楼主投的职位是general 的software engineer吗?
回复 支持 反对

使用道具 举报

 楼主| yangzeyao 发表于 2015-9-23 07:27:33 | 显示全部楼层
kelvinzhong 发表于 2015-9-23 07:26
请问楼主投的职位是general 的software engineer吗?

是,字数字数字数
回复 支持 反对

使用道具 举报

Jason_MPE 发表于 2015-9-23 10:14:21 | 显示全部楼层
楼主在第一轮电面之前有做他给的coding assessment吗?
回复 支持 反对

使用道具 举报

 楼主| yangzeyao 发表于 2015-9-23 11:54:51 | 显示全部楼层
Jason_MPE 发表于 2015-9-23 10:14
楼主在第一轮电面之前有做他给的coding assessment吗?

一共两个sections。第一个section,60秒回答一个c++概念,都是虚函数,smart pointer之类的。第二个section,50分钟一道coding题,evaluate 表达式。第一问,只有+,-,*,/;第二问,加上括号;第三问,再加上variable, pi=3.14, exp = pi + 5;这样子
回复 支持 反对

使用道具 举报

f1371342385 发表于 2015-9-23 12:03:17 | 显示全部楼层
LZ找人内推的吗?
回复 支持 反对

使用道具 举报

Jason_MPE 发表于 2015-9-24 00:34:54 | 显示全部楼层

网投就行,我的4天就回复了
回复 支持 反对

使用道具 举报

 楼主| yangzeyao 发表于 2015-10-10 06:06:06 | 显示全部楼层
第二轮店面:. more info on 1point3acres.com

1. 谈之前做的一个big data的项目和现在的工作,问的很细(估计有20分钟)
2. // Largest k values in values vector. 好久没用堆结构了,最开始用的最大堆。(尴尬,忘了priority_queue的语法了)
vector<int> find_largest_k(vector<int>& values, int k) {
    priority_queue<int> minQ;
    int i = 0;
    for (; i<k && i<values.size(); i++) {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
        minQ.push(values[i]);
    }
    while (i<values.size()) {
        if (values[i] > minQ.top()) {
            minQ.pop();
            minQ.push(values[i]);
        }
        i++;. From 1point 3acres bbs
    }. 1point3acres.com/bbs
    vector<int> res;
    while (!minQ.empty()) {
        res.push_back(minQ.top());
        minQ.pop(); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    }. Waral 鍗氬鏈夋洿澶氭枃绔,
    return res;
    //O(klgk+(n-k)lgk+klgk)
    //O(nlgk).鏈枃鍘熷垱鑷1point3acres璁哄潧
}

3.Vector containing the fewest elements, such that their sum is at least p. (这道题没写代码,用下面几行大概讲了一下)
// p = 4
    // values = [3, 1, -1, 0, 1]
    // -> [3, 1]
    //i
    // while (sum < p) {minQ(vales[i])
    //values[i] > minQ.top(); minQ.push(values); while (sum-minQ.top() > q) {minQ.pop();}
    //minQ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
4. 问问题,reviewer很nice
回复 支持 反对

使用道具 举报

theocrasy 发表于 2015-10-10 06:09:08 | 显示全部楼层
我擦泪 不会C++ 只会Java  百度再见!!!!!
PS楼主 ,请问百度只能C++ 不可以挑语言吗?
回复 支持 反对

使用道具 举报

 楼主| yangzeyao 发表于 2015-10-10 06:12:55 | 显示全部楼层
theocrasy 发表于 2015-10-10 06:09
我擦泪 不会C++ 只会Java  百度再见!!!!!
PS楼主 ,请问百度只能C++ 不可以挑语言吗?

估计不可以。当时收到OA的时候还愣了一下,第一次见不可以选语言的,而且当时好久没写C++了。两个面试官都是直接上来就C++ coding,没有让选语言
回复 支持 反对

使用道具 举报

theocrasy 发表于 2015-10-10 06:30:05 | 显示全部楼层
yangzeyao 发表于 2015-10-10 06:12
估计不可以。当时收到OA的时候还愣了一下,第一次见不可以选语言的,而且当时好久没写C++了。两个面试官 ...

好。。。。谢谢楼主&#128522;
回复 支持 反对

使用道具 举报

cjqhenry 发表于 2015-10-13 06:59:13 | 显示全部楼层
yangzeyao 发表于 2015-10-10 06:06
第二轮店面:. From 1point 3acres bbs

1. 谈之前做的一个big data的项目和现在的工作,问的很细(估计有20分钟)
.鏈枃鍘熷垱鑷1point3acres璁哄潧
第三题,需要连续的么?还是任意挑几个就行?
回复 支持 反对

使用道具 举报

sparksfly 发表于 2015-10-13 07:13:47 | 显示全部楼层
yangzeyao 发表于 2015-10-10 06:06
第二轮店面:
. 1point3acres.com/bbs
1. 谈之前做的一个big data的项目和现在的工作,问的很细(估计有20分钟)

楼主,关于第二题,我一看到题目想到的就是把给你的vector进行升序排序,然后从后往前数k个数出来,这样行吗?
回复 支持 反对

使用道具 举报

 楼主| yangzeyao 发表于 2015-10-13 07:51:02 | 显示全部楼层
咦?我还以为注释里解释清楚了,统一回复一下好了

int i = 0;
int sum = 0;
while (sum < p) {sum+=values[i]; minQ.push(vales[i]);}
while (i<values.size()) {.鐣欏璁哄潧-涓浜-涓夊垎鍦
    if (values[i] > minQ.top()) {
        sum+= values[i];. more info on 1point3acres.com
        minQ.push(values[i]);
        while (sum-minQ.top()>p) {
            sum -= minQ.top();
            minQ.pop();. visit 1point3acres.com for more.
        }. from: 1point3acres.com/bbs
    }
    i++;
} 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
minQ里面的值就是结果,complexity O(nlgk),k的值为:最小的k值使得最小的k个数之和大于p
回复 支持 反对

使用道具 举报

danielnkf 发表于 2015-10-13 11:54:47 | 显示全部楼层
請問大神还有OA原碼嗎?
回复 支持 反对

使用道具 举报

theocrasy 发表于 2015-10-14 02:15:00 | 显示全部楼层
danielnkf 发表于 2015-10-13 11:54
請問大神还有OA原碼嗎?

请问大家常说的“OA源码” “接到OA” 的OA是啥意思啊。。。。
回复 支持 反对

使用道具 举报

hj867955629 发表于 2015-10-14 05:30:14 | 显示全部楼层
theocrasy 发表于 2015-10-14 02:15
请问大家常说的“OA源码” “接到OA” 的OA是啥意思啊。。。。
. From 1point 3acres bbs
online assessment,一般是面试第一步,在线笔试。
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2015-10-14 07:23:40 | 显示全部楼层
请问楼主做完OA之后多久有回复啊?
回复 支持 反对

使用道具 举报

Linzertorte 发表于 2015-10-14 07:58:48 | 显示全部楼层
哈哈。学弟。 C++的话你可知道 nth_element?
回复 支持 反对

使用道具 举报

 楼主| yangzeyao 发表于 2015-10-14 08:43:48 | 显示全部楼层
Linzertorte 发表于 2015-10-14 07:58. Waral 鍗氬鏈夋洿澶氭枃绔,
哈哈。学弟。 C++的话你可知道 nth_element?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
咦?难道是楠哥哥?
你说的是这个嘛?https://leetcode.com/problems/kth-largest-element-in-an-array/
class Solution {.鏈枃鍘熷垱鑷1point3acres璁哄潧
public:
    int helper(vector<int>& nums, int st, int ed, int k) {
        int mid = st + (ed-st)/2;
        swap(nums[st], nums[mid]);
        int p = st + 1;. 1point 3acres 璁哄潧
        for (int i=st+1; i<=ed; i++) {
            if (nums <= nums[st]) {.鏈枃鍘熷垱鑷1point3acres璁哄潧
                swap(nums[p++], nums);
            }
        }
        p--;
        swap(nums[st], nums[p]);
        if (k==ed-p+1) {return nums[p];}
        if (k>ed-p+1) {return helper(nums, st, p-1, k-(ed-p+1));}
        if (k<ed-p+1) {return helper(nums, p+1, ed, k);}. 1point 3acres 璁哄潧
    }
    int findKthLargest(vector<int>& nums, int k) {.1point3acres缃
        return helper(nums, 0, nums.size()-1, k);. visit 1point3acres.com for more.
    }
};
这个当时记不太清了,就没敢用。
refer Google两周没消息,不会简历据吧
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2017-1-18 14:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表