一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1178|回复: 7
收起左侧

巨硬校招面筋来一发

[复制链接] |试试Instant~ |关注本帖
Mimilu 发表于 2016-10-14 03:37:34 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Microsoft - 校园招聘会 - 校园招聘会 |Otherfresh grad应届毕业生

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

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

x
拿到面试的过程有点小插曲,就不赘述了
这次来校招的两个面试官都是烙印,希望没有要黑我的意思吧
问了前一天面试的同学都问了什么,同学说全在问简历,没做题,也看到地里的几篇面筋都是只问了简历没有做题
-google 1point3acres蓝鹅卤煮既没有机会自我介绍,简历也一句没有问,一直在问所谓的技术问题。。。也不是很懂这个套路
Q: 你C++熟悉吗?我看你简历上写了... 你知道smart pointer 吗?
A:最近两年我都在用java
Q: 多线程的东西你做过吗?
A: project里面涉及过一些,但不是很多
(小哥陷入了搜肠刮肚找问题的状态)
. visit 1point3acres.com for more.
Q: 我们做一个题吧,不需要语法完全正确。  
题目:找到字符串内第一个不重复的字符,abadabc, 返回d, 这种
A:先开始用了HashMap,其实没啥必要,array就足够了。但最后也没有做出来最优解,都是要遍历两遍字符串的...面试官稍微给了点提示卤煮也没想出来,这题就这么过了
Q: 你学过操作系统吗?能说说内存是怎么分配的吗? . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
A:本科的时候学过,现在不是很记得了. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
(小哥再次陷入了搜肠刮肚找问题的状态)
. 鍥磋鎴戜滑@1point 3 acres
Q:你说你喜欢数据结构,你是如何选择选择一个数据结构来解决问题的呢?那些数据结构是排序的?你知道HashTable 的原理吗?
A:  主要看要求的时间空间复杂度吧,二叉树是有序的,Hash 是无序的,然后说了一下最简单的解决collision 的方法

------------------------------------------------技术面试结束的分割线---------------------------------------------------------

其实smart pointer, multi-thread, memory allocation 这些东西卤煮也不是完全不懂,只是觉得有可能会出比较刁钻的问题,保守起见只是表示“你别问我这个”。也不知道面试官会怎么想,但是目前准备面试的程度确实还没自信能回答系统方面的问题。不过面完就不想了,发个面筋攒点RP。球昂赛!球昂赛!球昂赛!球昂赛!球昂赛!!!!!

评分

2

查看全部评分

cute_qian 发表于 2016-10-14 03:43:26 | 显示全部楼层
我只能说这个面试如果不复习基础知识好难答出来
回复 支持 反对

使用道具 举报

txc930801 发表于 2016-10-14 07:43:35 | 显示全部楼层
求问楼主是不是cmu的!!
回复 支持 反对

使用道具 举报

 楼主| Mimilu 发表于 2016-10-14 09:30:14 | 显示全部楼层
txc930801 发表于 2016-10-14 07:43. 1point3acres.com/bbs
求问楼主是不是cmu的!!

不是 昂
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-10-14 09:48:45 | 显示全部楼层
第一题 遍历2遍也是最优解,这个次数没关系啊。
2O(N) = O(N)
你想第一题,方法1 : 遍历一遍,建立一个priority queue, 存一个object 有2个attribute, (char , count)。 priority queue根据count的次数排列。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
搜完一遍,返回pq的第1个object的char attribute。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
方法2: 遍历每个char, 用indexof(char) == lastindexof(char) 判断是不是相同。
回复 支持 反对

使用道具 举报

 楼主| Mimilu 发表于 2016-10-14 09:56:35 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-10-14 09:48
第一题 遍历2遍也是最优解,这个次数没关系啊。
2O(N) = O(N)
你想第一题,方法1 : 遍历一遍,建立一个p ...

第一种方法好啊!面试中时间比较紧迫,一时没想到其他的数据结构... 感觉HashMap 真是太有用了,以至于我感觉好多题很暴力地用Hash先存一下肯定都是work的。。。还是要灵活一点才好

确实O(2n) = O(n), 但是一个loop 能解决的问题写两个for loop 总是不太好吧

烙印给了点提示,说如果给你把这个字符串分开呢?
卤煮也没太明白他到底想说啥,随便糊弄了几句就过去了

还是做得不够多吧,卤煮要继续好好刷题
回复 支持 反对

使用道具 举报

xiaozhuxiaozhu 发表于 2016-10-14 10:00:04 | 显示全部楼层
Mimilu 发表于 2016-10-14 09:56
第一种方法好啊!面试中时间比较紧迫,一时没想到其他的数据结构... 感觉HashMap 真是太有用了,以至于我 ...
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
加油, 祝你好运。
回复 支持 反对

使用道具 举报

处川 发表于 2016-10-14 23:55:16 | 显示全部楼层
xiaozhuxiaozhu 发表于 2016-10-14 09:48. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
第一题 遍历2遍也是最优解,这个次数没关系啊。
2O(N) = O(N). 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
你想第一题,方法1 : 遍历一遍,建立一个p ...

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷这两个方法时间复杂度都不是o(n)吧,遍历两遍反而是o(n), 方法1 每次更新priorityqueue 需要log(k)的时间,k是长度,那么最后的时间复杂度应该是差不多是介于n和nlog(n)之间,第二个方法indexOf(x)的时间复杂度是O(n),总体就是n^2
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 06:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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