SAIC Innovation Center OA (上汽创新中心)

楼主硬件在职转专业的  想往自动驾驶方向发展  目前自学刷题中
投了一个上汽硅谷创新中心  今天刚收到OA  下班回家打开看  用codility 90min/2题
第一次做OA很紧张  没意外应该是挂了  新鲜面经如下  攒点人品 :p

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第1题做了20分钟没搞出来  直接先做完第2题才回来  最后没做出来
想法是建立一个remove array纪录该位置是否要移除
扫描整个字串把连续重复的位置 标记
因为要考虑移除后产生新的连续重复  中间应该要把往两边扫描  但是没时间做...
实在太紧张  如果好好想应该可以做出来

第2题主要是考graph
作法是先扫描T 把每个城市连接路径的存进二维数组
另外建一个一维数组纪录visited
最后就BFS 把每次循环的size存进结果

感觉两题都不是太困难  半路出家写得不够快  真的得再好好练练
SAIC Innovation Center是上汽集团在硅谷的子公司  没看见地里面经  第一次发面经就贡献给大家啦!

后来想到第1题应该要用stack做  类似parenthesis validation
记录下做法

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主你好！我的积分不够所以看不了你发的面经TAT 请问OA两题的题目是什么呢？

后来有后续么

gdreamlend 发表于 2019-4-18 01:12
后来有后续么

nope :( already moved on

yaanyang 发表于 2019-4-18 05:41
nope :( already moved on

好的，感谢回复