免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: fender0107401
打印 上一主题 下一主题

面试了一个在ACM拿过奖的人。 [复制链接]

论坛徽章:
89
水瓶座
日期:2014-04-01 08:53:31天蝎座
日期:2014-04-01 08:53:53天秤座
日期:2014-04-01 08:54:02射手座
日期:2014-04-01 08:54:15子鼠
日期:2014-04-01 08:55:35辰龙
日期:2014-04-01 08:56:36未羊
日期:2014-04-01 08:56:27戌狗
日期:2014-04-01 08:56:13亥猪
日期:2014-04-01 08:56:02亥猪
日期:2014-04-08 08:38:58程序设计版块每日发帖之星
日期:2016-01-05 06:20:00程序设计版块每日发帖之星
日期:2016-01-07 06:20:00
41 [报告]
发表于 2013-12-12 16:09 |只看该作者
回复 39# chenzhanyiczy

愿闻其详,说说看看你能理解出什么来。

论坛徽章:
0
42 [报告]
发表于 2013-12-12 16:56 |只看该作者
本帖最后由 新用户请注册 于 2013-12-12 16:57 编辑

回复 31# zhujiang73


  直接写出Hello World!不就完事了

论坛徽章:
7
摩羯座
日期:2013-12-05 10:42:57辰龙
日期:2013-12-27 13:40:49亥猪
日期:2014-01-15 09:10:37天秤座
日期:2014-01-20 11:22:20辰龙
日期:2014-01-26 17:02:25午马
日期:2014-01-27 14:22:34水瓶座
日期:2014-02-19 09:36:40
43 [报告]
发表于 2013-12-12 17:24 |只看该作者
1、
o(1)

2、
o(n)

对不?!
回复 41# fender0107401


   

论坛徽章:
12
巳蛇
日期:2013-09-16 15:32:242015年辞旧岁徽章
日期:2015-03-03 16:54:152015年亚洲杯之约旦
日期:2015-02-11 14:38:37双鱼座
日期:2015-01-05 11:05:47戌狗
日期:2014-12-08 09:41:18戌狗
日期:2014-08-15 09:29:29双子座
日期:2014-08-05 09:17:17卯兔
日期:2014-06-08 15:32:18巳蛇
日期:2014-01-27 08:47:08白羊座
日期:2013-11-28 21:04:15巨蟹座
日期:2013-11-13 21:58:012015年亚洲杯之科威特
日期:2015-04-17 16:51:51
44 [报告]
发表于 2013-12-12 17:28 |只看该作者
回复 39# chenzhanyiczy


    觉得问题模糊可以直接向面试官确认嘛,面试又不是必须一问一答。

论坛徽章:
89
水瓶座
日期:2014-04-01 08:53:31天蝎座
日期:2014-04-01 08:53:53天秤座
日期:2014-04-01 08:54:02射手座
日期:2014-04-01 08:54:15子鼠
日期:2014-04-01 08:55:35辰龙
日期:2014-04-01 08:56:36未羊
日期:2014-04-01 08:56:27戌狗
日期:2014-04-01 08:56:13亥猪
日期:2014-04-01 08:56:02亥猪
日期:2014-04-08 08:38:58程序设计版块每日发帖之星
日期:2016-01-05 06:20:00程序设计版块每日发帖之星
日期:2016-01-07 06:20:00
45 [报告]
发表于 2013-12-12 17:33 |只看该作者
回复 43# kdkgod

都是在有限步骤之内搞定的,所以两个都是O(1)的。

我强调链表是不排序的,就是明确的说明申请内存之后直接修改几个指针就行了。

论坛徽章:
7
摩羯座
日期:2013-12-05 10:42:57辰龙
日期:2013-12-27 13:40:49亥猪
日期:2014-01-15 09:10:37天秤座
日期:2014-01-20 11:22:20辰龙
日期:2014-01-26 17:02:25午马
日期:2014-01-27 14:22:34水瓶座
日期:2014-02-19 09:36:40
46 [报告]
发表于 2013-12-12 17:37 |只看该作者
  竟然还有这个陷阱!!!


回复 45# fender0107401


   

论坛徽章:
7
摩羯座
日期:2013-12-05 10:42:57辰龙
日期:2013-12-27 13:40:49亥猪
日期:2014-01-15 09:10:37天秤座
日期:2014-01-20 11:22:20辰龙
日期:2014-01-26 17:02:25午马
日期:2014-01-27 14:22:34水瓶座
日期:2014-02-19 09:36:40
47 [报告]
发表于 2013-12-12 17:40 |只看该作者
本来还想说,如果在头部上插入是o(1), 如果在尾部插入是o(n)呢。

论坛徽章:
3
亥猪
日期:2013-08-28 12:50:23白羊座
日期:2013-11-25 12:55:50酉鸡
日期:2014-02-12 10:46:13
48 [报告]
发表于 2013-12-12 17:50 |只看该作者
fender0107401


楼主的意思,其实很明确的,“愿”钻牛角尖的当然觉得“模棱两可” ,当然这种情况如果有疑问肯定是需要面试者与面试官进行沟通的

论坛徽章:
8
CU大牛徽章
日期:2013-04-17 10:59:39CU大牛徽章
日期:2013-04-17 11:01:45CU大牛徽章
日期:2013-04-17 11:02:15CU大牛徽章
日期:2013-04-17 11:02:36CU大牛徽章
日期:2013-04-17 11:02:58技术图书徽章
日期:2013-12-04 10:48:50酉鸡
日期:2014-01-03 10:32:30辰龙
日期:2014-03-06 15:04:07
49 [报告]
发表于 2013-12-12 18:05 |只看该作者
zhaohongjian000 发表于 2013-12-12 17:28
觉得问题模糊可以直接向面试官确认嘛,面试又不是必须一问一答。


顶这句……

做软件不是做题,不可能一开始就有清晰准确的表达的。甚至,能否看出问题、能否清晰准确的问出问题,比能不能写好程序更重要。

尤其是对一些比较复杂的项目来说,设计方案根本就不是一个人可能搞定的,必须涉及到的每个领域的专家都参与讨论,相互理解、协商、妥协才可能作出过得去的设计。

不要求你去找其他行业的从业人员,搞明白他们的“这样一弄就成”里面的“弄”字究竟是什么含义;最起码的,行内交流不能怂掉吧。

论坛徽章:
78
双子座
日期:2013-10-15 08:50:09天秤座
日期:2013-10-16 18:02:08白羊座
日期:2013-10-18 13:35:33天蝎座
日期:2013-10-18 13:37:06狮子座
日期:2013-10-18 13:40:31双子座
日期:2013-10-22 13:58:42戌狗
日期:2013-10-22 18:50:04CU十二周年纪念徽章
日期:2013-10-24 15:41:34巨蟹座
日期:2013-10-24 17:14:56处女座
日期:2013-10-24 17:15:30双子座
日期:2013-10-25 13:49:39午马
日期:2013-10-28 15:02:15
50 [报告]
发表于 2013-12-12 18:11 |只看该作者
:wink::wink::wink:

还是问项目实在
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP