Fall 18 我的 HCI 申请复盘与策略总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

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

[找工就业] 小众公司Visa OA 求大神指点第一题解法

[复制链接] |试试Instant~ |关注本帖
我的人缘0
luochenhuan 发表于 2016-10-31 10:07:09 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2017(10-12月)-[14]CS硕士+<3个月短暂实习/全职 - 校园招聘会| 码农类General全职@Visafresh grad应届毕业生

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

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

x
90min 3道coding 4道单选,真心被虐了。。。

Q1: 原题见图。其实就一个包含0和1的array, 需要把1放到一边 0放到一边,只能邻接element交换 求最小steps。
e.g. 011001 -> 4 (011001 -> 010101 -> 001101 -> 001011 -> 000111)
当时没做出来,后来想想,因为不确定0和1各放在哪边解最优,
就先0放左,two pointer,左边指向第一个非0的,右边指向第一个非1的,然后算距离,swap;直到指针相遇;. visit 1point3acres for more.
再把1放左,重复算法;
最后取2个的最小值.本文原创自1point3acres论坛

不知道有没有更好的解法。
FullSizeRender-min (1).jpg .留学论坛-一亩-三分地


Q2: http://stackoverflow.com/questio ... -they-are-all-equal
不造为啥好多test case没过也是醉了。。。
. from: 1point3acres
Q3: 本质求一个数的derangement count,然而不知道为啥只过了2个test case,用的recursion+memorization

选择题有一道是 use circular linked list to implement queue, min pointers for deque and enque. 然而我并不造怎么用 circular linked list to implement queue。。。

. From 1point 3acres bbs

评分

参与人数 1大米 +10 收起 理由
快雪时晴帖 + 10 感谢分享!

查看全部评分


上一篇:不知道现在是刷题还是找工作还是找实习。。
下一篇:Twitter OA 求帮忙!
我的人缘0
zfrancica 发表于 2016-11-15 16:02:43 | 显示全部楼层
  此人我要顶:
 
33% (0) 【我投】
  此人我要踩:
 
67% (3) 【我投】
顺带问下lz收到后续了吗0 0
回复 支持 0 反对 1

使用道具 举报

我的人缘0
zfrancica 发表于 2016-11-15 16:00:21 | 显示全部楼层
  此人我要顶:
 
33% (0) 【我投】
  此人我要踩:
 
67% (3) 【我投】
q3你们居然都看懂了。。。我想了半天根本没看懂题。。。
q1 q2test case倒是都过了
回复 支持 反对

使用道具 举报

我的人缘0
woshiduga 发表于 2016-11-20 00:52:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这个距离题目楼主做出来了么,
可以这么个思路吗,. 牛人云集,一亩三分地
求出所有的1或者0的下标的和,然后放到左边或者右边,分别求出他们的差值,然后取两者最小值,遍历一次即可。
不知道对不对啊 楼主
int sum = 0;-google 1point3acres
int count = 0;
for(int i = 0; i < length; i++){
    if(a == 1){
.留学论坛-一亩-三分地      sum+= i;//记录下标的和
      count++;
    }. Waral 博客有更多文章,
}
int dis1 = (length + length - count + 1)*count/2//都放到右边
int dis2 = (count - 1 + 0)*count/2;
int res = Math.min(dis1, dis2);.本文原创自1point3acres论坛
return res

补充内容 (2016-11-20 00:54):. visit 1point3acres for more.
res Math.min(sum - dis1, dis2 - sum)
回复 支持 反对

使用道具 举报

我的人缘0
spiritrhy 发表于 2017-2-2 18:01:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问lz有拿到onsite吗
回复 支持 反对

使用道具 举报

我的人缘0
Love--my-life 发表于 2017-7-25 09:10:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主OA之前有电面吗?能否透露下面经呢?多谢多谢了!
回复 支持 反对

使用道具 举报

我的人缘0
hzlzu4213 发表于 2017-7-25 21:39:27 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主最后一个题 自己去看一下LRU. 就是用一个 double linkedlist去implement。 思路不好想但是代码很好写。
1和0 分类有点像 sort color或者说是把非0 放到左边 two pointer也有这个题
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-20 17:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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