九章算法的博客

定期发布IT面试题、答案、面经。

原创 怎么才能最短时、高效、踏实的学习 Python?

专栏 | 九章算法 网址 | www.jiuzhang.com/?utm_source=sc-csdn-fks Python是当前全球的主流编程语言之一,基于其简洁的语法结构,可以让开发者用更少的代码完成很多复杂的效果开发。 诞生近30年来,很多我们耳熟能详的产品都是基于Python开发出来的,...

2020-01-15 17:47:57

阅读数 5376

评论数 6

原创 计算机专业的书普遍都这么贵,你们都是怎么获取资源的?

介绍几个可以下载编程电子书籍的网站。 1.Github Github上编程书资源很多,你可以根据类型和语言去搜索。推荐几个热门的: free-programming-books-zh_CN:58K 星的GitHub,编程语言、WEB、函数、大数据、操作系统、在线课程、数据库相关书籍应有尽有,共有几...

2019-12-23 18:02:00

阅读数 22592

评论数 24

原创 01背包问题除了动态规划还有别的解法吗?

爆搜法和贪心法也是解决01背包的思路,但都存在局限。 爆搜法解01背包 举例:背包容量 m = 10,物品大小 A = [2, 3, 5, 7] ,物品价值 V = [1, 5, 2, 4] 爆搜解法:分别枚举每一个物体取或者不取,1代表取,0代表不取 爆搜算法的局限: 贪心法解01背包 取价...

2020-01-23 12:12:12

阅读数 261

评论数 0

原创 2020,最大的愿望是做个佛系程序员

2020,最大的愿望是做个佛系程序员 忙忙碌碌又一年过去了,头发又少了一点,手头的工作却一点没少。真想让老板听到内心不断呼喊着的“不要加班!不要on call!不要裁我!”。 2020,怎样才能心平气和地写代码? 2020,想要做一名“代发修行”的佛系程序员,有这么难吗? ...

2020-01-23 03:59:51

阅读数 22

评论数 0

原创 文言文编程惊艳入世,程序员们有多天马行空?

前段时间,GitHub 上出现的文言文做代码的项目,成为了世界上第一门文言文编程语言(当然,底层还是转换成 Python 或 JavaScript 运行)。 古有科技大厂天才码农开宗立派,今有文言文编程腾空出世。而这门“面向祖宗”的编程语言,竟是出自一个大四学生之手。 这个用高中时代让人“闻风丧胆...

2020-01-22 22:24:19

阅读数 590

评论数 0

原创 文言文编程惊艳入世,程序员们有多天马行空?

前段时间,GitHub 上出现的文言文做代码的项目,成为了世界上第一门文言文编程语言(当然,底层还是转换成 Python 或 JavaScript 运行)。 古有科技大厂天才码农开宗立派,今有文言文编程腾空出世。而这门“面向祖宗”的编程语言,竟是出自一个大四学生之手。这个用高中时代让人“闻...

2020-01-22 14:07:12

阅读数 88

评论数 0

原创 本科生如何才能进入腾讯,阿里等一流的互联网公司?

首先,你需要知道BAT之类的互联网公司面试的一般流程: 1.笔试(如果内推,一般可免笔试) 2.电话面试(1轮,随机) 3.现场面试(3-4轮) 第1轮:基础技术面(简历、基础知识、算法) 第2、3轮:高级技术面(业务相关知识、算法) 第4轮:leader面或HR面(以三观为主) 其次,你需要...

2020-01-20 17:11:57

阅读数 491

评论数 0

原创 阿里,百度,字节跳动面试同时考了它,你需要的题解来了

递归作为基础中的基础,可以说99.99999%的算法面试中会考到,如果因为递归问题挂掉面试,那就真真真真真的太可惜了。 既然递归面试命中率这么高,那努力刷题就万事大吉? NO! 递归虽然基础,但对初学者极度不友好,算法界流传着这样一句话: To iterate is human, to recu...

2020-01-19 21:52:33

阅读数 603

评论数 0

原创 面试不考算法考这些?OMG,喷他!

不知道是不是觉得求职者面试压力还不够大,硅谷许多公司在面试时往往会另辟蹊径,给面试者抛出各种奇葩难题,以此来考验你到底符不符合他们的“胃口”。 这些莫名其妙的奇葩题,让无数求职者无可奈何;不少奇葩面试题更是引得一大堆网友吐槽。今天,我们整理了部分奇葩面试的题目,大家可作参考…… ...

2020-01-19 13:42:57

阅读数 485

评论数 0

原创 GitHub 上有哪些适合新手跟进的优质项目?

专栏 | 九章算法 网址 | www.jiuzhang.com/?utm_source=sc-csdn-fks HelloGitHub star:19k Python,Java,PHP,C++,go,swift等各种编程语言的项目都有,每月28号更新发布(持续更新中)。这些开源项目大多都是非常容...

