一亩三分地论坛

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

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

Yahoo onsite

[复制链接] |试试Instant~ |关注本帖
mm豆 发表于 2014-12-21 02:59:02 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Yahoo - 校园招聘会 - Onsite |Other

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

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

x

1.给出一个函数,这个函数可以确定一个人是否是另一个人的朋友,设计一个函数,确定一组人里面是否有个lead,所有人都是lead的朋友,但是leader不是任何人的朋友。朋友不是双向关系。
2.一个字符串,求第一个非重复的字母,只能遍历一遍。
3.一个字符串储存数学计算式, 这个数学计算式是中序的,如 1 + 2 * 3, 求结果,只能遍历一遍。
4.java的浅拷贝和深拷贝
5.java override 的函数执行顺序
6.纯虚类和借口,纯虚函数的作用
7.多用户同时访问服务器的解决方法,服务器的部署方法,数据库和程序如何解决多用户同时访问。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

评分

2

查看全部评分

北美农民 发表于 2014-12-21 03:01:09 | 显示全部楼层
楼主面得题不容易啊, 比我onsite的题目难些。
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2014-12-21 03:04:39 | 显示全部楼层
北美农民 发表于 2014-12-21 03:01 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
楼主面得题不容易啊, 比我onsite的题目难些。

运气不好,真的一道leetcode上的题都没遇到
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-12-21 03:05:28 | 显示全部楼层
mm豆 发表于 2014-12-20 14:04. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
运气不好,真的一道leetcode上的题都没遇到

都还是可以接受的难度。 Yahoo bar不高的, 别担心。
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2014-12-21 03:07:01 | 显示全部楼层
北美农民 发表于 2014-12-21 03:05
都还是可以接受的难度。 Yahoo bar不高的, 别担心。

谢谢了~
回复 支持 反对

使用道具 举报

blessoffer 发表于 2014-12-22 09:17:51 | 显示全部楼层
第二题的第一个非重复是啥意思?比如有adbcad 那第一个非重复的时b?还是d?
bless楼主拿到好offer
回复 支持 反对

使用道具 举报

csstudyup234 发表于 2014-12-28 05:38:28 | 显示全部楼层
第一题咋做啊?   有人有思路吗?
回复 支持 反对

使用道具 举报

cqx83 发表于 2014-12-28 06:39:35 | 显示全部楼层
csstudyup234 发表于 2014-12-27 13:38
第一题咋做啊?   有人有思路吗?

就是典型的celebrity问题
回复 支持 反对

使用道具 举报

ytx1991 发表于 2014-12-31 07:14:04 | 显示全部楼层
下周onsite,希望别遇到太难的问题
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2015-1-3 11:37:18 | 显示全部楼层
blessoffer 发表于 2014-12-22 09:17
第二题的第一个非重复是啥意思?比如有adbcad 那第一个非重复的时b?还是d?
bless楼主拿到好offer
. from: 1point3acres.com/bbs
谢谢 第一个非重复的字母是b,d有两个。
回复 支持 反对

使用道具 举报

cow12331 发表于 2015-1-15 05:17:42 | 显示全部楼层
请问下楼主第三题, 中序这个条件有用吗? 还有数字要考虑1位以上的数字和负数吗?
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2015-1-17 06:10:24 | 显示全部楼层
cow12331 发表于 2015-1-15 05:17
请问下楼主第三题, 中序这个条件有用吗? 还有数字要考虑1位以上的数字和负数吗?

中序是有用的 他的意思输入是“1 + 1”,给出计算结果。 所有情况都要考虑
回复 支持 反对

使用道具 举报

JasonTang 发表于 2015-1-17 08:03:18 | 显示全部楼层
请问第5题,5.java override 的函数执行顺序
具体什么意思?
回复 支持 反对

使用道具 举报

圆梦梦剧场 发表于 2015-1-17 08:18:26 | 显示全部楼层
mm豆 发表于 2015-1-17 06:10
中序是有用的 他的意思输入是“1 + 1”,给出计算结果。 所有情况都要考虑

请问楼主第三题的例子 1 + 2 * 3
输出结果是9还是7?就是说要按照先乘除后加减的规则吗,还是就是从左往右按序计算?
回复 支持 反对

使用道具 举报

ysong1pt3ac 发表于 2015-1-18 11:04:19 | 显示全部楼层
csstudyup234 发表于 2014-12-28 05:38
第一题咋做啊?   有人有思路吗?

right, it is a celebrity problem, navie brute-force method takesO(n^2) time
Here is a O(n) time solution
given:
    a function:  isFriend(a, b)  returns truel iff b is treated as a friend by a
    a group of persons, say, represented as an array

define a function hasLeader(Persons) return true if there is a leader in the given array. 1point 3acres 璁哄潧
bool hasLeader(persons ){
       int n = persons.size();
       int leader_id = 0;
       int cur_person_id = 1;
       while(cur_person_id<n){
            if(isFriend(persons[leader_id], persons[cur_person_id]){
                 //If leader_id person knows cur_person_id,  leader_id person-google 1point3acres
                 //person for sure is not the leader. Remove it and reset with cur_person
                 // since cur_person probably be the leader
                 leader_id = cur_person_id;
            }
            cur_person_id++;
       }. 1point 3acres 璁哄潧
       // so far  leader_id means some one knows this guy, but not include those are removed previously, we need to confirm if leader_id indeed does not know anyone else
      for (int i=0; i<n;i++){
             if(i!= leader_id && isFriend(persons[leader_id], persons){
                    return -1; // no leader exists
              }
     }
      return leader_id;
}

补充内容 (2015-1-18 11:07):
typo, should be . more info on 1point3acres.com

for (int i=0; i<n;i++){. 1point 3acres 璁哄潧
     if(i!= leader_id && isFriend(persons[leader_id], persons){-google 1point3acres
                    return -1; // no leader exists
     }
}

补充内容 (2015-1-18 11:33):
errata:
navie -> naive.鏈枃鍘熷垱鑷1point3acres璁哄潧
persons -> persons

补充内容 (2015-1-18 11:35):. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
"persions[   i   ] "
回复 支持 反对

使用道具 举报

ericzeze 发表于 2015-3-19 13:50:34 | 显示全部楼层
楼主面的有点难呀
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2015-3-20 08:11:29 | 显示全部楼层
ericzeze 发表于 2015-3-19 13:50
楼主面的有点难呀

求安慰,求加米
回复 支持 反对

使用道具 举报

ericzeze 发表于 2015-3-20 08:18:15 | 显示全部楼层
mm豆 发表于 2015-3-20 08:11
求安慰,求加米

系统只让加一,明天去面前端好忐忑
回复 支持 反对

使用道具 举报

 楼主| mm豆 发表于 2015-3-20 08:26:16 | 显示全部楼层
ericzeze 发表于 2015-3-20 08:18
系统只让加一,明天去面前端好忐忑
. from: 1point3acres.com/bbs
加油,肯定offer的,别担心
回复 支持 反对

使用道具 举报

ericzeze 发表于 2015-3-20 09:24:08 | 显示全部楼层
mm豆 发表于 2015-3-20 08:26
加油,肯定offer的,别担心

谢谢谢谢 借吉言 明天回来报面经
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 17:05

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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