https://leetcode.com/problems/word-ladder/ Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, such that:  Only one letter can be changed at a time. Each transformed word must exist in the word list. No...

https://leetcode.com/problems/longest-increasing-subsequence/ Given an unsorted array of integers, find the length of longest increasing subsequence. Example:  Input: [10,9,2,5,3,7,101,18] Output: 4 Explanation: The longest increasing subsequence is [2,3,7,101], therefore the length is 4.  Note:  Th...

辣鸡题目  也没说取模啊 Given an integer array with all positive numbers and no duplicates, find the number of possible combinations that add up to a positive integer target. Example:  nums = [1, 2, 3] target = 4 The possible combination ways are: (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1)...

经典的找第几个丑数是啥 大一小孩都会 https://leetcode.com/problems/ugly-number-ii/ Write a program to find the n-th ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5.  Example:  Input: n = 10 Output: 12 Explanation: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of the first 10 u...

辣鸡如我，居然现在完全背包还要想这么久 https://leetcode.com/problems/coin-change/ You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money cannot be made up by any combination ...

Backgroud： 公司要求每个版本的git commit都要发CR，然而CR的机制是会将同一个branch的全都交上去。然而我修改的两个feature忘记切换branch了。 git log显示  pick 3894321 upload NAC folder setting #A pick 4d13523 auto sync to prod #B pick c29f76c auto sync to prod #B pick f8fe23c 1.split select realm and fee definition 2.fill all countries 3.add select la...

https://leetcode.com/problems/interleaving-string/ Given s1, s2, s3, find whether s3 is formed by the interleaving of s1and s2. Example 1:  Input: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" Output: true  Example 2:  Input: s1 = "aabcc", s2 = "dbbca&quo...

个人介绍：  昵称：NickWong2   学校：某末流211   年级：研二   专业：计算机   实习公司：亚马逊   实习岗位：SDE      公司部门业务介绍：FBA-Fare（Fee Analysis and Recommendation Engine）：（现在算是SPS中的了）基于大数据和机器学习技术，进行收费仿真和费率分析，为亚马逊的费率调整提供智能决策。    技术栈介绍：前端Angular 后端SpringMVC 使用AWS整个一套的东西 Spark Docker Flink（后两个组里别人用，我没用过）还有啥不知道了      能否转正：理论上是认真做正式的intern项...

个人介绍：  昵称：MissZhou   学校：东北林业大学   年级：研二   专业：计算机   实习公司：今日头条   实习岗位：数据挖掘      公司部门业务介绍：Data-搜索部-Spider组：负责头条搜索出现的站内站外数据的抓取和初筛   技术栈介绍：我的部分 MapReduce 线上代码C++ 。 组里处理上下游数据用kafka的  其他不知道   能否转正：当时是日常实习，据说要差不多6个月才能转正，但是我待3个月就跑了   实习待遇：400一天 1500异地30分钟步行范围内房补   公司大致性别比例：放眼望去，整层中航矮楼，除去部分运营妹子的男女比例差不多是和I...

今天中午午休另一个实习生聊起来面试，问当时的面试官（也是我当时的面试官），当时问他的没答上算法题，   那位大哥说：你问yj啊（就是我），她当时一下子说上来是拓扑排序，我都怀疑这么简单以后要不要换一个面试题了。后来发现也没那么简单   哈哈哈哈   好开心，原来我当时不算是踩着bar进来的。   而且leader和senior大哥这两天都夸奖我能干了～～

表示本菜鸡牛客的好友有点多 分不清谁是谁了……

看到牛客公众号的推送……   选了16个和我有关系的   也为了防止我秋招瞎bb被人肉   溜了溜了

Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. Note: A leaf is a node with no children. Example: Given the below binary tree and sum = 22,  5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1  Return:  [ [5,4,11,2], [5,8,4,5] ] 除了num.erase(num.end());不能用 要...

https://leetcode.com/problems/reverse-linked-list-ii/ 难度还好，和之前的反转链表没本质区别，把头尾拆出来即可 关于stack存储，和汪童鞋中午吃饭讨论说起来 存listnode肯定更好一些 Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list. Example:  Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4...