一亩三分地论坛

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

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

Yahoo 电面mian'ji

[复制链接] |试试Instant~ |关注本帖
liu452 发表于 2016-9-27 02:43:14 | 显示全部楼层 |阅读模式

2016(7-9月) 码农类 硕士 全职@Yahoo - 内推 - HR筛选 技术电面 |Otherfresh grad应届毕业生

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

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

x

这次是第二次发帖, 内容是有关yahoo的电面:

在介绍电面内容之前,想补充一下UP主自己上一次电面的follow up。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
今天想在此补充一个follow up的问题。UP主在上个帖子中提到过引申的第三点。 其实面试官的follow up问的就是第三点:如何在不用call get function的情况下来去除内存中expired的内容。 因为这是一个follow up的问题,所以只要我说思路就可以了。 我的回答是: 我们可以利用LRU cache的思想来解决这个问题。 我们可以将内存中先加入的<key,value,duration> pair 按照时间的顺序向后排列,排到末尾的可以直接去掉。 面试官听到回答后说了good good。  但是很不幸的是UP在上周收到了拒信。。。。。。。。。

下面说正题,UP主&#127542;收到了一个yahoo的电面,不够虽说没接到结果,但是估计也是跪了。 这里忍痛同大家分享一下。

其实这次电面的问题一点都不难,但是问的很详细。 首先上来的是一系列有关Java基础的问题,UP主努力回忆,所问问题如下(都是在Java中):
1.List 和 set的区别
2.ArrayList 和 LinkedList 的区别
3.How hashmap works?
4. 什么是Hash function
5.hashmap 的 contains() 和 put()的时间复杂度.1point3acres缃
6.如果hashcode相同的视乎如何处理
7.Class 和 interface 的区别
8.inheritance 的特点
9.final, finally, finalize 的用法和区别-google 1point3acres
10多线程有关的问题,例:如什么是thread, how do u make threads, 如何避免 collision,how do u make lock

其实UP主都大概了解,但是由于面试官问的太细,所以很多没答上来。 估计由于前面回答的不够好,所以免得算法题也很简单:题目如下. 1point 3acres 璁哄潧
实现一个convert string to int的function。 那么UP主当时写的如下
和面试官交流得出来的结论是:只有正整数,木有负数
public int stringToInt(String s) {
      //Coner case .鐣欏璁哄潧-涓浜-涓夊垎鍦
      if ( s == null || s.length() == 0 ) return -1;
      int size = s.length();
      int result = 0;
      for ( int i = size - 1; i >= 0; i--) { 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
            result += result *10 + s.charAt(i) - '0';
       }
       return result;
}
算法应该没写错,后面面试官接着问,那你这数字最多能表示多少啊? UP回答2^31 - 1; 估计是对前面UP主回答的基本问题很不满意,面试官又问:那你为什么不用long来表示,那样范围不是很大嘛。。。。。。。UP主实在无言以对,只能以我面试很紧张为由来推脱。。。。。. visit 1point3acres.com for more.

后来UP回忆这两次面试,得出感悟如下:
大公司的电面貌似都不是很难,但是他们对于基本的算法考的都很灵活。 像UP第一篇帖子中提到的改写hashmap,还有这次的convert string to number, 本身的算法并不难,但是主要考察的是你对数据结构的理解。 如果理解到位,应该很快可以写出。 所以小伙伴们在刷leetcode的时候,也不能疏忽Java基础知识。 尤其是对于EE转CS的同学,本身的基本功是比不上CS科班出身的,所以在刷题之余更要加强对于Java基础知识的掌握。 提前预告一下, UP主在10月6号有triplebyte的onsite。 到时候和大家再来分享题目。。。。.1point3acres缃

望大家多多支持UP主,给UP点个赞。。。。。 也在此祝大家招工组顺利

评分

7

查看全部评分

jaky1991 发表于 2016-10-6 08:34:30 | 显示全部楼层
楼主,其实你的coding题目就算index从0开始也不对。。 计算result那句不对
回复 支持 1 反对 0

使用道具 举报

Henry要工作 发表于 2016-9-27 03:43:57 | 显示全部楼层
楼主你这个不是会reverse integer吗,题目是要reverse String to Integer吗
回复 支持 反对

使用道具 举报

 楼主| liu452 发表于 2016-9-27 04:32:14 | 显示全部楼层
Henry要工作 发表于 2016-9-27 03:43
楼主你这个不是会reverse integer吗,题目是要reverse String to Integer吗
. 1point 3acres 璁哄潧
谢谢你指出错误,是的,这里是我回忆的时候写错了,i的确是应该从0开始
回复 支持 反对

使用道具 举报

myqdkl 发表于 2016-9-28 01:39:37 | 显示全部楼层
楼主,你好,请问这个yahoo的面试是怎么拿的,内推还是海投还是career fair, 谢谢
回复 支持 反对

使用道具 举报

dearya99 发表于 2016-9-28 01:46:00 | 显示全部楼层
myqdkl 发表于 2016-9-28 01:39
楼主,你好,请问这个yahoo的面试是怎么拿的,内推还是海投还是career fair, 谢谢

感觉总有人问这样的问题,楼主都已经写了内推在最顶上。。。。。
回复 支持 反对

使用道具 举报

lajiwushi 发表于 2016-10-1 14:17:52 | 显示全部楼层
请问UP主拿到yahoo onsite了吗? 祝up主找工顺利!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 14:18

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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