传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 1919|回复: 6
收起左侧

补个亚麻timeline,还有c++选手注意事项

[复制链接] |试试Instant~ |关注本帖
回帖奖励 8 根萝卜 回复本帖可获得 1 根萝卜奖励! 每人限 1 次(中奖概率 50%)
虾虾的故事 发表于 2016-11-19 18:16:48 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Amazon - 网上海投 - 在线笔试 |Passfresh grad应届毕业生

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

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

x
我是网上直接投的,没有找内推,career fair的时候也没去排他家的队伍。。。。(结果我排的其它公司要不没给要不面跪了伤心,不过据排了朋友说和没排一个样,也是给一个广告纸片让上网投)


-- 09.25 网上投简历
-- 10.14 survey questionnaire
-- 10.21 收到oa1
-- 10.27 完成oa1
-- 10.28 收到oa2
-- 11.03 完成oa2
-- 11.18 收到offer



鏉ユ簮涓浜.涓夊垎鍦拌鍧.
然后我是c++选手,c++环境确实坑,他们用的环境是 gcc 4.5(黑人问号脸),只支持c++98的标准,不支持c++11/14。。。


  1. 不要用unordered_map, unordered_set, auto, lambda 这种东西了,不然后面再改会很慌。(乖乖用map/set,敲完整iterator类型,写comparison struct).鐣欏璁哄潧-涓浜-涓夊垎鍦
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

  2. 可以自己include头文件,但是sort()不能用。priority_queue是没问题可以用的(我手动include了queue)。


  3. 最长palindrome给的输入输出都是char *,但其它有题目自定义struct的都是vector<xxxx>输入输出。

. Waral 鍗氬鏈夋洿澶氭枃绔,


关于复杂度,最长palindrome我用的是最慢的O(n2)方法,k个最近点用了最傻的priority_queue全push进去只pop出来k个,deepcopy用了最占内存的map记录。。。(所以感觉他们完全不在乎time/space complexity??完全不在乎利用stl只写几行代码??)

. 1point 3acres 璁哄潧
关于代码风格,每个程序写了两三处comment吧,都只有关键位置,也没几个词。(btw我一直用的google c++ style guide的代码风格)



.鏈枃鍘熷垱鑷1point3acres璁哄潧


最后欢迎大家有问题来交流哈!

评分

4

查看全部评分

mulberry 发表于 2016-11-19 18:40:11 | 显示全部楼层
恭喜,C++的确坑我后来干脆用JAVA了
回复 支持 反对

使用道具 举报

zqm963 发表于 2016-11-20 00:10:31 | 显示全部楼层
恭喜楼主,Cpp虽然坑但是也没有影响楼主的结果,再次恭喜。
回复 支持 反对

使用道具 举报

Yuzuka 发表于 2016-12-31 10:13:01 | 显示全部楼层

回帖奖励 +1 根萝卜

不知道On Site用C++会不会有问题。。。
回复 支持 反对

使用道具 举报

jinerwu 发表于 2017-1-2 03:45:11 | 显示全部楼层
恭喜楼主,好棒啊!!!
回复 支持 反对

使用道具 举报

houchunfu 发表于 2017-1-5 12:14:02 | 显示全部楼层

回帖奖励 +1 根萝卜

题主,想问下k cloest points的问题,我听说不能用全局变量, 如果不能用全局变量priority_queue中的compare函数如何处理origin点的distance?不知道你是如何解决这个问题的?
回复 支持 反对

使用道具 举报

primbo 发表于 2017-1-9 04:48:05 | 显示全部楼层
不知道有人minimum spanning tree 用C++做过了的么?目前看被坑到的好像都是那道题。
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-22 02:03

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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