【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

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

最近看过此主题的会员

坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 3488|回复: 6
收起左侧

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

[复制链接] |试试Instant~
我的人缘0
luochenhuan 发表于 2016-10-31 10:07:09 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (50)
 
 
19% (12)  踩

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;直到指针相遇;. 1point3acres
再把1放左,重复算法;
最后取2个的最小值
. 留学申请论坛-一亩三分地
不知道有没有更好的解法。
. 1point3acres FullSizeRender-min (1).jpg


Q2: http://stackoverflow.com/questio ... -they-are-all-equal
不造为啥好多test case没过也是醉了。。。

Q3: 本质求一个数的derangement count,然而不知道为啥只过了2个test case,用的recursion+memorization

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


评分

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

查看全部评分


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

使用道具 举报

我的人缘0
zfrancica 发表于 2016-11-15 16:00:21 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  89% (73)
 
 
10% (9)  踩
q3你们居然都看懂了。。。我想了半天根本没看懂题。。。.留学论坛-一亩-三分地
q1 q2test case倒是都过了
回复

使用道具 举报

我的人缘0
woshiduga 发表于 2016-11-20 00:52:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (4)
 
 
0% (0)  踩
这个距离题目楼主做出来了么,
可以这么个思路吗,. From 1point 3acres bbs
求出所有的1或者0的下标的和,然后放到左边或者右边,分别求出他们的差值,然后取两者最小值,遍历一次即可。
不知道对不对啊 楼主
int sum = 0;
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//都放到右边. from: 1point3acres
int dis2 = (count - 1 + 0)*count/2;
int res = Math.min(dis1, dis2);
return res

补充内容 (2016-11-20 00:54):
res Math.min(sum - dis1, dis2 - sum)
回复

使用道具 举报

我的人缘0
spiritrhy 发表于 2017-2-2 18:01:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
请问lz有拿到onsite吗

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
Love--my-life 发表于 2017-7-25 09:10:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (55)
 
 
6% (4)  踩
请问楼主OA之前有电面吗?能否透露下面经呢?多谢多谢了!
回复

使用道具 举报

我的人缘0
hzlzu4213 发表于 2017-7-25 21:39:27 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  96% (580)
 
 
3% (22)  踩
楼主最后一个题 自己去看一下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

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

GMT+8, 2018-9-23 08:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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