要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
系统
29分钟前
全站
Warald 说: MemorialDay大礼包之七:【新功能】每日答题,答对了有大米奖励!加上每日登陆和每日签到,每天可以拿3颗大米!
30分钟前
系统
41分钟前
系统
52分钟前
系统
59分钟前
系统
59分钟前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
全站
Warald 说: MemorialDay大礼包之五:【新功能】高级模式发帖,图片框里添加“大图片上传”,upto20张X10M
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
1小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
Warald 说: MemorialDay大礼包之五:【新功能】小喇叭可以点击“发布”,可以在全局、板块或者帖子里发
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
Warald 说: MemorialDay大礼包之四:【新功能】主题列表页显示图片,欢迎上图
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
系统
2小时前
全站
Warald 说: MemorialDay大礼包之二:【新功能】论坛开启用户全局威望值,每楼右上方均可投票。
3小时前
全站
Warald 说: MemorialDay大礼包之一:【新功能】发帖后,可以邀请朋友参与讨论(自动功能)
3小时前
查看: 2896|回复: 11
收起左侧

facebook电面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
greenbanana 发表于 2016-5-13 13:01:58 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2016(4-6月) 码农类General 硕士 全职@Facebook - 网上海投 - 技术电面  | Other | 在职跳槽

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

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

x
f家电面. from: 1point3acres

两个binary string相加输出binary string, 给出基本解法后,更改输入是一个string集合,输出不变,然后问如何降低空间复杂度,因为我先reverse了输入string,就更改index为逆序节省空间

评分

1

查看全部评分


上一篇:LinkedIn 前端电面 FrontEnd (05/05)
下一篇:去哪儿吃饭家 面经
我的人缘0
kemeng1314 发表于 2016-5-13 13:15:10 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
我今天面的就一个题,sort k list, 实现iterator的功能
回复 支持 反对

使用道具 举报

我的人缘0
tcomein2009 发表于 2016-5-13 13:35:04 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
谢楼主分享!
回复 支持 反对

使用道具 举报

我的人缘0
tcomein2009 发表于 2016-5-13 13:35:15 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
请问 “因为我先reverse了输入string,就更改index为逆序节省空间. 1point3acres.com/bbs” 是什么意思?
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2016-5-13 16:23:44 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
  1. public String addBinary(String a, String b) {
  2.         StringBuilder sb = new StringBuilder();
  3.         int i = a.length() - 1, j = b.length() -1, carry = 0;
  4.         while (i >= 0 || j >= 0) {
  5.             int sum = carry;
  6.             if (j >= 0) sum += b.charAt(j--) - '0';
  7.             if (i >= 0) sum += a.charAt(i--) - '0';
  8.             sb.append(sum % 2);
  9.             carry = sum / 2;
  10.         }
  11.         if (carry != 0) sb.append(carry);. 1point 3acres 论坛
  12.         return sb.reverse().toString();
  13.     }

  14.     public String addKBinary(String[] list){
  15.    
  16.      String sum=list[0];
  17.      for(int i=1;i<list.length();i++){
  18.      sum=addBinary(sum,list[i])
  19.      }
  20.       
  21.       return sum;
  22.     }
复制代码

补充内容 (2016-5-13 16:23):
楼主是这样的吗?
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2016-5-13 16:51:45 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
kemeng1314 发表于 2016-5-13 13:15
我今天面的就一个题,sort k list, 实现iterator的功能

private class KSortedListIterator implements java.util.Iterator<E> {

    public LinkedNode mergeKLists(ListNode[] lists) {
    //implementation from leetcode
     }
   
    private LinkedNode<E> current=mergeKlists(lists)

  private LinkedListIterator() {. visit 1point3acres for more.
    current = head;  // from the enclosing class --
                     // ListIterator cannot be a static class
  }

  public boolean hasNext() {
    return (current != null);
  }

  public E next() {
    if (hasNext()) {. 1point 3acres 论坛
      E result = current.item;
      current = current.next;   // may be null
      return result;
    }  // no next element. 1point 3acres 论坛
    throw new java.util.NoSuchElementException("linked list.next");
  }. 1point 3acres 论坛
                     // ListIterator cannot be a static class
  }. 围观我们@1point 3 acres

  public boolean hasNext() {. 围观我们@1point 3 acres
    return (current != null);
  }

  public E next() {
    if (hasNext()) {
      E result = current.item;
      current = current.next;   // may be null
      return result;
    }  // no next element
    throw new java.util.NoSuchElementException("linked list.next");
  }
回复 支持 反对

使用道具 举报

我的人缘0
yueliu2366 发表于 2016-5-13 19:57:34 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
kemeng1314 发表于 2016-5-13 13:15
我今天面的就一个题,sort k list, 实现iterator的功能

你是一个三哥面的吗
回复 支持 反对

使用道具 举报

我的人缘0
kemeng1314 发表于 2016-5-13 22:35:59 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2016-5-13 16:51
private class KSortedListIterator implements java.util.Iterator {. more info on 1point3acres

    public LinkedNode mergeKL ...

每一个sorted list不是linkedlist,是arraylist
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
kemeng1314 发表于 2016-5-13 22:36:15 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
yueliu2366 发表于 2016-5-13 19:57
你是一个三哥面的吗

不是,好像是美国人
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| greenbanana 发表于 2016-5-14 13:02:01 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
tcomein2009 发表于 2016-5-13 13:35
请问 “因为我先reverse了输入string,就更改index为逆序节省空间. 1point3acres.com/bbs” 是什么意思?

比如说 输入 101 和 10,换成10进制就是5 和2
101 + 10 = 111-google 1point3acres
我开始时 先变成 101 + 01 然后从左向右做加法。其实是不需要这样做的,多用了很多空间,index从右向左就可以了
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| greenbanana 发表于 2016-5-14 13:11:05 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2016-5-13 16:23
补充内容 (2016-5-13 16:23):
楼主是这样的吗?

addBinary 这样写是可以的,11行如果可以直接insert到最前面就好了,不用append,12行就不再需要reverse了,我是用的Python,面试官有提到这一点,不确定java有没有这种情况

addKBinary 要求是一个新的函数,不需要调用addbinary,其实就是把第四行的while loop改成适用 list of string
回复 支持 反对

使用道具 举报

我的人缘0
tcomein2009 发表于 2016-5-14 13:29:09 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
greenbanana 发表于 2016-5-14 13:02. 1point 3acres 论坛
比如说 输入 101 和 10,换成10进制就是5 和2
101 + 10 = 111
我开始时 先变成 101 + 01 然后从左向右 ...
.留学论坛-一亩-三分地
是的 是的  谢谢
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-27 16:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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