2020-01-17 17:38:33

阅读数 11385

评论数 3

原创 OMG!专挖FLAG墙角,这些独角兽公司也太狂了吧!

过去几年中,互联网经济的浪潮浩浩荡荡。FLAG传统大厂继续掌舵,在一些全新领域开疆扩土; 同时,一些名不见经传的初创企业或抱紧了大厂的大腿,顺势开展业务;或趁机捡漏,发展被大厂所忽略的产业。 UADP(Uber/Airbnb/Dropbox/Pinterest)脱颖而出,获得”明星...

2020-01-17 10:28:05

阅读数 1127

评论数 0

原创 推荐一些有趣的在线编程游戏

1.Robocode 让坦克们互相博弈的游戏,你可以看到它们飞奔,碾碎一切挡道的东西。机器人配有雷达与火炮,选手在躲避对手进攻的同时攻击对手,以此来较量得分的多少。这个游戏很有意思,曾经令我沉迷… 你可以用Java、Scala、C#等编程语言,编写人工智能程序,驱动机器人。 2.Code Com...

2020-01-16 21:46:15

阅读数 5599

评论数 2

原创 “亚麻加班,谷歌养老”, 同样是码农差距也太大了!

有钱、“科技大佬”似乎是外界对大厂码农这份职业的第一印象。但若是在相亲市场转一圈,你可能会听到这样一个声音:你是码农啊?加班很多吧。 在大家的心中,“加班多”也渐渐成为了码农的一种身份属性。 可能晚上十点你经过FB楼下,还会看到大楼灯火通明; 也有可能你下午六点经过G家,却...

2020-01-16 13:41:45

阅读数 983

评论数 0

原创 大厂扎推开启春招,谷歌甚至放出了秋季实习岗位…

之前我们预测过2019年谷歌的H1B申请数量将大幅增长最近myvisajobs发布了2020 H1B报告,谷歌H1B数量排名从去年的第8名升至第4名,以143K的平均薪资碾压其余选手。 另外在Sponsor H1B的Top1...

2020-01-15 09:12:23

阅读数 3845

评论数 2

原创 【LintCode题解|阿里巴巴面试真题:路径和 IV】

【题目描述】 如果树的深度小于5,则该树可以由三位整数的列表表示。 对于此列表中的每个整数: 百位数表示该节点的深度D,1 <= D <= 4。 2.十位数表示该节点在其所属级别中的位置P,1 <= P <= 8.该位置与完整二叉树中的位置相同。 3.单位数字表示该节点的值...

2020-01-13 18:23:30

阅读数 1637

评论数 1

原创 人人都想留硅谷,找个国内二线买房它不香吗

或许是独自漂泊太久,想寻求一个更安稳的归属;或许是国内互联网势头较好,美国已经不是非留不可;又或许难以融入的北美文化……每年都有一群人选择离开硅谷、离开北美,回到国内发展。 那么在北美待了几年再回国究竟是种什么样的体验呢? 月是故乡明 回国后,你不用...

2020-01-13 09:55:39

阅读数 2545

评论数 0

原创 【LintCode 题解 | Amazon 面试题:Find Substring】

题目描述 给定长度k,找出字符串str里面所有长为k的子串。子串的字符不能重复,输出满足这样条件的子串数量(子串相同的只算1个)。 思路点拨 用双指针可以将所有的满足条件的子串找出来,在去重方面可以采用字符串hash,也可以直接HashMap或者HashSet去重。 考点分析 本题主要考察双指针,...

2020-01-10 12:24:53

阅读数 1190

评论数 0

原创 【LintCode题解 | 阿里巴巴高频题:删除排序数组中的重复数字】

专栏 | 九章算法 网址 | www.jiuzhang.com/?utm_source=sc-csdn-fks 题目描述 给定一个排序数组,在原数组中“删除”重复出现的数字,使得每个元素只出现一次,并且返回“新”数组的长度。 不要使用额外的数组空间,必须在不使用额外空间的条件下原地完成。 样例 ...

2020-01-09 13:52:46

阅读数 1150

评论数 0

原创 在西雅图工作一年,口袋还剩多少钱?

都说湾区的living cost高,10w的税前年薪最后能省下2w都是万幸,更别提买房买车、成家立业了。不奋斗个五六年拿不了高薪,也很难摸索得出一套省钱的方法。 而在华盛顿州的西雅图living cost相对较低,更有亚麻、微软坐镇,诸多极具潜力的star-ups也在这里纷纷崛起,加上零州...

2020-01-09 09:44:49

阅读数 1341

评论数 1

原创 【LintCode题解|Hulu 面试题:Construction Queue】

