传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 7617|回复: 25
收起左侧

Baidu USA

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

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

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干活,快来注册

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
4. ask questions. 鍥磋鎴戜滑@1point 3 acres

属于常规题目,但是对c++比较有要求(泪奔,之前找工作,感觉Java完爆C++,刚刚转到Java,又来一个考C++的,双修才是王道)。
. from: 1point3acres.com/bbs
说句玩笑话,前一轮找工作,面了10家,onsite了6家,最后就一个offer,感觉就是只看面经没法面经导致的人品缺失综合征,所以只面不发的要小心了,哈哈


补充内容 (2015-9-23 07:19):. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
pass, next step is second phone interview. 如果是local一轮就可以onsite

补充内容 (2015-10-10 06:06): 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第二轮电面看回复
.1point3acres缃
补充内容 (2015-10-13 05:27):
pass, onsite

补充内容 (2015-10-24 02:59):.1point3acres缃
运气差是怎样一种体验?这是被取消的第二个onsite,呵呵

补充内容 (2015-10-24 03:00):. Waral 鍗氬鏈夋洿澶氭枃绔,
原因见回复

评分

6

查看全部评分

 楼主| yangzeyao 发表于 2015-10-10 06:06:06 | 显示全部楼层
第二轮店面:. Waral 鍗氬鏈夋洿澶氭枃绔,
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
1. 谈之前做的一个big data的项目和现在的工作,问的很细(估计有20分钟)
2. // Largest k values in values vector. 好久没用堆结构了,最开始用的最大堆。(尴尬,忘了priority_queue的语法了)-google 1point3acres
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]);. 1point3acres.com/bbs
    }
    while (i<values.size()) {
        if (values[i] > minQ.top()) {
            minQ.pop(); 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
            minQ.push(values[i]);
        }
        i++;
    }
    vector<int> res;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
    while (!minQ.empty()) {. visit 1point3acres.com for more.
        res.push_back(minQ.top());
        minQ.pop();
    }
    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]
. From 1point 3acres bbs    // -> [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
回复 支持 1 反对 0

使用道具 举报

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. more info on 1point3acres.com
楼主在第一轮电面之前有做他给的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天就回复了
回复 支持 反对

使用道具 举报

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
第二轮店面:. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

1. 谈之前做的一个big data的项目和现在的工作,问的很细(估计有20分钟)

第三题,需要连续的么?还是任意挑几个就行?
回复 支持 反对

使用道具 举报

sparksfly 发表于 2015-10-13 07:13:47 | 显示全部楼层
yangzeyao 发表于 2015-10-10 06:06
第二轮店面:
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
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()) {. From 1point 3acres bbs
    if (values[i] > minQ.top()) {
        sum+= values[i];
        minQ.push(values[i]);
        while (sum-minQ.top()>p) {
            sum -= minQ.top();
            minQ.pop();
        }
    }
    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是啥意思啊。。。。

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.鏈枃鍘熷垱鑷1point3acres璁哄潧
哈哈。学弟。 C++的话你可知道 nth_element?
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
咦?难道是楠哥哥?
你说的是这个嘛?https://leetcode.com/problems/kth-largest-element-in-an-array/
class Solution {
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;
        for (int i=st+1; i<=ed; i++) {
            if (nums <= nums[st]) {. 1point3acres.com/bbs
                swap(nums[p++], nums);.鏈枃鍘熷垱鑷1point3acres璁哄潧
            }
        }
        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);}
    }
    int findKthLargest(vector<int>& nums, int k) {
        return helper(nums, 0, nums.size()-1, k);
    }. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
};
这个当时记不太清了,就没敢用。
refer Google两周没消息,不会简历据吧
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-9-24 16:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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