由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 根据我面过的hp来的人,基本都没竞争力
相关主题
leetcode上的sorted list to BST【我自己写的LinkedList为什么总有错?】
leetcode 上单链表转BST那道题求指导请教一道单链表问题
java问题大牛们帮忙,Rverse Nodes in k-Group
弱问:leetcode里Convert Sorted List to Binary Search Tree看不懂这题
leetcode 关于Partition Listleetcode上这个链表节点的定义是什么意思?ListNode(int x) : val(x), next(NULL) {}
LeetCode:Partition List 哪位帮我看看, 为什么总是TLE明天电面,求建议
Leetcode 中文版Reverse LinkedList II 怎样一遍写对啊?
一道挺简单的题给搞砸了求两个程序的C++ code
相关话题的讨论汇总
话题: listnode话题: head话题: treenode话题: element话题: null
进入JobHunting版参与讨论
1 (共1页)
w********s
发帖数: 1570
1
面试不考什么leetcode,只考最最简单的
string to int
结果来了5个hp面试的,1个都没写出个完整的循环(不考虑任何溢出,检查之类的)
然后问一个strcpy,也居然只有1个写出来
z****e
发帖数: 54598
2
人家刷刷leetcode不就有竞争力了?
w********s
发帖数: 1570
3
你觉得leetcode很好刷?全做一边大概1w代码

【在 z****e 的大作中提到】
: 人家刷刷leetcode不就有竞争力了?
j****y
发帖数: 684
4
40*150?

【在 w********s 的大作中提到】
: 你觉得leetcode很好刷?全做一边大概1w代码
w********s
发帖数: 1570
5
你40行平均能搞定leetcode?

【在 j****y 的大作中提到】
: 40*150?
R********n
发帖数: 3601
6
智商捉急哎

【在 j****y 的大作中提到】
: 40*150?
r*****0
发帖数: 38
7
好像还真没几道超过40行的。

【在 w********s 的大作中提到】
: 你40行平均能搞定leetcode?
d********f
发帖数: 43471
8
atoi刷过leetcode也不一定做得出来

【在 w********s 的大作中提到】
: 面试不考什么leetcode,只考最最简单的
: string to int
: 结果来了5个hp面试的,1个都没写出个完整的循环(不考虑任何溢出,检查之类的)
: 然后问一个strcpy,也居然只有1个写出来

s*****r
发帖数: 43070
9
HP早落后于时代了,里面码农的技术还是十几年前的,怎么玩啊
w********s
发帖数: 1570
10
不考虑各种边界情况,只要写个循环,都没人写得出

【在 d********f 的大作中提到】
: atoi刷过leetcode也不一定做得出来
相关主题
LeetCode:Partition List 哪位帮我看看, 为什么总是TLE【我自己写的LinkedList为什么总有错?】
Leetcode 中文版请教一道单链表问题
一道挺简单的题给搞砸了大牛们帮忙,Rverse Nodes in k-Group
进入JobHunting版参与讨论
t**********h
发帖数: 2273
11
大哥,现在leetcode已经是入门级别了。。。
大多数lc代码都很短。代码量大的也就为数不多的题
各种千人找工qq群都在默默的刷,还有刷题榜,各种题目详解,每题各种花样。今时不
同往日了

【在 w********s 的大作中提到】
: 你觉得leetcode很好刷?全做一边大概1w代码
g****e
发帖数: 579
12
十几年前HP招的也都是最优秀的毕业生,十几年后希望你不用听到类似的评价,本来就
是个吃青春饭的行业,10年价值基本就被榨干了,是被甩包袱的对象了。

【在 s*****r 的大作中提到】
: HP早落后于时代了,里面码农的技术还是十几年前的,怎么玩啊
s*****r
发帖数: 43070
13
俺说十几年已经很宽容了,还没说是二十年前的技术,HP错过了整个互联网时代,被淘
汰很正常

【在 g****e 的大作中提到】
: 十几年前HP招的也都是最优秀的毕业生,十几年后希望你不用听到类似的评价,本来就
: 是个吃青春饭的行业,10年价值基本就被榨干了,是被甩包袱的对象了。

g****e
发帖数: 579
14
我认识的工作超过20年的马公没一个现在还靠买技术过活,或在palo alto坐拥3套房子
,或有个人的business加若干投资房的。整个IT行业就是青春饭,要衬黄金十年好好规
划人生。这不是一个编code论英雄的时代,那些竞赛高手我也见过不少,从学校毕业到
社会上,竞争的是综合素质,各个方面,不同的性格决定不同的人生。也许刚毕业时还
不懂这个道理,就怕明白时人生的最佳时机已过。HP这几年跳FLAG的人很多,留下的到
是家庭财务规矩做的好的居多,有挣钱养家压力的前两年都跑了。

★ 发自iPhone App: ChineseWeb 8.6

【在 s*****r 的大作中提到】
: 俺说十几年已经很宽容了,还没说是二十年前的技术,HP错过了整个互联网时代,被淘
: 汰很正常

l*****8
发帖数: 1083
15
我觉得正常写大部分都超过40行,如果你不加回车那任何题目都可以一行写完

【在 r*****0 的大作中提到】
: 好像还真没几道超过40行的。
z****e
发帖数: 54598
16
没有吧,一般也就是20-30行之间
超过30行的算大题了

