20170803 阿里菜鸟网络一面-JAVA研发工程师

菜鸟网络内推一面,时长1小时33分钟。

1.自我介绍

2.问了本科毕设。介绍项目,自己的设计效率有什么优势?(时间+空间)哪些是原创,哪些是受人帮助完成。编程语言?(C)编程过程中遇到了什么问题?

3.介绍算法比赛。问了蚁群算法,自己有哪些改进,各种追问细节。算法的效率如何?哪些因素会影响效率?还给出了另一种解决方案:限制蚂蚁经过的节点数,比如1000,如果蚂蚁找到终点,就记录当前步数。是否可以考虑每个节点都放置蚂蚁?结合实际问题总和问了蚁群算法。

4. 研究生课题介绍。

5.算法题:写出全排列。

我说了递归实现:http://blog.csdn.net/a358463121/article/details/45543879

给出了另一种思路:比如123,有4个空格,插入4的位置有4中。

6.算法题:用汉语表达数字。比如:123,一百二十三;101,一百零一;1001,一千零一;1001000,一百万一千。限定最大的数为“亿”。

不太会,面试官很好,给出了思路:参考有限状态机的想法。注意到,中间加不加零,是根据每4位中间有没有零而定的。因为限定了最大为“亿”,所以将数字从千万开始除,再除千。分别看中间有没有零,记录状态。大概意思是这样,一会还要再思考一下。

7.堆中插入元素,如何实现

8.数据库:以id为例,查找重复元素的。

查找表中多余的重复记录,重复记录是根据单个字段(peopleId)来判断

select * from people

where peopleId in (select   peopleId from   people group by   peopleId having count

(peopleId) > 1)

9. 操作系统:三个线程A,B,C,要求,先输出A,再输出B,再输出C;再输出A ···以此类推

我答了wait()和唤醒。意思应该是对了,但还要再看看。

10. 最近在看什么书?(《程序员面试宝典》哈哈哈哈)对方尴尬,看了多少?平时看书速度怎么样?看没看其他技术书?

11. C++之外接触过什么语言?

12. 学习能力如何?500页的数能看多久?

13.如何评价自己的编程能力?

14. 有没有其他问题想问的。

最后聊得很愉快了,然后问了阿里的面试流程:3轮技术+1轮HR,只会越来越难。面试官建议多看算法、数据结构,计算机网络、操作系统,数据库也要看。对项目要熟悉,比如我参见的最优路径比赛,就一定要知道其他的最短路径算法

面试官人真的很好,从上周开始各种打电话我都没有接到,竟然还没放弃我,给我发了短信。比较幸运遇到了这么好的面试官。

希望后面的面试也顺利!!!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,560评论 18 399
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 171,398评论 25 707
  • 这不是文字游戏,我们一字一句都必须遵从内心,如若表达过于华丽与浮夸只会让你忘却最初想要说些什么。
    惬意的麻木阅读 150评论 0 0
  • 桃花影落,碧海潮生。不知多少梦转回肠里,都刻着与彼此相关的记忆。 那个意气风发,你说他痞里痞气,却执剑降妖伏魔、重...
    木白非白阅读 541评论 0 9
  • 突破自我设限 相信大部分不会画画的人都跟我一样,常常觉得自己画不像、画不好,因此对“下笔画画”这件事情很恐惧,画完...
    听说Hey这个昵称被使用了阅读 345评论 0 0