一亩三分地论坛

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

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

刚面完的linkedin二面

[复制链接] |试试Instant~ |关注本帖
shirleywwww 发表于 2014-10-15 04:31:19 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 全职@Linkedin - 校园招聘会 - 技术电面 |Fail

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

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

x
一面两个题很简单,找距离最近的n个点和一个排好序的数组找比给定数大的第一个数,水过了
二面面完就感觉没戏了。第一题出了个2sum,我说做过,第二题是个permutation,写完了我以为下边follow up应该是考虑重复数字吧,但扯了半天next permutation,说如果要找next permutation的话用什么signature,后来搞了半天直到他写出了next(), hasnext(), 才知道他的意思是用iterator。。。
后来出了个textfile implement iterator的题之前在版上见过这题,想先把file 读一遍放list里然后用iterator,但说不行,必须一行一行的读,对iterator也不熟,写的code跟屎一样,当攒人品了吧。

评分

1

查看全部评分

traceroute_su 发表于 2014-10-15 04:57:54 | 显示全部楼层
谢谢lz分享。请问找距离最近的n个点是啥意思?个人理解是给一堆点,给一个目标点,求距离最近k个点。不知道理解正确没
.鏈枃鍘熷垱鑷1point3acres璁哄潧第二面第一问是all permutation那道题么? follow up是求next permutation?就是https://oj.leetcode.com/problems/permutations-ii/?没太明白意思。。。
bless楼主好运
回复 支持 反对

使用道具 举报

 楼主| shirleywwww 发表于 2014-10-15 07:10:27 | 显示全部楼层
traceroute_su 发表于 2014-10-15 04:57. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
谢谢lz分享。请问找距离最近的n个点是啥意思?个人理解是给一堆点,给一个目标点,求距离最近k个点。不知道 ...

第一个就是给定一个点,找一堆点里距离它最近的n个点
第二个不是next permutation,当时他跟我讲我也没太听明白,反正不是说next permutation怎么做,而是用什么signiture,就是定义函数的时候怎么样可以比返回list<list<T>>更好。。。他的意思是要返回iterator of list.
回复 支持 反对

使用道具 举报

traceroute_su 发表于 2014-10-15 07:14:23 | 显示全部楼层
shirleywwww 发表于 2014-10-15 07:10
第一个就是给定一个点,找一堆点里距离它最近的n个点
第二个不是next permutation,当时他跟我讲我也没 ...

哦 大致明白你的意思了 谢谢回复 bless lz好运 加油
回复 支持 反对

使用道具 举报

wjl2525 发表于 2014-10-15 09:21:36 | 显示全部楼层
lz你是用c++还是java呀?如果java的话,textfile那题直接用bufferred reader不就相当于一个iterator吗?
回复 支持 反对

使用道具 举报

sally216 发表于 2014-10-15 09:58:11 | 显示全部楼层
lz好运!请问lz一面之后L过了多久联系你安排的二面?
回复 支持 反对

使用道具 举报

camcoming 发表于 2014-10-15 10:10:34 | 显示全部楼层
请问楼主那个word break是leetcode上的那道吗?
回复 支持 反对

使用道具 举报

billupus 发表于 2014-10-15 10:26:10 | 显示全部楼层
LinkedIn还真喜欢问iterator吖。textfile iterator我还特意练过 ... 存一个BufferReader在Iterator class里然后在hasNext()里读next()里输出就行???
回复 支持 反对

使用道具 举报

 楼主| shirleywwww 发表于 2014-10-15 11:00:35 | 显示全部楼层
billupus 发表于 2014-10-15 10:26
LinkedIn还真喜欢问iterator吖。textfile iterator我还特意练过 ... 存一个BufferReader在Iterator class里 ...

应该用bufferredreader就可以,我用的scanner,把问题搞复杂了。撞墙~
回复 支持 反对

使用道具 举报

 楼主| shirleywwww 发表于 2014-10-15 11:00:54 | 显示全部楼层
camcoming 发表于 2014-10-15 10:10
请问楼主那个word break是leetcode上的那道吗?

word break是哪里来的?
回复 支持 反对

使用道具 举报

 楼主| shirleywwww 发表于 2014-10-15 11:01:28 | 显示全部楼层
sally216 发表于 2014-10-15 09:58
lz好运!请问lz一面之后L过了多久联系你安排的二面?
. 1point3acres.com/bbs
两天就打电话说了
回复 支持 反对

使用道具 举报

wjl2525 发表于 2014-10-15 11:40:00 | 显示全部楼层
shirleywwww 发表于 2014-10-15 11:00. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
应该用bufferredreader就可以,我用的scanner,把问题搞复杂了。撞墙~

scanner也有hasNext()和next()两个method呀,和bufferredReader应该是一回事呀。
回复 支持 反对

使用道具 举报

wjl2525 发表于 2014-10-15 11:42:00 | 显示全部楼层
  1. public class TextFile implements Iterable<String>{
  2.        
  3.         private BufferedReader br;.鐣欏璁哄潧-涓浜-涓夊垎鍦
  4.         private Scanner scanner;
  5.         . 1point3acres.com/bbs
  6.         public TextFile(String fileName) throws FileNotFoundException {
  7.                 br = new BufferedReader(new FileReader(fileName));
  8.                 scanner = new Scanner(new FileReader(fileName));
  9.                
  10.         }
  11.         鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  12.         @Override.1point3acres缃
  13.         public Iterator<String> iterator() {
  14.                 return new Iterator<String>() {

  15.             @Override
  16.             public boolean hasNext() {.鏈枃鍘熷垱鑷1point3acres璁哄潧
  17.                 try {
  18.                     br.mark(1);-google 1point3acres
  19.                     if (br.read() < 0) {. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  20.                         return false;
  21.                     }. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  22.                     br.reset();
  23.                     return true;. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  24.                 } catch (IOException e) {
  25.                     return false;
  26.                 }
  27.             } 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

  28.             @Override. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  29.             public String next() {. visit 1point3acres.com for more.
  30.                 try {
  31.                     return br.readLine();
  32.                 } catch (IOException e) {
  33.                     return null;
  34.                 }
  35.             }. visit 1point3acres.com for more.

  36.             @Override
  37.             public void remove() {
  38.                 throw new UnsupportedOperationException();. 鍥磋鎴戜滑@1point 3 acres
  39.             }

  40.         };
  41.         }

  42. }. From 1point 3acres bbs
复制代码

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

BlueElephant 发表于 2014-11-16 02:04:22 | 显示全部楼层
billupus 发表于 2014-10-15 10:26
LinkedIn还真喜欢问iterator吖。textfile iterator我还特意练过 ... 存一个BufferReader在Iterator class里 ...

请问能给下原题吗,careercup貌似没找到。谢谢!
回复 支持 反对

使用道具 举报

kwang75 发表于 2015-1-3 05:57:55 | 显示全部楼层
billupus 发表于 2014-10-14 21:26.鏈枃鍘熷垱鑷1point3acres璁哄潧
LinkedIn还真喜欢问iterator吖。textfile iterator我还特意练过 ... 存一个BufferReader在Iterator class里 ...

同学能不能麻烦详细讲讲?或者写个简单的代码?马上要面linkedin2面了,iterator不太熟。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-5 06:31

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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