一亩三分地论坛

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

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

报个冷门面经 Synopsis Coverity

[复制链接] |试试Instant~ |关注本帖
jjooyy 发表于 2015-12-15 12:32:10 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Synopsys - 网上海投 - 技术电面 |Fail在职跳槽

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

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

x
似乎是很久以前在Synopsys 官网投了简历,几个月后突然有HR找我聊天。EE出身的我还是很兴奋的。后来才发现招的是他家在西雅图的Coverity公司。他家找C++的.鐣欏璁哄潧-涓浜-涓夊垎鍦

安排面试又安排了很久,第一次前天晚上突然说经理要去开会,后来才约到下周。

经理是阿三,找我的第一个HR也是阿三,不知道他家是不是阿三遍地。但是经理人不错。. Waral 鍗氬鏈夋洿澶氭枃绔,
. From 1point 3acres bbs
问了两道题,一道是string1, string2,print characters in string2, but not in string1. 看似很简单,我说hash map,经理开始嫌弃空间占用太大,在他启发下,我说char数组,还是大,最后用了bool数组。我是真的学到了点东西。.1point3acres缃

第二题是binary tree 每个level变成linked list, 最后放在一起。我用了循环+queue,感觉没什么错。最后写code。我一般写的比较慢(写的快bug free早就换了工作了喂),但是磕磕绊绊总是写出来了,最后讲了一下我的flow,还发现几个bug。历时一个小时二十分钟。

估计是我写的慢,又有Bug,第一题回答的不好,不排除阿三因素,周一就收到拒信,跪了OTZ


补充内容 (2015-12-19 10:11):
求米啊。。。
diefunction 发表于 2015-12-17 15:17:08 | 显示全部楼层
第一题用两个int就行了。。。
回复 支持 反对

使用道具 举报

yjtwm 发表于 2015-12-18 00:27:23 | 显示全部楼层
diefunction 发表于 2015-12-17 15:17-google 1point3acres
第一题用两个int就行了。。。

请问两个int怎么解呢?
回复 支持 反对

使用道具 举报

 楼主| jjooyy 发表于 2015-12-19 10:08:38 | 显示全部楼层
要四个int吧, ASCII码一共是128个,4*(4*8)=128. 一个int有32bits, 每个bit存0/1
回复 支持 反对

使用道具 举报

yjtwm 发表于 2015-12-19 10:51:28 | 显示全部楼层
jjooyy 发表于 2015-12-19 10:08
要四个int吧, ASCII码一共是128个,4*(4*8)=128. 一个int有32bits, 每个bit存0/1

你这么一说我就秒懂了,但这种方法和bool[]的方法用的空间一样吧
回复 支持 反对

使用道具 举报

 楼主| jjooyy 发表于 2015-12-19 13:13:30 | 显示全部楼层
yjtwm 发表于 2015-12-19 10:51
你这么一说我就秒懂了,但这种方法和bool[]的方法用的空间一样吧

确实不能再缩空间了..
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 23:55

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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