九章算法 | Hulu 面试题:Construction Queue 题目描述 存在一个数列的某种排列。现在已知数列中每个数的大小 arr1 ,和每个数之前有多少个比它自身小的数 arr2,要求恢复出原来的排列。保证数列中的元素两两不等。 思路点拨 先将所有数按从大到小的顺序排列,然后从最大的开始...

2020-01-07 21:13:30

阅读数 1062

评论数 0

原创 那个年薪百万的脸书PHP开发,相亲竟然被秒拒?

在学校时,父母对恋爱采取放养、甚至反对态度,一毕业就恨不得我们马上结婚。 但是,在海外工作,本身就会比国内同学生活的圈子更小,再加上湾区和西雅图那令人绝望的男女比例,对很多程序员来说,找到女朋友遥遥无期...... 因此,即使曾经嘴硬称相亲为“洪水猛兽”,现在也逃不过真香定律的魔掌...

2020-01-07 12:40:32

阅读数 1025

评论数 0

原创 【LintCode题解|最优除法】

【题目描述】 给定一个正整数列表,相邻的整数会执行浮点数除法,例如[2, 3, 4]->2 / 3 /4。 请在任意位置加入任意数量的括号,以此改变运算优先级。找出如何加括号能使结果最大,以字符串的形式返回表达式。注意:表达式不要包括多余的括号。 1.输入数组的长度范围为[1, 10]. 2...

2020-01-06 17:37:11

阅读数 950

评论数 0

原创 北京100w,上海50w!海归回国有钱有车还有房?

在国外受够了温水煮青蛙的日子,终于决定回国;一开始还有点担心不适应国内,结果发现国内也太舒服了吧…… 凭着海归的身份直接落户深圳 买了一辆免税新车,价格真的没比国外那些二手车贵 加班强度也没那么大,至少不像亚麻那样24h on-call 最...

2020-01-06 11:13:52

阅读数 670

评论数 0

原创 【LintCode题解|困于环中的机器人】

【题目描述】 在无限平面上,机器人最初位于(0,0)并朝北。 机器人可以接收以下三个指令之一: “ G”:直线前进1个单位; “ L”:向左旋转90度; “ R”:向右转90度。 机器人执行顺序给出的指令,一直重复执行。 当且仅当平面中存在一个使机器人永远不会离开环时,才返回true。 1 <...

2020-01-03 11:41:05

阅读数 590

评论数 0

原创 【LintCode题解|异位词数组排序】

