一亩三分地论坛

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

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

SalesForce

[复制链接] |试试Instant~ |关注本帖
Soviet 发表于 2014-11-1 11:54:17 | 显示全部楼层 |阅读模式

2014(7-9月) 码农类 硕士 全职@SalesForce - 网上海投 - 技术电面 |Fail

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

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

x
面试前1个多月左右投的,面试前三周左右recruiter来联系我,大概聊了聊背景,岗位的情况吧,然后我以为人家都不打算理我了。。后来突然说要电面。大概45分钟吧,信号不好,很多英文单词听漏了交流不太顺畅,这也一定程度上影响到了解题。
第一部分是一些技术问答题,他问我你最擅长的编程语言是哪个,我说Java, 他说ok,那么 1)Java跟C++比有什么区别 2)abstract class vs interface? 什么时候用哪个?然后顺着问了诸如multi inheritance, polymorphism 这些OO的概念。3)然后问我知道thread不,有没有做过multi thread的东西? Java的multithread咋整?我聊了下之前做过的C++的parallel programming的project,Java还真没弄过多线程的东西,面完了恶补了下。。。 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
第二部分当然就是coding了。题目如下:(面完发现原来网上有类似的问题哇。。)
http://www.braingle.com/brainteasers/7824/100-closed-lockers.html
Suppose you're in a hallway lined with 100 closed lockers. . 1point 3acres 璁哄潧
You begin by opening every locker. Then you close every second locker. Then you go to every third locker and open it (if it's closed) or close it (if it's open). Let's call this action toggling a locker. Continue toggling every nth locker on pass number n. After 100 passes, where you toggle only locker #100, how many lockers are open?
面试题就换成hallway里面有x个locker,初始状态都关闭,一群闲的蛋疼的二逼青年(人数=y),第一个人toggle (if open,then close, if close then open) 每一个locker,第二个人每隔一个toggle一下,第三个每隔两个toggle一下。。。以此类推。。
问题是写一个函数,已知locker数 x,二逼青年数 y,返回最终locker的状态。
.1point3acres缃我给出的代码如下:
  1. public boolean[] lockerState(int x, int y){
  2.      boolean[] state=new boolean[x];. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  3.      //initialized the lockers state as open(false)
  4.      for(int i=0;i<x;i++){
  5.          state[i]=false;. visit 1point3acres.com for more.
  6.      }
  7.            
  8.      for(int i=0;i<x;i++){
  9.         for(int j=1;j<=y;j++){
  10.             if((i+1)%j==0){
  11.               state[i]=!state[i];
  12.             }
  13.         }
  14.      }
复制代码
大概思路就是每个locker最终状态是由这个locker的index


补充内容 (2014-11-1 11:50):
大概思路就是每个locker最终状态是由这个locker的index 能被多少个小于等于本身的整数整除决定的,所以每当(i+1)% j==0 的时候(注意i+1因为数组是从0开始而题目的locker从1开始编号)就取反一下locker的状态。

补充内容 (2014-11-1 11:54):
因为信号不好我和面试官在题目的理解上纠结了很久。。以至于最后写完代码都没什么时间follow up讨论一下解法了。。然后我问了几个问题匆匆了事。。好后悔应该让他直接把题目粘贴到google doc里面,过了几天后悲剧 。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

补充内容 (2014-11-1 11:57):
. From 1point 3acres bbs代码14行以后当然还有 return state;  明明粘上去了怎么发出来就掉了?So weird...

补充内容 (2014-11-1 12:05):
面试的时候 题目给出的是刚开始都打开,所以就initialized the lockers state as open(false),至于题目的中文解释我是对着英文翻译来的。。请忽略其中不一致的地方。。. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷

评分

2

查看全部评分

snowblower 发表于 2014-11-1 13:10:35 | 显示全部楼层
全职嘛,上次面intern的时候问了怎么reverse string,然后写几个test case,就没了。。。offer就来。。。
回复 支持 反对

使用道具 举报

 楼主| Soviet 发表于 2014-11-1 13:14:09 | 显示全部楼层
snowblower 发表于 2014-11-1 13:10
全职嘛,上次面intern的时候问了怎么reverse string,然后写几个test case,就没了。。。offer就来。。。

嗯。。是全职。。
回复 支持 反对

使用道具 举报

snowblower 发表于 2014-11-1 13:30:53 | 显示全部楼层
在他们家实习一个暑假真心无爱了,lz自重。。。
回复 支持 反对

使用道具 举报

 楼主| Soviet 发表于 2014-11-1 13:44:36 | 显示全部楼层
snowblower 发表于 2014-11-1 13:30
在他们家实习一个暑假真心无爱了,lz自重。。。
. visit 1point3acres.com for more.
是吗?愿闻其详。。
回复 支持 反对

使用道具 举报

majiamajia 发表于 2014-11-2 02:55:13 | 显示全部楼层
snowblower 发表于 2014-11-1 13:30
在他们家实习一个暑假真心无爱了,lz自重。。。

您好,可以详细讲吗?.1point3acres缃
最近也在面他家
回复 支持 反对

使用道具 举报

hno3 发表于 2014-12-22 14:17:29 | 显示全部楼层
楼主V5,慢慢研究一下
回复 支持 反对

使用道具 举报

Oriel 发表于 2016-2-26 12:11:23 | 显示全部楼层
楼主第二轮是多久呢?是remote coding test吗
回复 支持 反对

使用道具 举报

 楼主| Soviet 发表于 2016-2-26 12:35:10 | 显示全部楼层
Oriel 发表于 2016-2-25 23:11
楼主第二轮是多久呢?是remote coding test吗

30 分钟左右吧,就是在Google doc里写而已。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 18:22

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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