【在 l*****8 的大作中提到】
: 我觉得正常写大部分都超过40行,如果你不加回车那任何题目都可以一行写完
z****e
发帖数: 54598
17
还有一堆10行左右的
z****e
发帖数: 54598
18
随便抓了一个解法来看,一堆空白和括号占了快一半,精简一下30行差不多
public class Solution {
public TreeNode sortedListToBST(ListNode head) {
// Start typing your Java solution below
// DO NOT write main() function
ListNode temp = head;
int l = 0;

while(temp!=null){
l++;
temp = temp.next;
}

return this.sortedListToBST(head, 0, l-1).node;
}
private Element sortedListToBST(ListNode head, int start, int end){
if(start>end) return new Element(head, null);

int mid = (start+end)/2;

Element left = this.sortedListToBST(head, start, mid-1);
head = left.next;

TreeNode node = new TreeNode(head.val);

head = head.next;

Element right = this.sortedListToBST(head, mid+1, end);
node.left = left.node;
node.right = right.node;

return new Element(right.next, node);
}
}
class Element {
TreeNode node;
ListNode next;

public Element(ListNode n, TreeNode t){
this.node = t;
this.next = n;
}
}
t**********h
发帖数: 2273
19
为啥要开个Element类?

【在 z****e 的大作中提到】
: 随便抓了一个解法来看,一堆空白和括号占了快一半,精简一下30行差不多
: public class Solution {
: public TreeNode sortedListToBST(ListNode head) {
: // Start typing your Java solution below
: // DO NOT write main() function
: ListNode temp = head;
: int l = 0;
:
: while(temp!=null){
: l++;

z****e
发帖数: 54598
20
两个不同的index的node可以捆绑起来呀
封装嘛

【在 t**********h 的大作中提到】
: 为啥要开个Element类?
相关主题
看不懂这题Reverse LinkedList II 怎样一遍写对啊?
leetcode上这个链表节点的定义是什么意思?ListNode(int x) : val(x), next(NULL) {}求两个程序的C++ code
明天电面,求建议请教大牛: Leetcode partition list: Time Limit Exceeded
进入JobHunting版参与讨论
t**********h
发帖数: 2273
21
可以做。不过多余了,按照array的思路直接搞ListNode就行了,不开新类

【在 z****e 的大作中提到】
: 两个不同的index的node可以捆绑起来呀
: 封装嘛

l*****a
发帖数: 14598
22
为什么要长度?
fast pointer/slow pointer找到中点不好吗

【在 z****e 的大作中提到】
: 随便抓了一个解法来看,一堆空白和括号占了快一半,精简一下30行差不多
: public class Solution {
: public TreeNode sortedListToBST(ListNode head) {
: // Start typing your Java solution below
: // DO NOT write main() function
: ListNode temp = head;
: int l = 0;
:
: while(temp!=null){
: l++;

z****e
发帖数: 54598
23
不改变复杂度,省这点时间何必呢?
又不是大数据

【在 l*****a 的大作中提到】
: 为什么要长度?
: fast pointer/slow pointer找到中点不好吗

l*****a
发帖数: 14598
24
冗余的代码看着舒服吗?
函数压栈多一个参数不多费时间吗?
public TreeNode sortedListToBST(ListNode head) {
if(head==null) return null;
ListNode fast=head;
ListNode slow=head;
ListNode pre=null;
while(fast!=null && fast.next!=null) {
fast=fast.next.next;
pre=slow;
slow=slow.next;
}
TreeNode root=new TreeNode(slow.val);
if(pre==null) {
root.left=null;
} else {
pre.next=null;
root.left=sortedListToBST(head);
}
root.right=sortedListToBST(slow.next);
return root;
}

【在 z****e 的大作中提到】
: 不改变复杂度,省这点时间何必呢?
: 又不是大数据

z****e
发帖数: 54598
25
还行,只要封装起来,我看着都还行
这里额外开了一个方法,也算半个封装
时间只要不增加复杂度,一般我就不改了

【在 l*****a 的大作中提到】
: 冗余的代码看着舒服吗?
: 函数压栈多一个参数不多费时间吗?
: public TreeNode sortedListToBST(ListNode head) {
: if(head==null) return null;
: ListNode fast=head;
: ListNode slow=head;
: ListNode pre=null;
: while(fast!=null && fast.next!=null) {
: fast=fast.next.next;
: pre=slow;

l*****a
发帖数: 14598
26
那好吧
为了据你
我只好问你list长度超过65535咋办?

【在 z****e 的大作中提到】
: 还行,只要封装起来,我看着都还行
: 这里额外开了一个方法,也算半个封装
: 时间只要不增加复杂度,一般我就不改了

z****e
发帖数: 54598
27
这么大的数据就不应该直接读入内存吧
估计内存都爆了,用stream,一点一点读了

【在 l*****a 的大作中提到】
: 那好吧
: 为了据你
: 我只好问你list长度超过65535咋办?

1 (共1页)
进入JobHunting版参与讨论
相关主题
求两个程序的C++ codeleetcode 关于Partition List
请教大牛: Leetcode partition list: Time Limit ExceededLeetCode:Partition List 哪位帮我看看, 为什么总是TLE
请大牛review一下这个Insertion Sort List的解法Leetcode 中文版
谁能帮我看下insertion sort list这道题吗?一道挺简单的题给搞砸了
leetcode上的sorted list to BST【我自己写的LinkedList为什么总有错?】
leetcode 上单链表转BST那道题求指导请教一道单链表问题
java问题大牛们帮忙,Rverse Nodes in k-Group
弱问:leetcode里Convert Sorted List to Binary Search Tree看不懂这题
相关话题的讨论汇总
话题: listnode话题: head话题: treenode话题: element话题: null