分享被裁一年半后重回美国的经历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1357|回复: 3
收起左侧

Twitter online challenge

[复制链接] |试试Instant~ |关注本帖
我的人缘0
caroljie 发表于 2015-12-16 02:08:52 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(4-6月) 码农类General 硕士 全职@Twitter - 内推 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
10月份找人内推,以为没戏了,12月让我做一下online。
12/12做完,分享出来,希望对大家有点帮助。

有两题:
1. 给一个0, 1数组,然后允许做之多一次的flip操作。flip操作指的是将一个区间内的0变成1,1变成0。问数组变化后最多可能有多少个1。
   举例:
   输入:
   8     // 数组长度
   1 0 0 1 0 0 1 0    // 变化前数组
   输出: 来源一亩.三分地论坛.
   6
   解释: 可以在[1,5]区间做flip 变成 1 1 1 0 1 1 1 0,也可以做[1, 7]区间做flip变成1 1 1 0 1 1 0 1,所以具体的方案不重要,重点试求最多可能的1的个数
-google 1point3acres
2. 求一个数的flip“互补”数, 举例: 13 的二进制表示为1101,将它做flip变成0010,所以13的flip互补数为2.
    输入:
    13
    输出:
    2. 1point 3acres 论坛

两道题都不难解决,但是第一题卡了我好久,是因为这个是写的main函数,所以不能仅仅return结果,还需要cout/print一下。evaluation是通过字符串匹配来做的,我也是稍微有点晕。
希望对大家有帮助,一切顺利-google 1point3acres

上一篇:并不一样的two 西格玛 电面
下一篇:2Sigma Onsite需要穿正装吗
我的人缘0
Alice0701 发表于 2016-3-19 08:07:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢楼主!!求问第二题如果input 是n的话,是不是只要做bit operation, ~n就可以了?
回复 支持 反对

使用道具 举报

我的人缘0
firemanysome 发表于 2016-3-20 03:19:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主第一题怎么做的?
回复 支持 反对

使用道具 举报

我的人缘0
newbiee 发表于 2016-3-20 04:05:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问第一题有O(n) 解法怎么考虑?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-26 03:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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