我就是好奇,男生女生找工作真的有什么区别?

一亩三分地论坛

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

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
12
返回列表 发新帖
楼主: Hualiang
收起左侧

Facebook 11/11/2016 电二

[复制链接] |试试Instant~ |关注本帖
我的人缘0
hwu2498 发表于 2016-11-13 16:24:56 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  44% (4)
 
 
55% (5)  踩
@CescTom 写的妥妥的O(N) 的算法。 这个要是写出来的绝壁strong hire
回复 微信

使用道具 举报

我的人缘0
helloworld00 发表于 2016-11-13 23:31:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  75% (12)
 
 
25% (4)  踩
呃。。。。。

这circular array我感觉我brutal force的方法都想不出来。。。
回复

使用道具 举报

我的人缘0
wd20060220 发表于 2016-11-23 09:06:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
其实如果把长度为 n 数组 copy 一下,变成 2n 的长度,就不用考虑 circulate 的问题了,直接用 index 赋值就行。我用 python 代码写了一下,大家可以参考参考,不一定对,没怎么 test
  1. class Solution(object):
  2.     def amazingNumber(self, nums):
  3.         n = len(nums)
  4.         cnts = [0]*(2*n+1)
  5.         for i, num in enumerate(nums):
  6.             if num < n:
  7.                 cnts[i+1] += 1 来源一亩.三分地论坛.
  8.                 cnts[n+i-num+1] -= 1
  9.         sums = [0] 来源一亩.三分地论坛.
  10.         for c in cnts: sums += sums[-1] + c,
  11.         sums = [sums[i+1] + sums[n+i+1] for i in xrange(n)]
  12.         ans = 0
  13.         for i in xrange(1, n):
  14.             if sums[i] > sums[ans]: ans = i
  15.         return ans
复制代码
回复

使用道具 举报

我的人缘0
slothOn 发表于 2017-1-13 10:52:11 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  82% (14)
 
 
17% (3)  踩
想再确认一下,楼主海投拿到的面试?多谢!
回复

使用道具 举报

我的人缘0
 楼主| Hualiang 发表于 2017-1-13 10:54:08 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  88% (22)
 
 
12% (3)  踩
slothOn 发表于 2017-1-13 10:52
想再确认一下,楼主海投拿到的面试?多谢!

是的,直接上他们网站投简历的
回复

使用道具 举报

我的人缘0
chy1246 发表于 2017-1-14 07:57:16 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (71)
 
 
6% (5)  踩
CescTom 发表于 2016-11-13 02:10
写了一下代码,思路大概就是楼上讨论的,这样应该可以做到O(n),空间也是O(n)
. 1point3acres
大神,不过最后写成merge interval 的形式会更好理解
回复

使用道具 举报

我的人缘0
raffie 发表于 2017-1-15 09:13:48 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (14)
 
 
0% (0)  踩
https://www.careercup.com/question?id=6018738030641152
careercup上的讨论,里面有用interval实现的例子
回复

使用道具 举报

我的人缘0
夜皇雪 发表于 2017-1-22 12:49:26 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  97% (617)
 
 
2% (14)  踩
今天看这面经,感觉是实习中所有面经最难的一道题,楼主已经很厉害了暴力解出来了,我就想问一下最后过了吗??感觉面试官出这题就是为了挂人啊
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
knight0clk 发表于 2017-1-28 05:03:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  91% (91)
 
 
9% (9)  踩
wd20060220 发表于 2016-11-23 09:06.本文原创自1point3acres论坛
其实如果把长度为 n 数组 copy 一下,变成 2n 的长度,就不用考虑 circulate 的问题了,直接用 index 赋值 ...

你写的不对,可以试试[2,6,3,1,5,4] 来源一亩.三分地论坛.

补充内容 (2017-1-28 05:28): 来源一亩.三分地论坛.
不好意思,看错了。你的code是对的!
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-20 09:16

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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