[八我司] Expedia一年半遊:这是一個特別適合養老待退的地方

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2166|回复: 7
收起左侧

巨硬校招面筋来一发

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Mimilu 发表于 2016-10-14 03:37:34 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

x
拿到面试的过程有点小插曲,就不赘述了
这次来校招的两个面试官都是烙印,希望没有要黑我的意思吧
问了前一天面试的同学都问了什么,同学说全在问简历,没做题,也看到地里的几篇面筋都是只问了简历没有做题. 牛人云集,一亩三分地
蓝鹅卤煮既没有机会自我介绍,简历也一句没有问,一直在问所谓的技术问题。。。也不是很懂这个套路
Q: 你C++熟悉吗?我看你简历上写了... 你知道smart pointer 吗?
A:最近两年我都在用java
Q: 多线程的东西你做过吗?
A: project里面涉及过一些,但不是很多
(小哥陷入了搜肠刮肚找问题的状态)

Q: 我们做一个题吧,不需要语法完全正确。  
题目:找到字符串内第一个不重复的字符,abadabc, 返回d, 这种. 围观我们@1point 3 acres
A:先开始用了HashMap,其实没啥必要,array就足够了。但最后也没有做出来最优解,都是要遍历两遍字符串的...面试官稍微给了点提示卤煮也没想出来,这题就这么过了
Q: 你学过操作系统吗?能说说内存是怎么分配的吗?
A:本科的时候学过,现在不是很记得了
(小哥再次陷入了搜肠刮肚找问题的状态)

Q:你说你喜欢数据结构,你是如何选择选择一个数据结构来解决问题的呢?那些数据结构是排序的?你知道HashTable 的原理吗?
A:  主要看要求的时间空间复杂度吧,二叉树是有序的,Hash 是无序的,然后说了一下最简单的解决collision 的方法
.本文原创自1point3acres论坛
------------------------------------------------技术面试结束的分割线---------------------------------------------------------

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

评分

参与人数 2大米 +13 收起 理由
xiaozhuxiaozhu + 10 感谢分享!
cute_qian + 3 希望明天我能用得上

查看全部评分


上一篇:gg店面ms校招
下一篇:Pure Storage 电面攒人品
我的人缘0
cute_qian 发表于 2016-10-14 03:43:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我只能说这个面试如果不复习基础知识好难答出来
回复 支持 反对

使用道具 举报

我的人缘0
txc930801 发表于 2016-10-14 07:43:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求问楼主是不是cmu的!!
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Mimilu 发表于 2016-10-14 09:30:14 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
txc930801 发表于 2016-10-14 07:43
求问楼主是不是cmu的!!

不是 昂
回复 支持 反对

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-10-14 09:48:45 | 显示全部楼层
  此人我要顶:
 
28% (3) 【我投】
  此人我要踩:
 
72% (11) 【我投】
第一题 遍历2遍也是最优解,这个次数没关系啊。
2O(N) = O(N). 围观我们@1point 3 acres
你想第一题,方法1 : 遍历一遍,建立一个priority queue, 存一个object 有2个attribute, (char , count)。 priority queue根据count的次数排列。
搜完一遍,返回pq的第1个object的char attribute。
方法2: 遍历每个char, 用indexof(char) == lastindexof(char) 判断是不是相同。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Mimilu 发表于 2016-10-14 09:56:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xiaozhuxiaozhu 发表于 2016-10-14 09:48
第一题 遍历2遍也是最优解,这个次数没关系啊。
2O(N) = O(N)
你想第一题,方法1 : 遍历一遍,建立一个p ...

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

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

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

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

使用道具 举报

我的人缘0
xiaozhuxiaozhu 发表于 2016-10-14 10:00:04 | 显示全部楼层
  此人我要顶:
 
28% (3) 【我投】
  此人我要踩:
 
72% (11) 【我投】
Mimilu 发表于 2016-10-14 09:56
第一种方法好啊!面试中时间比较紧迫,一时没想到其他的数据结构... 感觉HashMap 真是太有用了,以至于我 ...

加油, 祝你好运。
回复 支持 反对

使用道具 举报

我的人缘0
处川 发表于 2016-10-14 23:55:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
xiaozhuxiaozhu 发表于 2016-10-14 09:48. 1point 3acres 论坛
第一题 遍历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
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-6-19 09:11

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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