【题目描述】 编写一个方法来对字符串数组进行排序,以使所有字符串彼此相邻,并且按照重构之后的顺序来排序,且重构之后相同的字符串应该保持与相对位置不变。 【题目样例 】 示例: 输入: str: [“ppale”, “lintcode”, “google”, “apple”] 输出: [“ppale...

2020-01-02 18:02:25

阅读数 523

评论数 0

原创 买再多都不包邮,北美拼多多凭什么叫板淘宝亚马逊?

Q&A 怎么判断一个人是否向生活低了头?看他有没有给你发拼多多的链接。 经济寒冬,网上不断有人抱怨“消费降级”。 在中国,越来越多的北京五环内用户开始向拼多多低头,而美国人民也逃不过“美版拼多多”Wish的低价攻心战。 ...

2020-01-02 10:26:36

阅读数 529

评论数 0

原创 【LintCode题解|交错子数列】

【题目描述】 给定一个数列,求一个最长的连续子数列,该数列的所有第i个数都有a[i]>=0、a[i+1]<=0、a[i+2]>=0或a[i]<=0、a[i+1]>=0、a[i+2]<=0,即非负数和非正数交替出现,返回最长的长度。 【题目样例 】 Example...

2019-12-31 17:51:44

阅读数 517

评论数 0

原创 面试说“C加加”?中式口语到底坑过多少人...

当踏入美国这片土地时,也许很多人开口前最先想到的是脑海里储藏的BBC、老友记对话。但是实际上嘴里蹦出来的,却是小学课本里李雷和韩梅梅的尬聊。 中式英语、浓重的口音,有些人在美两三年还是没改过来。有些同学甚至在面试时连“C加加...

2019-12-31 09:18:56

阅读数 502

评论数 0

原创 【LintCode题解|隐藏个人信息】

【题目描述】 给你一条个人信息 string S,它可能是一个邮箱地址,也可能是一个电话号码。 我们将隐藏它的隐私信息,通过如下规则: 电子邮箱 定义名称 是长度大于等于 2 (length ≥ 2),并且只包含小写字母 a-z 和大写字母 A-Z 的字符串。 电子邮箱地址由名称 开头,紧接着...

2019-12-30 17:15:18

阅读数 699

评论数 4

原创 【LintCode题解|三数之和】

【题目描述 】 给定一个n个整数的数组和一个目标整数target,找到下标为i、j、k的数组元素0 <= i < j < k < n,满足条件nums[i] + nums[j] + nums[k] < target. 【题目样例 】 样例1: 输入: nums = [...

2019-12-27 11:59:46

阅读数 482

评论数 0

原创 LintCode题解|合法数统计

【题目描述 】 给定n个整数和两个正整数L,R,输出有多少个数的数值范围在[L, R]之间。提示:L ≤R 【题目样例 】 Example 1: Input: a=[1,2,3,4,5,6],L=3,R=5 Output: 3 Explaination: Only a[2],a[3],a[4] a...

2019-12-26 17:22:36

阅读数 475

评论数 0

原创 LintCode题解|翻转矩阵后的得分

【LintCode题解|翻转矩阵后的得分】 【题目描述】 有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列,并转换该行或列中的每一个值:将所有 0 都更改为 1,将所有 1 都更改为 0。 在做出任意次数的移动后,将该矩阵的每一行都按照二进制数来解释,矩阵的得分就是这...

2019-12-25 16:42:31

阅读数 550

评论数 0

原创 税改之下,湾区单身码农或成最大输家

11月初,美国国税局发布了2020年最新所得税税率表。税率较今年并没有变化,仅仅是税率的适用范围因为通货膨胀稍作修改。 今年也是实施税改后的第一年报税,湾区年轻码农们可能不会过多讨论税改的话题,不过**湾区作为被税改“精准打...

2019-12-25 09:29:16

阅读数 504

评论数 1

原创 一个“/”键,封锁了整个互联网

正所谓无BUG不生活,从你含辛茹苦地码着第一行代码开始,bug就如影随形。 其实,bug 被自己或者是测试人员发现都是好事;但如果是被用户发现,又或者导致了客户和公司的巨额损失……这些未知后果,就如同悬在头顶的一把利刃,让人脊背发凉…… 但一个小小的bug,可能带给你惊吓,也可能带来惊喜。接下来,...

2019-12-20 16:02:34

阅读数 506

评论数 0

原创 程序员们有些什么好玩儿的程序分享?

faceai star:5.5k 入门级的人脸、视频、文字检测以及识别的项目。功能包含人脸监测、轮廓识别、头像合成、性别识别、图片修复等。 照片的风格变换 star:2.4k 用TensorFlow实现,通过使用CNN将一幅图像的内容与另一幅图像的样式分离并组合在一起,从而合成一幅模仿画。以下是...

2019-12-19 16:40:26

阅读数 844

评论数 1

原创 年薪$13万起,50%Sponsor都给它,真不愧是大厂铁饭碗

上周的《最新发布!2020年H1B新规来了,这些变化赶紧看,盘点湾区H1B办理最多的职位和公司...》一文中,详细介绍了H1B的新变化。 虽然H1B的形式变了,但是最容易获得H1B的岗位还是一样: 根据美国移民局2019年的数据统计,在愿意Sponsor H-1B的Top 50公司...

2019-12-19 03:07:48

阅读数 423

评论数 0

原创 好不容易拿到谷歌offer,我却犹豫了……

好不容易拿到了谷歌offer,我却犹豫了......因为前几天脸书也给我发了offer,选择困难症发作了。谁能告诉我应该去哪家?!” 秋招收尾,FLAG已经陆陆续续发offer了,最近有不少被offer砸晕的小优秀从后台发来...

2019-12-17 03:52:50

阅读数 444

评论数 0

原创 Google, Uber,Zenefits面试同时考了它,你需要的题解来了

递归作为基础中的基础,可以说99.99999%的算法面试中会考到,如果因为递归问题挂掉面试,那就真真真真真的太可惜了。 既然递归面试命中率这么高,那努力刷题就万事大吉? NO! 递归虽然基础,但对初学者极度不友好,算法界流传着这样一句话: To iterate is...

2019-12-16 10:05:14

阅读数 381

评论数 0

原创 明年H1B实行电子抽签,你的求职deadline可能要提前了

就在上周五,美国移民局宣布明年H-1B申请将正式实施电子注册。这意味着2021财年准备提交H1B申请的雇主,都要先完成电子化注册,才能进入抽签环节。 新的H1B申请流程 1.注册...

2019-12-11 10:01:33

阅读数 391

评论数 0

原创 专接海投不收内推,亚麻今年太骚了

秋招一开始,我就各种跑学校的career fair,也找人帮忙给大公司内推,最后还海投了不少小公司。可都一个多月了,海投没回音,内推无OA...... 本来前期还挺有自信的我,开始迷茫起来。到现在还没给我消息的公司,是不是把我默拒了? ...

2019-12-09 10:04:06

阅读数 398

评论数 0

提示
确定要删除当前文章?
取消 删除