This is from other people's 面经: "判断两个single linkedlist 是否merge。从naive讲起,说到了linear的两种解法。" I can think of two approaches: 1. Use hashtable. 2. Use the address of last node of each SLL to compare with each node of the other SLL Are these the "linear的两种解法"? Thanks.
x*o
7 楼
大家好! 我目前EE硕士毕业,Stanford University,已经通过Stanford EE PhD qualification, 想转软件和硬件相结合的领域,以前课程学习主要包括两大方向: 1.模拟集成电路设计(Analog Integrated Circuit Design) 相关课程包括:半导体元器件(Semiconductor devices),数模及模数转换电路设计( Data conversion circuit design),射频集成电路设计(RF IC design), 模拟滤波器 设计(Analog Filter Design) 我在台积电北美总部做过4个月的模拟集成电路设计实习生 2.计算机软件 相关课程包括:计算机系统(Computer organization and systems), 利用Nvidia CUDA 进行的并行程序设计(Parallel programming in CUDA),算法设计与分析(Design and analysis of algorithms), 客户端互联网技术(Client-side Internet Technologies, 主要教授网页设计,html, css, JavaScript, JQuery) 对于这个背景希望得到大家关于未来发展的一些建议。我的情况很特殊,目前因为签证 被困国内从暑假至今,原来导师为难于继续给我签新的I-20, 所以暂时回不了美国。这 样也好,我准备先在国内找工作,以后回美国后转EE偏CS方向继续学业。欢迎大家给我 站内信,这个时候很需要你们的建议,谢谢!
A one-time payment of $250 was made in 2009 to: 1. Retirees, disabled individuals and Supplemental Security Income (SSI) recipients receiving benefits from the Social Security Administration. 2. Disabled veterans receiving benefits from the U.S. Department of Veterans Affairs. 3. Railroad Retirement beneficiaries. 给我包子吧:)
扫两遍 第一遍: 记录长度,X and Y 第二遍: 长的先走 |X-Y|步,然后同时走,每走一步,判断指针是否相同
。" the
【在 c**********e 的大作中提到】 : This is from other people's 面经: : "判断两个single linkedlist 是否merge。从naive讲起,说到了linear的两种解法。" : I can think of two approaches: : 1. Use hashtable. : 2. Use the address of last node of each SLL to compare with each node of the : other SLL : Are these the "linear的两种解法"? Thanks.
【在 c**********e 的大作中提到】 : This is nice. But since we only need to know if the two lists merge, can we : just compare the last nodes of the two lists?
l*g
24 楼
embedded system but smartphone is NOT embedded system. It's nothing different than a desktop application and most are high level language programming. with your background, I would suggest embedded system on the industrial control side. Real-Time Operating Systems basic stuff. Discrete signal processing. Basic control loop PID. Some communication schemes like RS232, ethernet, CAN, SPI. Do one controller (arm, pic, ti, freescale) you might be able to get an idea. The next a few years would be automotive and grid. If you are more interested in IT stuff, that's another story.
Thanks. Chevy (Chevy)'s method also finds the first common node.
【在 c****p 的大作中提到】 : 可以 : : we
g*u
28 楼
斯坦福的大概瞧不起咱们这一块罢。
【在 l***g 的大作中提到】 : embedded system but smartphone is NOT embedded system. It's nothing : different than a desktop application and most are high level language : programming. with your background, I would suggest embedded system on the : industrial control side. Real-Time Operating Systems basic stuff. Discrete : signal processing. Basic control loop PID. Some communication schemes like : RS232, ethernet, CAN, SPI. Do one controller (arm, pic, ti, freescale) you : might be able to get an idea. The next a few years would be automotive and : grid. If you are more interested in IT stuff, that's another story.
E*y
29 楼
Jashua Bell
h*c
30 楼
disussucsed with colleague b4 You can use a program like md5. md5 first list like a file. then second. finally, you would compare the two md5 program running results. Do you mean merge identical?
他说的是俩singly linked list像下面这样 --------\ | -------------------> 等价于有parent指针的树里面的俩节点的lowest common ancestor问题
【在 h**********c 的大作中提到】 : disussucsed with colleague b4 : You can use a program like md5. : md5 first list like a file. then second. : finally, you would compare the two md5 program running results. : Do you mean merge identical?
embedded system but smartphone is NOT embedded system. It's nothing different than a desktop application and most are high level language programming. with your background, I would suggest embedded system on the industrial control side. Real-Time Operating Systems basic stuff. Discrete signal processing. Basic control loop PID. Some communication schemes like RS232, ethernet, CAN, SPI. Do one controller (arm, pic, ti, freescale) you might be able to get an idea. The next a few years would be automotive and grid. If you are more interested in IT stuff, that's another story.
【在 l***g 的大作中提到】 : embedded system but smartphone is NOT embedded system. It's nothing : different than a desktop application and most are high level language : programming. with your background, I would suggest embedded system on the : industrial control side. Real-Time Operating Systems basic stuff. Discrete : signal processing. Basic control loop PID. Some communication schemes like : RS232, ethernet, CAN, SPI. Do one controller (arm, pic, ti, freescale) you : might be able to get an idea. The next a few years would be automotive and : grid. If you are more interested in IT stuff, that's another story.
c*e
37 楼
Thanks. That's my understanding, though I do not know more than what is told literally.
【在 g****t 的大作中提到】 : samrtphone里面,例如iphone里面,有单独的嵌入式小CPU. : 这是和台式机大不相同的. : : embedded system but smartphone is NOT embedded system. It's nothing : different than a desktop application and most are high level language : programming. with your background, I would suggest embedded system on the : industrial control side. Real-Time Operating Systems basic stuff. Discrete : signal processing. Basic control loop PID. Some communication schemes like : RS232, ethernet, CAN, SPI. Do one controller (arm, pic, ti, freescale) you : might be able to get an idea. The next a few years would be automotive and
【在 g****t 的大作中提到】 : samrtphone里面,例如iphone里面,有单独的嵌入式小CPU. : 这是和台式机大不相同的. : : embedded system but smartphone is NOT embedded system. It's nothing : different than a desktop application and most are high level language : programming. with your background, I would suggest embedded system on the : industrial control side. Real-Time Operating Systems basic stuff. Discrete : signal processing. Basic control loop PID. Some communication schemes like : RS232, ethernet, CAN, SPI. Do one controller (arm, pic, ti, freescale) you : might be able to get an idea. The next a few years would be automotive and
j*g
44 楼
能考过stanford EE phd qualify的 也不是普通人了。 赶紧跟着原来的老板接着读吧。 stanford Phd的title顶着,回国忽悠也容易不少
qualification, CUDA
【在 x******o 的大作中提到】 : 大家好! : 我目前EE硕士毕业,Stanford University,已经通过Stanford EE PhD qualification, : 想转软件和硬件相结合的领域,以前课程学习主要包括两大方向: : 1.模拟集成电路设计(Analog Integrated Circuit Design) : 相关课程包括:半导体元器件(Semiconductor devices),数模及模数转换电路设计( : Data conversion circuit design),射频集成电路设计(RF IC design), 模拟滤波器 : 设计(Analog Filter Design) : 我在台积电北美总部做过4个月的模拟集成电路设计实习生 : 2.计算机软件 : 相关课程包括:计算机系统(Computer organization and systems), 利用Nvidia CUDA