SignalFx面经

一家湾区的startup, CTO是个华人
电面，直接上code

1. package Signalfx;
   
2. 
   
3. public class FindPosInLinkedList {
   
4.         class Node {
   
5.                 Node next;
   
6.                
   
7.         }
   
8.        
   
9.         Node find(Node head, double pos) {
   
10.                 // 1 / (1 - POS);
    
11.                 if (head == null || head.next == null) {
    
12.                         return head;
    
13.                 }
    
14.                 if (pos < 0 || pos > 1) {
    
15.                         return null;
    
16.                 }
    
17.                 Node fast = head;
    
18.                 Node slow = head;
    
19.                 int count = 1;
    
20.                 while (fast != null) {
    
21.                         double num = pos * count;
    
22.                         if (num >= 1) {
    
23.                                 slow = slow.next;
    
24.                                 num = num - 1;
    
25.                         }
    
26.                         fast = fast.next;
    
27.                         count++;
    
28.                 }
    
29. 
    
30.                 return slow;
    
31.         }
    
32. 
    
33. }
    
34. 
    
35. /*
    
36. * V [] -> [] -> [] -> [] -> [] ^
    
37. *
    
38. * //pos = 0, return head //pos = 1, return tail //pos = 0.5 return middle //pos
    
39. * = 0.4, 3 node list, return 2nd node //pos = 0.9800033284, 2 node list, return
    
40. * 2nd node //pos = 0.9800033284, 100 node list, return 98th node
    
41. *
    
42. * //null, odd, even, 1000000, pos: -1, 10000, {0.1 0.9899993333, } Node
    
43. * find(Node head, double pos) { // 1 / (1 - POS); if (head == null || head.next
    
44. * == null) { return head; } if (pos < 0 || pos > 1) { return null; } Node fast
    
45. * = head; Node low = head; int count = 1; while (fast != null) { int num = pos
    
46. * * count; if (num >= 1) { slow = slow.next; num = num - 1; } fast = fast.next;
    
47. * count++; }
    
48. *
    
49. * return slow; }
    
50. *
    
51. * 1 / 2 = 0.5 / 1
    
52. *
    
53. * F S
    
54. *
    
55. *
    
56. *
    
57. *
    
58. * F S 1 1 2 1 3 2 4 2 5 3 -
    
59. *
    
60. * //Given the head of a linked list, return the middle of that list //null,
    
61. * odd, even, 1, 2, 10000000 Node findMid(Node head) { if (head == null ||
    
62. * head.next == nulll) { return head; } Node fast = head; Node slow = head;
    
63. * while (fast != null && fast.next != null) { fast = fast.next.next; slow =
    
64. * slow.next; }
    
65. *
    
66. * return slow; }
    
67. */

复制代码

onsite:

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

016-4-13 04:38):
看了面经，请加分啊~

楼主投的他家哪个职位？

我前几天收到这家HR在linkedin上的信息。感觉做的东西是很有意思，不过产品设计有点欠缺，特别是UI这一块。
不知道今后有没有前景